KLÍMA, Ondřej a Libor POLÁK. Literally idempotent languages and their varieties - two letter case. In 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.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Literally idempotent languages and their varieties - two letter case
Název česky Literálně idempotentní jazyky a jejich variety - případ douprvkové abecedy
Autoři KLÍMA, Ondřej a Libor POLÁK.
Vydání Budapest, Automata and Formal Languages, od s. 220-231, 11 s. 2008.
Nakladatel Computer and Automation research Institute, Hungarian Academy of Science
Další údaje
Originální jazyk angličtina
Typ výsledku Stať ve sborníku
Obor Pure mathematics
Stát vydavatele Maďarsko
Utajení není předmětem státního či obchodního tajemství
Organizační jednotka Přírodovědecká fakulta
ISBN 978-963-311-367-7
UT WoS 000282583600006
Klíčová slova anglicky literally idempotent laguages; varieties of languages
Štítky literally idempotent laguages, varieties of languages
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnil: doc. Mgr. Ondřej Klíma, Ph.D., učo 3868. Změněno: 18. 6. 2009 18:36.
Anotace
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.
Anotace česky
Jazyk $L\subseteq A^*$ je literálně idempotentní, jestliže $ua^2v\in L$ právě když $uav\in L$, pro všechna $u,v\in A^*$, $a\in A$. V práci začínáme systematické studium literálních variet literálně idempotentních jazyků, a sice pojednáváme o případě dvouprvkové abecedy. Nejdříve uvažujeme přirozené kanonické regulární výrazy pro takovéto jazyky. Pak popisujeme všechny $V(\{a,b\})$, kde $V$ je literální varieta literálně idempotentních jazyků.
Návaznosti
GA201/06/0936, projekt VaVNázev: Algebraické metody v teorii automatů a formálních jazyků
Investor: Grantová agentura ČR, Standardní projekty
MSM0021622409, záměrNázev: Matematické struktury a jejich fyzikální aplikace
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Výzkumné záměry
VytisknoutZobrazeno: 25. 8. 2019 00:24