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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references