On Varieties of Literally Idempotent Languages

DOI10.1051/ITA:2008020MaRDI QIDQ3526418zbMATH OpenOpenAlexFDO

Authors Ondřej Klíma, Libor Polák

Publication date 25 September 2008

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=ITA_2008__42_3_583_0/

zbMATH Keywords

varieties of languages

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70) Applications of universal algebra in computer science (08A70) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• Literally idempotent languages and their varieties --- two letter case
• General idempotency languages over small alphabets
• Literal Varieties of Languages Induced by Homomorphisms onto Nilpotent Groups
• Deterministic concatenation product of languages recognized by finite idempotent monoids.
• On the varieties of languages associated with some varieties of finite monoids with commuting idempotents

Cited in

(6)

• Size lower bounds for quantum automata
• General idempotency languages over small alphabets
• Literal Varieties of Languages Induced by Homomorphisms onto Nilpotent Groups
• On pseudovarieties, varieties of languages, filters of congruences, pseudoidentities and related topics
• Literally idempotent languages and their varieties --- two letter case
• Taylor's modularity conjecture holds for linear idempotent varieties.

This page was built for publication: On Varieties of Literally Idempotent Languages

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