Units of special Church-Rosser monoids
From MaRDI portal
Publication:1821207
DOI10.1016/0304-3975(87)90098-3zbMath0616.20029MaRDI QIDQ1821207
Publication date: 1987
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(87)90098-3
equivalence; generating sets; group of units; congruence; free monoid; Church-Rosser property; free product of cyclic groups; right-invertible elements; special Church-Rosser monoid; special presentation
68Q45: Formal languages and automata
20M05: Free semigroups, generators and relations, word problems
20M35: Semigroups in automata theory, linguistics, etc.
Related Items
Applying rewriting methods to special monoids, COMPLETE REWRITING SYSTEMS FOR CODIFIED SUBMONOIDS, Thue systems as rewriting systems, On the descriptive power of special Thue systems
Cites Work