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

finite semigroupsrational languagespseudovarietiesdecidability problemsKrohn-Rhodes complexity problem

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

(19)

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

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)