Další formáty:
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 a 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, s.~220-231, 11 s. ISBN~978-963-311-367-7.
|