A note on representations of a certain monoid

DOI10.1016/0304-3975(82)90007-XzbMath0473.20044MaRDI QIDQ1158531

S. H. Smith

Publication date: 1982

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

zbMATH Keywords

group of matricesfinitely presented monoid

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items

Monoids with disjunctive identity and their codes, Semigroup rings, Thue systems as rewriting systems, Finite complete rewriting systems for the Jantzen monoid and the Greendlinger group, Remarks on an example of Jantzen, A note on a special one-rule semi-Thue system

Cites Work

• On a special monoid with a single defining relation
• Word Problems Solvable in Logspace
• Unnamed Item