Some key problems on finite semigroups (Q1597719)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Some key problems on finite semigroups |
scientific article; zbMATH DE number 1747975
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Some key problems on finite semigroups |
scientific article; zbMATH DE number 1747975 |
Statements
Some key problems on finite semigroups (English)
0 references
30 May 2002
0 references
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.
0 references
finite semigroups
0 references
rational languages
0 references
Krohn-Rhodes complexity problem
0 references
decidability problems
0 references
pseudovarieties
0 references
