Small conjunctive varieties of regular languages

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...

Teljes leírás

Elmentve itt :
Bibliográfiai részletek
Szerző: Polák Libor
Testületi szerző: International Conference on Automata and Formal Languages (11.) (2005) (Dobogókő)
Dokumentumtípus: Cikk
Megjelent: 2006
Sorozat:Acta cybernetica 17 No. 4
Kulcsszavak:Számítástechnika, Kibernetika
Tárgyszavak:
Online Access:http://acta.bibl.u-szeged.hu/12798
Leíró adatok
Tartalmi kivonat: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.
Terjedelem/Fizikai jellemzők:825-841
ISSN:0324-721X