The finite power property in free groups

DOI10.1016/S0304-3975(02)00232-3MaRDI QIDQ1870586zbMATH OpenFDO

Authors Jacques Sakarovitch, Flavio D'Alessandro

Publication date 14 May 2003

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

zbMATH Keywords

formal languagesfree groupdistance automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 1163638
• Algebraic Characterization of the Finite Power Property
• On the rational subsets of the free group
• Free group languages: Rational versus recognizable
• DECIDABILITY OF THE UNIVERSAL AND POSITIVE THEORIES OF A FREE GROUP

Cites work

• scientific article; zbMATH DE number 4072419 (Why is no real title available?)
• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• scientific article; zbMATH DE number 41838 (Why is no real title available?)
• scientific article; zbMATH DE number 3461494 (Why is no real title available?)
• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 3574107 (Why is no real title available?)
• scientific article; zbMATH DE number 1163636 (Why is no real title available?)
• scientific article; zbMATH DE number 1163638 (Why is no real title available?)
• scientific article; zbMATH DE number 3339488 (Why is no real title available?)
• 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)
• Improved limitedness theorems on finite automata with distance functions
• Limitedness theorem on finite automata with distance functions
• On a Theorem of R. Jungen
• On the complexity of some extended word problems defined by cancellation rules
• Some results on the dot-depth hierarchy
• The dot-depth hierarchy of star-free languages is infinite
• The finite power property for context-free languages

Cited in

(6)

• Representing hyper-arithmetical sets by equations over sets of integers
• Recognizing powers in nilpotent groups and nilpotent images of free groups
• scientific article; zbMATH DE number 4039908 (Why is no real title available?)
• THE GROUP OF TRANSLATIONS AND POSITIVE RATIONAL POWERS IS FREE
• Free group languages: Rational versus recognizable
• Algebraic Characterization of the Finite Power Property

This page was built for publication: The finite power property in free groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1870586)