Publication details

Small conjunctive varieties of regular languages

Authors

POLÁK Libor

Year of publication 2006
Type Article in Periodical
Magazine / Source Acta Cybernetica
MU Faculty or unit

Faculty of Science

Citation
Field General mathematics
Keywords varieties of languages; pseudovarieties of idempotent semirings
Description The author's modification of Eilenberg theorem relates the so-called conjunctive varieties of regular languages with pseudovarieties of idempotent semirings. Recent results by Pastijn and his co-authors lead to the description of the lattice of all (pseudo)varieties of idempotent semirings with idempotent multiplication. We describe here the corresponding 78 varieties of languages.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.

More info