Geodesic
The completely distributive lattice of machine invariant sets of infinite words
Discussiones Mathematicae. General Algebra and Applications, Tome 27 (2007) no. 1, pp. 109-121

Voir la notice de l'article provenant de la source Library of Science

We investigate the lattice of machine invariant classes. This is an infinite completely distributive lattice but it is not a Boolean lattice. The length and width of it is c. We show the subword complexity and the growth function create machine invariant classes.
Keywords: mealy machine, machine invariant class, completely distributive lattice, length, width 
@article{DMGAA_2007_27_1_a6,
     author = {Belovs, Aleksandrs and Buls, J\={a}nis},
     title = {The completely distributive lattice of machine invariant sets of infinite words},
     journal = {Discussiones Mathematicae. General Algebra and Applications},
     pages = {109--121},
     publisher = {mathdoc},
     volume = {27},
     number = {1},
     year = {2007},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGAA_2007_27_1_a6/}
}
TY  - JOUR
AU  - Belovs, Aleksandrs
AU  - Buls, Jānis
TI  - The completely distributive lattice of machine invariant sets of infinite words
JO  - Discussiones Mathematicae. General Algebra and Applications
PY  - 2007
SP  - 109
EP  - 121
VL  - 27
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGAA_2007_27_1_a6/
LA  - en
ID  - DMGAA_2007_27_1_a6
ER  - 
%0 Journal Article
%A Belovs, Aleksandrs
%A Buls, Jānis
%T The completely distributive lattice of machine invariant sets of infinite words
%J Discussiones Mathematicae. General Algebra and Applications
%D 2007
%P 109-121
%V 27
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGAA_2007_27_1_a6/
%G en
%F DMGAA_2007_27_1_a6
Belovs, Aleksandrs; Buls, Jānis. The completely distributive lattice of machine invariant sets of infinite words. Discussiones Mathematicae. General Algebra and Applications, Tome 27 (2007) no. 1, pp. 109-121. http://geodesic.mathdoc.fr/item/DMGAA_2007_27_1_a6/