Group presentations, formal languages and characterizations of one- counter groups

DOI10.1016/0304-3975(93)90018-OzbMath0783.68066OpenAlexW2060229474MaRDI QIDQ1210289

Thomas Herbst, Richard M. Thomas

Publication date: 24 May 1993

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

Full work available at URL: https://doi.org/10.1016/0304-3975(93)90018-o

zbMATH Keywords

group language

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Word problems of groups: formal languages, characterizations and decidability ⋮ The (nested) word problem ⋮ Monoid presentations of groups by finite special string-rewriting systems ⋮ GROUPS AND SEMIGROUPS WITH A ONE-COUNTER WORD PROBLEM ⋮ EDT0L solutions to equations in group extensions ⋮ On the word problem for free products of semigroups and monoids ⋮ Unnamed Item ⋮ Group presentations, formal languages and characterizations of one- counter groups ⋮ Logical aspects of Cayley-graphs: the group case ⋮ Space Complexity and Word Problems of Groups ⋮ ON GROUPS AND COUNTER AUTOMATA ⋮ Equations in groups that are virtually direct products ⋮ Groups Whose Word Problem is a Petri Net Language ⋮ GROUPS WITH CONTEXT-FREE REDUCED WORD PROBLEM

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Groups and NTS languages
• Groups, the theory of ends, and context-free languages
• The accessibility of finitely presented groups
• The theory of ends, pushdown automata, and second-order logic
• Investigations on Hotz groups for arbitrary grammars
• Eine neue Invariante für kontextfreie Sprachen
• On the Hotz group of a context-free grammar
• Some remarks on a theorem of Sakarovitch
• Some results on the generalized star-height problem
• Group presentations, formal languages and characterizations of one- counter groups
• Rational sets in commutative monoids
• Finiteness Conditions on Subgroups and Formal Language Theory
• On a subclass of context-free groups
• Classes of picture languages that cannot be distinguished in the chain code concept and deletion of redundant retreats
• Residually finite groups
• On a question of Eggan
• A Finitely Presented Group Whose 3-Dimensional Integral Homology is not Finitely Generated
• Groups of cohomological dimension one

This page was built for publication: Group presentations, formal languages and characterizations of one- counter groups