Remarks on an example of Jantzen

DOI10.1016/0304-3975(84)90003-3zbMATH Open0538.03034OpenAlexW2073904319WikidataQ127957424 ScholiaQ127957424MaRDI QIDQ793015FDOQ793015

Authors: D. H. Potts 

Publication date: 1984

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(84)90003-3

Recommendations

• Finite complete rewriting systems for the Jantzen monoid and the Greendlinger group
• scientific article; zbMATH DE number 3880671
• scientific article; zbMATH DE number 4036066
• Groups Presented by Finite Two-Monadic Church-Rosser Thue Systems
• scientific article; zbMATH DE number 3948242

zbMATH Keywords

monoidChurch-Rosser Thue system

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Thue and Post systems, etc. (03D03) Semigroups in automata theory, linguistics, etc. (20M35) Word problems, etc. in computability and recursion theory (03D40)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Confluent Reductions: Abstract Properties and Applications to Term Rewriting Systems
• Confluent and Other Types of Thue Systems
• A note on representations of a certain monoid
• On a special monoid with a single defining relation
• A note on special thue systems with a single defining relation

Cited In (7)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Thue systems as rewriting systems
• A note on a special one-rule semi-Thue system
• Title not available (Why is that?)
• Finite complete rewriting systems for the Jantzen monoid and the Greendlinger group
• The word problem for one-relation monoids: a survey

This page was built for publication: Remarks on an example of Jantzen

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