scientific article; zbMATH DE number 3892608
From MaRDI portal
Publication:5184421
zbMath0559.68062MaRDI QIDQ5184421
Publication date: 1984
Full work available at URL: https://eudml.org/doc/92197
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
decidabilityinclusionconcatenation producthierarchies of varieties of languageshierarchies of varieties of semigroups
Related Items
Some complexity results for polynomial rational expressions. ⋮ On varieties of rational languages and variable length codes. II ⋮ Inclusion relations between some congruences related to the dot-depth hierarchy ⋮ 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 ⋮ The product of rational languages ⋮ On iterated semidirect products of finite semilattices ⋮ Polynomial operations and hierarchies of concatenation ⋮ Games, equations and dot-depth two monoids ⋮ On dot-depth two ⋮ An application of the Ehrenfeucht-Fraisse game in formal language theory ⋮ Inverse semigroups and varieties of finite semigroups ⋮ Trees, congruences and varieties of finite semigroups ⋮ Games, equations and the dot-depth hierarchy ⋮ On semidirect and two-sided semidirect products of finite $\mathcal {J}$trivial monoids ⋮ An application of the matrix representation of transductions ⋮ Algebraic tools for the concatenation product. ⋮ A conjecture on the concatenation product ⋮ On a complete set of generators for dot-depth two
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
