On noncounting regular classes

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

Aldo De Luca, Stefano Varricchio

Publication date: 27 September 1992

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

Full work available at URL: https://doi.org/10.1016/0304-3975(92)90364-l

zbMATH Keywords

word problemregular languagefree monoidquotient monoid

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (12)

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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

This page was built for publication: On noncounting regular classes