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)

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)