Small conjunctive varieties of regular languages

Warning

This publication doesn't include Institute of Computer Science. It includes Faculty of Science. Official publication website can be found on muni.cz.

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:	Mathematical structures and their physical applications