On a special monoid with a single defining relation
From MaRDI portal
Publication:1162607
DOI10.1016/0304-3975(81)90031-1zbMath0482.20043OpenAlexW2080507474MaRDI QIDQ1162607
Publication date: 1981
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(81)90031-1
Formal languages and automata (68Q45) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35) Mappings of semigroups (20M15)
Related Items
Rational strong codes and structure of rational group languages, Monoids with disjunctive identity and their codes, Thue systems as rewriting systems, On the word problem for special monoids, A note on regular classes in special Thue systems, An efficient algorithm to decide whether a monoid presented by a regular Church-Rosser Thue system is a group, On the descriptive power of special Thue systems, About the descriptive power of certain classes of finite string-rewriting systems, A note on representations of a certain monoid, Monadic Thue systems, When is a monoid a group? The Church-Rosser case is tractable, It is undecidable whether a finite special string-rewriting system presents a group, The word problem for one-relation monoids: a survey, Relating rewriting techniques on monoids and rings: congruences on monoids and ideals in monoid rings, Finite complete rewriting systems for the Jantzen monoid and the Greendlinger group, A note on special thue systems with a single defining relation, Infinite regular Thue systems, Remarks on an example of Jantzen, Homogeneous Thue systems and the Church-Rosser property, Sur les monoides à un relateur qui sont des groupes, A note on a special one-rule semi-Thue system
Cites Work
