Nesting of shuffle closure is important (Q1096398)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Nesting of shuffle closure is important |
scientific article |
Statements
Nesting of shuffle closure is important (English)
0 references
1987
0 references
The aim of this paper is to study the properties of languages generated by shuffle expressions with no * operator nested. It is shown that this class of languages forms a proper subclass of all the shuffle languages and it thus answers the open problem of \textit{J. Gischer} [Commun. ACM 24, 597-605 (1981; Zbl 0471.68063)] and establishes a result similar to the one concerning flow languages [\textit{T. Araki, T. Kagimasa} and \textit{N. Tokura}, Theor. Comput. Sci. 15, 51-75 (1981; Zbl 0473.68075)].
0 references
shuffle operator
0 references
shuffle closure
0 references
shuffle languages
0 references