Groups and Simple Languages

DOI10.2307/1999388MaRDI QIDQ3667071zbMATH OpenOpenAlexFDO

Authors 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

• scientific article; zbMATH DE number 3639163 (Why is no real title available?)
• scientific article; zbMATH DE number 3216280 (Why is no real title available?)
• Groups, the theory of ends, and context-free languages

Cited in

(12)

• Groups Presented by Finite Two-Monadic Church-Rosser Thue Systems
• 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

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)