Free group languages: Rational versus recognizable

DOI10.1051/ITA:2004003MaRDI QIDQ4825388zbMATH OpenOpenAlexFDO

Authors Pedro V. Silva

Publication date 28 October 2004

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=ITA_2004__38_1_49_0, https://eudml.org/doc/92733, https://semanticscholar.org/paper/ed84ff8e2908b4127a63c6667bc35b1c33d1bc49

zbMATH Keywords

recognizability

Mathematics Subject Classification ID

Free nonabelian groups (20E05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Algebraic theory of languages and automata (68Q70)

Recommendations

• scientific article; zbMATH DE number 1820023
• On the rational subset problem for groups.
• The finite power property in free groups
• On the rational subsets of the monogenic free inverse monoid
• Rational subsets of groups

Cites work

• A Problem on Rational Subsets of the Free Group
• scientific article; zbMATH DE number 1820023 (Why is no real title available?)
• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• scientific article; zbMATH DE number 3574107 (Why is no real title available?)
• scientific article; zbMATH DE number 1237771 (Why is no real title available?)
• On free inverse monoid languages
• On the rational subsets of the free group

Cited in

(10)

• Infinite periodic points of endomorphisms over special confluent rewriting systems
• Context-free languages and random walks on groups
• The finite power property in free groups
• Rational subsets of partially reversible monoids
• Rational series in the free group and the Connes operator
• Finite idempotent inverse monoid presentations.
• scientific article; zbMATH DE number 1820023 (Why is no real title available?)
• INFINITE WORDS AND CONFLUENT REWRITING SYSTEMS: ENDOMORPHISM EXTENSIONS
• Free groups and regular expressions
• Rational subsets of Baumslag-Solitar groups

This page was built for publication: Free group languages: Rational versus recognizable

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