On noncounting regular classes

DOI10.1016/0304-3975(92)90364-LzbMath0780.68084MaRDI QIDQ1193624

Stefano Varricchio, Aldo De Luca

Publication date: 27 September 1992

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

word problem; regular language; free monoid; quotient monoid

Mathematics Subject Classification ID

68Q45: Formal languages and automata

20M05: Free semigroups, generators and relations, word problems

20M35: Semigroups in automata theory, linguistics, etc.

Related Items

Algebraic and topological theory of languages, PROFINITE IDENTITIES FOR FINITE SEMIGROUPS WHOSE SUBGROUPS BELONG TO A GIVEN PSEUDOVARIETY, NORMAL FORMS FOR FREE APERIODIC SEMIGROUPS, LOCAL GROUPS IN FREE GROUPOIDS SATISFYING CERTAIN MONOID IDENTITIES, On a conjecture of Brown, Low-dimensional (co)homology of free Burnside monoids, Stefano Varricchio (1960-2008), ALMOST OVERLAP-FREE WORDS AND THE WORD PROBLEM FOR THE FREE BURNSIDE SEMIGROUP SATISFYING x²= x³, Free Burnside Semigroups, FURTHER RESULTS ON MONOIDS ACTING ON TREES

Cites Work

• On regularity of languages generated by copying systems
• On finiteness conditions in semigroups
• A finiteness condition for semigroups generalizing a theorem of Hotzel
• Classification of noncounting events
• Uniqueness Theorems for Periodic Functions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item