On a kind of Fatou property of context-free groups

DOI10.1016/0304-3975(92)90337-FzbMath0751.20051OpenAlexW2024878294MaRDI QIDQ1186612

Thomas Herbst

Publication date: 28 June 1992

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

Full work available at URL: https://doi.org/10.1016/0304-3975(92)90337-f

zbMATH Keywords

word problemcontext-free languagesregular languagesrecursively enumerable languagescontext-free groupsfinitely generated monoidalgebraic subsetsfree normal subgroup of finite index

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Related Items (1)

Algebraic and context-free subsets of subgroups

Cites Work

• Groups, the theory of ends, and context-free languages
• The accessibility of finitely presented groups
• Rational sets in commutative monoids
• A homomorphism theorem for weighted context-free grammars
• On a subclass of context-free groups
• Some remarks on derivations in general rewriting systems
• A Note on Free Groups
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On a kind of Fatou property of context-free groups