Groups and Simple Languages
From MaRDI portal
Publication:3667071
DOI10.2307/1999388zbMath0518.20030OpenAlexW4244205237MaRDI QIDQ3667071
Publication date: 1983
Full work available at URL: https://doi.org/10.2307/1999388
Formal languages and automata (68Q45) Generators, relations, and presentations of groups (20F05) Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations (20E06) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)
Related Items
On a subclass of context-free groups, Monoid presentations of groups by finite special string-rewriting systems, About the descriptive power of certain classes of finite string-rewriting systems, Groups, graphs, languages, automata, games and second-order monadic logic, Commutativity in groups presented by finite Church-Rosser Thue systems, Logical aspects of Cayley-graphs: the group case, Groups Presented by Finite Two-Monadic Church-Rosser Thue Systems, Groups and NTS languages, On stallings' unique factorisation groups, Rewriting systems, plain groups, and geodetic graphs, Groups, the theory of ends, and context-free languages
Cites Work