Some key problems on finite semigroups

DOI10.1007/S002330010098MaRDI QIDQ1597719zbMATH OpenOpenAlexFDO

Authors Jorge Almeida

Publication date 30 May 2002

Published in Semigroup Forum (Search for Journal in Brave)

Full work available at URL https://polipapers.upv.es/index.php/AGT/article/view/1795

zbMATH Keywords

decidability problemsfinite semigroupsKrohn-Rhodes complexity problempseudovarietiesrational languages

Mathematics Subject Classification ID

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

Review text

The author surveys the theory of finite semigroups related to language theory. He first surveys classical results by Kleene, Schützenberger and Eilenberg et al. on relationships between classes of finite semigroups (pseudovarieties) and classes of rational languages. Then, he discusses more recent problems and results developed around the Krohn-Rhodes complexity problem, stressing on decidability problems for pseudovarieties.

Recommendations

• scientific article; zbMATH DE number 1944134
• Decidability and tameness in the theory of finite semigroups.
• scientific article; zbMATH DE number 1972777
• scientific article; zbMATH DE number 1419247
• The finite basis problem for finite semigroups

Cited in

(22)

• Expletive languages
• Finite semigroups, feedback, and the Letichevsky criteria on non-empty words in finite automata.
• The intersection problem for finite semigroups
• Decidability of finite quasivarieties generated by certain transformation semigroups.
• John Rhodes and the theory of finite semigroups.
• The finite basis problem for finite semigroups
• A survey of combinatorial semigroups: characterizing and generalizing regular languages by semifilters.
• SUBHIERARCHIES OF THE SECOND LEVEL IN THE STRAUBING–THÉRIEN HIERARCHY
• Syntactic semigroups and the finite basis problem.
• Representation theory of finite semigroups, semigroup radicals and formal language theory
• scientific article; zbMATH DE number 3912646 (Why is no real title available?)
• scientific article; zbMATH DE number 1944134 (Why is no real title available?)
• scientific article; zbMATH DE number 1972777 (Why is no real title available?)
• TAMENESS OF THE PSEUDOVARIETY LS1
• scientific article; zbMATH DE number 798167 (Why is no real title available?)
• On kernels of finite semigroups
• TAMENESS OF THE PSEUDOVARIETY OF ABELIAN GROUPS
• On power monoids and their automorphisms
• On the isomorphism problem for power semigroups
• A conjecture by Bienvenu and Geroldinger on power monoids
• Torsion groups and the Bienvenu-Geroldinger conjecture
• Decidability and tameness in the theory of finite semigroups.

This page was built for publication: Some key problems on finite semigroups

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