Other formats:
BibTeX
LaTeX
RIS
@inproceedings{771127,
author = {Klíma, Ondřej and Polák, Libor},
address = {Budapest},
booktitle = {Automata and Formal Languages},
keywords = {literally idempotent laguages; varieties of languages},
language = {eng},
location = {Budapest},
isbn = {978-963-311-367-7},
pages = {220-231},
publisher = {Computer and Automation research Institute, Hungarian Academy of Science},
title = {Literally idempotent languages and their varieties - two letter case},
year = {2008}
}
TY - JOUR
ID - 771127
AU - Klíma, Ondřej - Polák, Libor
PY - 2008
TI - Literally idempotent languages and their varieties - two letter case
PB - Computer and Automation research Institute, Hungarian Academy of Science
CY - Budapest
SN - 9789633113677
KW - literally idempotent laguages
KW - varieties of languages
N2 - A language $L\subseteq A^*$ is literally idempotent in case that $ua^2v\in L$ if and only if $uav\in L$, for each $u,v\in A^*$, $a\in A$. In the present paper we start a systematic study of literal varieties of literally idempotent languages, namely we deal with the case of two letter alphabet. First, we consider natural canonical expressions for such languages. Secondly, we describe all possible classes of the form $V(\{a,b\})$ where $V$ is a literal variety of literally idempotent languages.
ER -
KLÍMA, Ondřej and Libor POLÁK. Literally idempotent languages and their varieties - two letter case. In \textit{Automata and Formal Languages}. Budapest: Computer and Automation research Institute, Hungarian Academy of Science, 2008, p.~220-231, 11 pp. ISBN~978-963-311-367-7.
|
