- Tytuł:
- The completely distributive lattice of machine invariant sets of infinite words
- Autorzy:
-
Belovs, Aleksandrs
Buls, Jānis - Powiązania:
- https://bibliotekanauki.pl/articles/728892.pdf
- Data publikacji:
- 2007
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
mealy machine
machine invariant class
completely distributive lattice
length
width - Opis:
- 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.
- Źródło:
-
Discussiones Mathematicae - General Algebra and Applications; 2007, 27, 1; 109-121
1509-9415 - Pojawia się w:
- Discussiones Mathematicae - General Algebra and Applications
- Dostawca treści:
- Biblioteka Nauki
Artykuł