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