On dot-depth two
From MaRDI portal
Publication:5750405
DOI10.1051/ita/1990240605211zbMath0718.68046OpenAlexW1536083727MaRDI QIDQ5750405
Publication date: 1990
Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/92373
Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05) Hierarchies of computability and definability (03D55)
Related Items (10)
Polynomial closure and unambiguous product ⋮ Polynomial closure and unambiguous product ⋮ 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$ ⋮ Games, equations and dot-depth two monoids ⋮ Equations and dot-depth one ⋮ On semidirect and two-sided semidirect products of finite $\mathcal {J}$trivial monoids ⋮ Equations and monoid varieties of dot-depth one and two ⋮ A conjecture on the concatenation product ⋮ On a complete set of generators for dot-depth two
Cites Work
- Categories as algebra: An essential ingredient in the theory of monoids
- First-order logic and star-free sets
- A generalization of the Schützenberger product of finite monoids
- Classifying regular events in symbolic logic
- The dot-depth hierarchy of star-free languages is infinite
- Games, equations and the dot-depth hierarchy
- Finite semigroup varieties of the form V*D
- Dot-depth of star-free events
- An application of games to the completeness problem for formalized theories
- An application of the Ehrenfeucht-Fraisse game in formal language theory
- On finite monoids having only trivial subgroups
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: On dot-depth two
