On Varieties of Literally Idempotent Languages

DOI10.1051/ITA:2008020zbMATH Open1151.68032OpenAlexW2102559399MaRDI QIDQ3526418FDOQ3526418

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/

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

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)

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)