Small conjunctive varieties of regular languages

MaRDI QIDQ5422508zbMATH OpenFDO

Authors Libor Polák

Publication date 26 October 2007

zbMATH Keywords

pseudovarieties of idempotent semiringsvarieties of languages

Mathematics Subject Classification ID

Applications of universal algebra in computer science (08A70) Equational logic, Mal'tsev conditions (08B05) Semirings (16Y60) Algebraic theory of languages and automata (68Q70)

Recommendations

• A classification of rational languages by semilattice-ordered monoids.
• Mathematical Foundations of Computer Science 2004
• scientific article; zbMATH DE number 1848285
• On varieties of meet automata
• scientific article; zbMATH DE number 3912646

Cited in

(9)

• Expletive languages
• Taylor's modularity conjecture holds for linear idempotent varieties.
• PICCOLA -- a small composition language
• Regular and Context-Free Pattern Languages over Small Alphabets
• A classification of rational languages by semilattice-ordered monoids.
• scientific article; zbMATH DE number 1848285 (Why is no real title available?)
• scientific article; zbMATH DE number 7377986 (Why is no real title available?)
• Mathematical Foundations of Computer Science 2004
• On varieties of meet automata

This page was built for publication: Small conjunctive varieties of regular languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5422508)