The finite power property in free groups

DOI10.1016/S0304-3975(02)00232-3zbMath1025.68049MaRDI QIDQ1870586

Jacques Sakarovitch, Flavio D'Alessandro

Publication date: 14 May 2003

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

zbMATH Keywords

free groupformal languagesdistance automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Representing hyper-arithmetical sets by equations over sets of integers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the complexity of some extended word problems defined by cancellation rules
• Improved limitedness theorems on finite automata with distance functions
• Limitedness theorem on finite automata with distance functions
• The finite power property for context-free languages
• Some results on the dot-depth hierarchy
• The dot-depth hierarchy of star-free languages is infinite
• Deux applications de la représentation matricielle d'une série rationnelle non commutative. (Two applications of matrix representations of a rational non -commutative series)
• On a Theorem of R. Jungen