A Hierarchy of Languages with Catenation and Shuffle
Manfred Kudlek, Nils Erik Flick · Fundamenta Informaticae · 2013
We present basic structures, definitions, normal forms, and a hierarchy of languages based on catenation, shuffle and their iterations, defined by algebraic closures or least fixed point solutions to systems of equations.