Small conjunctive varieties of regular languages

Authors

  • Libor Polák

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

Download data is not yet available.

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