Literally idempotent languages and their varieties - two letter case

Investor logo

Warning

This publication doesn't include Faculty of Arts. It includes Faculty of Science. Official publication website can be found on muni.cz.
Authors

KLÍMA Ondřej POLÁK Libor

Year of publication 2008
Type Article in Proceedings
Conference Automata and Formal Languages
MU Faculty or unit

Faculty of Science

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:

You are running an old browser version. We recommend updating your browser to its latest version.