Geodesic
Atoms and partial orders of infinite languages
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 35 (2001) no. 4, pp. 389-401

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

We determine minimal elements, i.e., atoms, in certain partial orders of factor closed languages under ⊆. This is in analogy to structural Ramsey theory which determines minimal structures in partial orders under embedding.

Classification : 68R15, 05C55
Keywords: combinatorics of words, structural Ramsey theory 
@article{ITA_2001__35_4_389_0,
     author = {Kuich, Werner and Sauer, N. W.},
     title = {Atoms and partial orders of infinite languages},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {389--401},
     publisher = {EDP-Sciences},
     volume = {35},
     number = {4},
     year = {2001},
     mrnumber = {1880807},
     zbl = {1112.68435},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ITA_2001__35_4_389_0/}
}
TY  - JOUR
AU  - Kuich, Werner
AU  - Sauer, N. W.
TI  - Atoms and partial orders of infinite languages
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 2001
SP  - 389
EP  - 401
VL  - 35
IS  - 4
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/item/ITA_2001__35_4_389_0/
LA  - en
ID  - ITA_2001__35_4_389_0
ER  - 
%0 Journal Article
%A Kuich, Werner
%A Sauer, N. W.
%T Atoms and partial orders of infinite languages
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 2001
%P 389-401
%V 35
%N 4
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/item/ITA_2001__35_4_389_0/
%G en
%F ITA_2001__35_4_389_0
Kuich, Werner; Sauer, N. W. Atoms and partial orders of infinite languages. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 35 (2001) no. 4, pp. 389-401. http://geodesic.mathdoc.fr/item/ITA_2001__35_4_389_0/