Small conjunctive varieties of regular languages
AbstractThe 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.
Download data is not yet available.
How to Cite
Polák, L. (2006). Small conjunctive varieties of regular languages. Acta Cybernetica, 17(4), 825-841. Retrieved from https://cyber.bibl.u-szeged.hu/index.php/actcybern/article/view/3699