Monoid presentations of groups by finite special string-rewriting systems

DOI10.1051/ITA:2004012MaRDI QIDQ4825397zbMATH OpenOpenAlexFDO

Authors Duncan W. Parkes, V. Yu. Shavrukov, Richard M. Thomas

Publication date 28 October 2004

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=ITA_2004__38_3_245_0, http://www.numdam.org/item?id=ITA_2004__38_3_245_0/, https://eudml.org/doc/92741

zbMATH Keywords

Cayley graphsdirect productsfree productsword problemmonoid presentationsplain groupsspecial string-rewriting systems

Mathematics Subject Classification ID

Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations (20E06) Generators, relations, and presentations of groups (20F05) Grammars and rewriting systems (68Q42) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Recommendations

• Rewriting Systems and Embedding of Monoids in Groups
• On groups presented by monadic rewriting systems with generators of finite order.
• scientific article; zbMATH DE number 4036065
• scientific article; zbMATH DE number 1241626
• scientific article; zbMATH DE number 1206942
• scientific article; zbMATH DE number 1972807
• Monoid Presentations and Associated Groupoids
• scientific article; zbMATH DE number 1008515
• String rewriting and homology of monoids
• MONOIDS PRESENTED BY REWRITING SYSTEMS AND AUTOMATIC STRUCTURES FOR THEIR SUBMONOIDS

Cites work

• scientific article; zbMATH DE number 3563392 (Why is no real title available?)
• scientific article; zbMATH DE number 3574107 (Why is no real title available?)
• scientific article; zbMATH DE number 3634526 (Why is no real title available?)
• scientific article; zbMATH DE number 789389 (Why is no real title available?)
• About the descriptive power of certain classes of finite string-rewriting systems
• Group presentations, formal languages and characterizations of one- counter groups
• Groups and Simple Languages

Cited in

(8)

• Gilman's conjecture
• Completing a finite special string-rewriting system on the congruence class of the empty word
• On groups presented by monadic rewriting systems with generators of finite order.
• Space complexity and word problems of groups
• scientific article; zbMATH DE number 4036065 (Why is no real title available?)
• scientific article; zbMATH DE number 176741 (Why is no real title available?)
• scientific article; zbMATH DE number 475444 (Why is no real title available?)
• On groups presented by inverse-closed finite confluent length-reducing rewriting systems

This page was built for publication: Monoid presentations of groups by finite special string-rewriting systems

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