Small conjunctive varieties of regular languages
Abstract
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.Downloads
Downloads
Published
2006-01-01
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
Issue
Section
Regular articles