Geodesic
On varieties of literally idempotent languages
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 42 (2008) no. 3, pp. 583-598

Voir la notice de l'article provenant de la source Numdam

A language L⊆A * is literally idempotent in case that ua 2 v∈L if and only if uav∈L, for each u,v∈A * , a∈A. Varieties of literally idempotent languages result naturally by taking all literally idempotent languages in a classical (positive) variety or by considering a certain closure operator on classes of languages. We initiate the systematic study of such varieties. Various classes of literally idempotent languages can be characterized using syntactic methods. A starting example is the class of all finite unions of B 1 * B 2 * ⋯B k * where B 1 ,⋯,B k are subsets of a given alphabet A.

DOI : 10.1051/ita:2008020
Classification : 68Q45
Keywords: literally idempotent languages, varieties of languages 
@article{ITA_2008__42_3_583_0,
     author = {Kl{\'\i}ma, Ond\v{r}ej and Pol\'ak, Libor},
     title = {On varieties of literally idempotent languages},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {583--598},
     publisher = {EDP-Sciences},
     volume = {42},
     number = {3},
     year = {2008},
     doi = {10.1051/ita:2008020},
     mrnumber = {2434036},
     zbl = {1151.68032},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ita:2008020/}
}
TY  - JOUR
AU  - Klíma, Ondřej
AU  - Polák, Libor
TI  - On varieties of literally idempotent languages
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 2008
SP  - 583
EP  - 598
VL  - 42
IS  - 3
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ita:2008020/
DO  - 10.1051/ita:2008020
LA  - en
ID  - ITA_2008__42_3_583_0
ER  - 
%0 Journal Article
%A Klíma, Ondřej
%A Polák, Libor
%T On varieties of literally idempotent languages
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 2008
%P 583-598
%V 42
%N 3
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ita:2008020/
%R 10.1051/ita:2008020
%G en
%F ITA_2008__42_3_583_0
Klíma, Ondřej; Polák, Libor. On varieties of literally idempotent languages. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 42 (2008) no. 3, pp. 583-598. doi: 10.1051/ita:2008020

Cité par Sources :