Automatic subsemigroups of free products.

DOI10.1016/J.JALGEBRA.2007.11.034MaRDI QIDQ2482061zbMATH OpenOpenAlexFDO

Authors L. Descalço

Publication date 16 April 2008

Published in Journal of Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jalgebra.2007.11.034

zbMATH Keywords

automatafree productsautomatic semigroups

Mathematics Subject Classification ID

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

Recommendations

• Subsemigroups of free products of semigroups
• scientific article; zbMATH DE number 5220516
• scientific article; zbMATH DE number 1529076
• scientific article; zbMATH DE number 1107767
• scientific article; zbMATH DE number 17316
• Free products of finite groups and groups of finitely automatic permutations
• Subgroups of direct products of elementarily free groups.
• Automatic quotients of free groups.
• Automata generating free products of groups of order 2.
• On free subsemigroups

Cites work

• scientific article; zbMATH DE number 53661 (Why is no real title available?)
• scientific article; zbMATH DE number 1530302 (Why is no real title available?)
• scientific article; zbMATH DE number 1529076 (Why is no real title available?)
• scientific article; zbMATH DE number 1750601 (Why is no real title available?)
• AUTOMATIC SEMIGROUPS WITH SUBSEMIGROUPS OF FINITE REES INDEX
• Automatic groups and amalgams
• Automatic monoids and change of generators
• Automatic semigroups
• Properties of the subsemigroups of the bicyclic monoid
• SUBSEMIGROUPS OF THE BICYCLIC MONOID

Cited in

(28)

• CANCELLATIVITY IS UNDECIDABLE FOR AUTOMATIC SEMIGROUPS
• On the word problem for free products of semigroups and monoids
• Automatic semigroups vs automaton semigroups
• Automatic semigroups and categories.
• Zebra factorizations in free semigroups.
• On graph products of automatic and biautomatic monoids.
• scientific article; zbMATH DE number 1529076 (Why is no real title available?)
• Subsemigroups of groups: presentations, Malcev presentations, and automatic structures
• Automatic monoids and change of generators
• An automatic semigroup of languages
• Automatic Rees matrix semigroups over categories.
• AUTOMATIC SEMIGROUPS WITH SUBSEMIGROUPS OF FINITE REES INDEX
• scientific article; zbMATH DE number 3896312 (Why is no real title available?)
• Notions of automaticity in semigroups.
• Semi-groupes fortement automatiques.
• scientific article; zbMATH DE number 17316 (Why is no real title available?)
• On graph products of automatic monoids
• Product-free sets in the free semigroup
• Quasi-automatic semigroups
• Automatic structures for subsemigroups of Baumslag-Solitar semigroups.
• A note on automatic semigroups.
• Finite state quotients of free products of monogenic semigroups.
• Automatic structures for semigroup constructions.
• Properties of the subsemigroups of the bicyclic monoid
• On finitary properties for fiber products of free semigroups and free monoids
• scientific article; zbMATH DE number 3983495 (Why is no real title available?)
• Fundamentals of Computation Theory
• Automaton semigroups: new constructions results and examples of non-automaton semigroups

This page was built for publication: Automatic subsemigroups of free products.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2482061)