Special monoids and special Thue systems

DOI10.1016/0021-8693(87)90136-0zbMath0618.20039OpenAlexW1975896327MaRDI QIDQ1089108

Paliath Narendran, Robert McNaughton

Publication date: 1987

Published in: Journal of Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0021-8693(87)90136-0

zbMATH Keywords

relationsgeneratorscongruencesThue systemsspecial monoids

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35) Mappings of semigroups (20M15)

Related Items

Applying rewriting methods to special monoids, On the word problem for special monoids, The problem of deciding confluence on a given congruence class is tractable for finite special string-rewriting systems, On the descriptive power of special Thue systems, Decision problems for finite special string-rewriting systems that are confluent on some congruence class, Conjugacy in special monoids, The word problem for one-relation monoids: a survey, A Short Proof of a Theorem of Adjan

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Knuth-Bendix Completion Procedure and Thue Systems
• Confluent and Other Types of Thue Systems