scientific article; zbMATH DE number 3640907

zbMATH Open0412.68074MaRDI QIDQ4199560FDOQ4199560

Authors: Faith E. Fich, Janusz Brzozowski 

Publication date: 1979

Title of this publication is not available (Why is that?)

zbMATH Keywords

congruencesfinite automataregular languagesstar-free languagessyntactic monoidGreen's relationsdot-depthnoncounting languagesdefinite languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)

Cited In (6)

• On generalized locally testable languages
• On a conjecture concerning dot-depth two languages
• Some results on the dot-depth hierarchy
• On the lattice of sub-pseudovarieties of DA.
• Semigroups and languages of dot-depth two
• On varieties of rational languages and variable-length codes

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4199560)