Small conjunctive varieties of regular languages

Libor Polák · Acta Cybernetica · 2006

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.

Read the paper · More papers on PaperTik