AUTOMATIC SEMIGROUPS WITH SUBSEMIGROUPS OF FINITE REES INDEX

DOI10.1142/S0218196702000833zbMath1010.20040WikidataQ129275313 ScholiaQ129275313MaRDI QIDQ4786329

No author found.

Publication date: 15 December 2002

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

zbMATH Keywords

finitely generated semigroupsregular languagesautomaticityautomatic semigroupssubsemigroups of finite Rees index

Mathematics Subject Classification ID

General structure theory for semigroups (20M10) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (13)

Automatic semigroups and categories. ⋮ Markov semigroups, monoids and groups ⋮ Green index in semigroups: generators, presentations, and automatic structures. ⋮ Generators and relations for subsemigroups via boundaries in Cayley graphs. ⋮ Automatic presentations and semigroup constructions ⋮ IDEALS AND FINITENESS CONDITIONS FOR SUBSEMIGROUPS ⋮ Green index and finiteness conditions for semigroups. ⋮ Automatic structures for semigroup constructions. ⋮ Automatic subsemigroups of free products. ⋮ On finite complete rewriting systems, finite derivation type, and automaticity for homogeneous monoids ⋮ Uniform decision problems for automatic semigroups. ⋮ Properties of the subsemigroups of the bicyclic monoid ⋮ Automaton semigroups

Cites Work

• Automatic groups and amalgams
• Syntactic and Rees indices of subsemigroups
• Finite complete rewriting systems and finite derivation type for small extensions of monoids
• Presentations for subsemigroups -- applications to ideals of semigroups
• Automatic semigroups
• ON SUBSEMIGROUPS AND IDEALS IN FREE PRODUCTS OF SEMIGROUPS
• Automatic monoids and change of generators

This page was built for publication: AUTOMATIC SEMIGROUPS WITH SUBSEMIGROUPS OF FINITE REES INDEX