Some key problems on finite semigroups (Q1597719)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Some key problems on finite semigroups |
scientific article |
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
