Remarks concerning finitely generated semigroups having regular sets of unique normal forms

DOI10.1017/S1446788700002354zbMath0995.20044OpenAlexW2153607460MaRDI QIDQ2747262

Andrew Solomon, Andrew Cutting

Publication date: 22 October 2002

Published in: Journal of the Australian Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s1446788700002354

zbMATH Keywords

generatorsfinitely generated semigroupsregular languagesrational semigroupsfree inverse semigroupsregular subsetsgrowth of semigroups

Mathematics Subject Classification ID

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

Related Items (5)

A geometric characterization of automatic semigroups ⋮ Markov semigroups, monoids and groups ⋮ Two applications of monoid actions to cross-sections ⋮ The algebra of rewriting for presentations of inverse monoids ⋮ Automatic semigroup acts.

Cites Work

• Recursive unsolvability of group theoretic problems
• Degree of growth of some inverse semigroups
• HNN Extensions of Inverse Semigroups and Applications
• GROWTH AND EXISTENCE OF IDENTITIES IN A CLASS OF FINITELY PRESENTED INVERSE SEMIGROUPS WITH ZERO
• Automatic monoids and change of generators
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Remarks concerning finitely generated semigroups having regular sets of unique normal forms