Literally idempotent languages and their varieties - two letter case
| Authors | |
|---|---|
| Year of publication | 2008 |
| Type | Article in Proceedings |
| Conference | Automata and Formal Languages |
| MU Faculty or unit | |
| Citation | |
| Field | General mathematics |
| Keywords | literally idempotent laguages; varieties of languages |
| Description | 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. |
| Related projects: |