2008
Literally idempotent languages and their varieties - two letter case
KLÍMA, Ondřej a Libor POLÁKZá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
Jazyk
angličtina
Typ výsledku
Stať ve sborníku
Obor
10101 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
Příznaky
Mezinárodní význam, Recenzováno
Změněno: 18. 6. 2009 18:36, doc. Mgr. Ondřej Klíma, Ph.D.
V originále
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.
Č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 VaV |
| ||
| MSM0021622409, záměr |
|