scientific article; zbMATH DE number 4036066

MaRDI QIDQ3775715zbMATH OpenFDO

Authors Volker Diekert

Publication date 1987

zbMATH Keywords

free productinfinite groupabelian subgroup of finite indexfinite Church- Rosser Thue Systemfinite Church-Rosser Thue presentationinfinite cancellative monoidsyntactical congruence

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Generators, relations, and presentations of groups (20F05) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• Groups Presented by Finite Two-Monadic Church-Rosser Thue Systems
• scientific article; zbMATH DE number 3948242
• Commutativity in groups presented by finite Church-Rosser Thue systems
• scientific article; zbMATH DE number 3861446
• Church–Rosser Thue Systems that Present Free Monoids

Cited in

(19)

• scientific article; zbMATH DE number 3948242 (Why is no real title available?)
• On two problems related to cancellativity
• The uniform conjugacy problem for finite church—Rosser thue systems is NP-complete
• Groups and NTS languages
• The Church-Rosser property and special Thue systems
• scientific article; zbMATH DE number 3983496 (Why is no real title available?)
• scientific article; zbMATH DE number 4099552 (Why is no real title available?)
• Cancellativity in finitely presented semigroups
• Conditional semi-Thue systems for presenting monoids
• Gilman's conjecture
• About the descriptive power of certain classes of finite string-rewriting systems
• Units of special Church-Rosser monoids
• scientific article; zbMATH DE number 3861446 (Why is no real title available?)
• Church–Rosser Thue Systems that Present Free Monoids
• Remarks on an example of Jantzen
• Rewriting systems, plain groups, and geodetic graphs
• On groups presented by inverse-closed finite confluent length-reducing rewriting systems
• Groups Presented by Finite Two-Monadic Church-Rosser Thue Systems
• Commutativity in groups presented by finite Church-Rosser Thue systems

This page was built for publication:

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