Groups and Simple Languages

DOI10.2307/1999388zbMath0518.20030OpenAlexW4244205237MaRDI QIDQ3667071

Robert H. Haring-Smith

Publication date: 1983

Full work available at URL: https://doi.org/10.2307/1999388

zbMATH Keywords

presentationfree productfinitely generated groupCayley diagramreduced word problemsimple language

Mathematics Subject Classification ID

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 (11)

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

• Groups, the theory of ends, and context-free languages
• Unnamed Item
• Unnamed Item

This page was built for publication: Groups and Simple Languages