scientific article; zbMATH DE number 4036066
From MaRDI portal
Publication:3775715
zbMATH Open0636.20023MaRDI QIDQ3775715FDOQ3775715
Authors: Volker Diekert 
Publication date: 1987
Title of this publication is not available (Why is that?)
Recommendations
free productinfinite groupabelian subgroup of finite indexfinite Church- Rosser Thue Systemfinite Church-Rosser Thue presentationinfinite cancellative monoidsyntactical congruence
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)
Cited In (19)
- On two problems related to cancellativity
- Gilman's conjecture
- Units of special Church-Rosser monoids
- Title not available (Why is that?)
- Commutativity in groups presented by finite Church-Rosser Thue systems
- The uniform conjugacy problem for finite church—Rosser thue systems is NP-complete
- Groups and NTS languages
- Church–Rosser Thue Systems that Present Free Monoids
- Title not available (Why is that?)
- Title not available (Why is that?)
- Remarks on an example of Jantzen
- Title not available (Why is that?)
- About the descriptive power of certain classes of finite string-rewriting systems
- Rewriting systems, plain groups, and geodetic graphs
- Conditional semi-Thue systems for presenting monoids
- Cancellativity in finitely presented semigroups
- On groups presented by inverse-closed finite confluent length-reducing rewriting systems
- The Church-Rosser property and special Thue systems
- Groups Presented by Finite Two-Monadic 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)
