scientific article; zbMATH DE number 3640907
From MaRDI portal
Publication:4199560
zbMath0412.68074MaRDI QIDQ4199560
Janusz A. Brzozowski, Faith E. Fich
Publication date: 1979
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Green's relationscongruencesfinite automataregular languagesstar-free languagessyntactic monoiddot-depthnoncounting languagesdefinite languages
Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)
Related Items (6)
Semigroups and languages of dot-depth two ⋮ On varieties of rational languages and variable-length codes ⋮ On a conjecture concerning dot-depth two languages ⋮ Some results on the dot-depth hierarchy ⋮ On the lattice of sub-pseudovarieties of DA. ⋮ On generalized locally testable languages
This page was built for publication: