Publication:5184421
From MaRDI portal
zbMath0559.68062MaRDI QIDQ5184421
Publication date: 1984
Full work available at URL: https://eudml.org/doc/92197
decidability; inclusion; concatenation product; hierarchies of varieties of languages; hierarchies of varieties of semigroups
Related Items
The product of rational languages, Equations on the semidirect product of a finite semilattice by a $\mathcal {J}$-trivial monoid of height $k$, Schützenberger-like products in non-free monoids, On dot-depth two, Inverse semigroups and varieties of finite semigroups, An application of the matrix representation of transductions, On varieties of rational languages and variable length codes. II, On iterated semidirect products of finite semilattices, Polynomial operations and hierarchies of concatenation, Games, equations and dot-depth two monoids, Trees, congruences and varieties of finite semigroups, On a complete set of generators for dot-depth two, Games, equations and the dot-depth hierarchy, Algebraic tools for the concatenation product., Some complexity results for polynomial rational expressions., Inclusion relations between some congruences related to the dot-depth hierarchy, On semidirect and two-sided semidirect products of finite $\mathcal {J}$trivial monoids, A conjecture on the concatenation product, An application of the Ehrenfeucht-Fraisse game in formal language theory
Cites Work
- An application of the matrix representation of transductions
- A generalization of the Schützenberger product of finite monoids
- The dot-depth hierarchy of star-free languages is infinite
- Finite semigroup varieties of the form V*D
- Characterizations of locally testable events
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item