Finiteness and iteration conditions for semigroups
From MaRDI portal
Publication:1177143
DOI10.1016/0304-3975(91)90329-ZzbMath0752.68049MaRDI QIDQ1177143
Stefano Varricchio, Aldo De Luca
Publication date: 26 June 1992
Published in: Theoretical Computer Science (Search for Journal in Brave)
68Q45: Formal languages and automata
Related Items
On finitely recognizable semigroups, Well quasi-orders and regular languages, Some combinatorial properties of infinite words and applications to semigroup theory, Stefano Varricchio (1960-2008)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the Burnside problem for semigroups
- Rational languages and the Burnside problem
- Notes on finitely generated semigroups and pumping conditions for regular languages
- Notes on congruence relations and factor pumping conditions for rational languages
- On finiteness conditions in semigroups
- A finiteness condition for semigroups generalizing a theorem of Hotzel
- Classification of noncounting events
- Pumping Lemmas for Regular Sets
- Poincaré recurrence and number theory
- A finiteness condition for finitely generated semigroups