Groups and Simple Languages

DOI10.2307/1999388zbMATH Open0518.20030OpenAlexW4244205237MaRDI QIDQ3667071FDOQ3667071

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) Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations (20E06) Generators, relations, and presentations of groups (20F05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Cites Work

• Title not available (Why is that?)
• Groups, the theory of ends, and context-free languages
• Title not available (Why is that?)

Cited In (12)

• Logical aspects of Cayley-graphs: the group case
• On a subclass of context-free groups
• Groups, the theory of ends, and context-free languages
• Commutativity in groups presented by finite Church-Rosser Thue systems
• Groups and NTS languages
• Groups, graphs, languages, automata, games and second-order monadic logic
• On stallings' unique factorisation groups
• Self-avoiding walks on Cayley graphs through the lens of symbolic dynamics
• Monoid presentations of groups by finite special string-rewriting systems
• About the descriptive power of certain classes of finite string-rewriting systems
• Rewriting systems, plain groups, and geodetic graphs
• Groups Presented by Finite Two-Monadic Church-Rosser Thue Systems

This page was built for publication: Groups and Simple Languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3667071)