On noncounting regular classes
From MaRDI portal
Publication:1193624
DOI10.1016/0304-3975(92)90364-LzbMath0780.68084MaRDI QIDQ1193624
Aldo De Luca, Stefano Varricchio
Publication date: 27 September 1992
Published in: Theoretical Computer Science (Search for Journal in Brave)
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 x2= x3, 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