Informace o publikaci
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 | |
| Rok publikování | 2008 |
| Druh | Článek ve sborníku |
| Konference | Automata and Formal Languages |
| Fakulta / Pracoviště MU | |
| Citace | |
| Obor | Obecná matematika |
| Klíčová slova | literally idempotent laguages; varieties of languages |
| Popis | 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ů. |
| Související projekty: |