|
Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika, 2016, Number 9, Pages 90–95
(Mi ivm9157)
|
|
|
|
Brief communications
The structure of degrees of finite automaton transformations of prefix decidable superwords
N. N. Korneeva Kazan (Volga Region) Federal University, 18 Kremlyovskaya str., Kazan, 420008 Russia
Abstract:
We show that the structure of degrees of finite automaton transformations of prefix decidable superwords does not form the upper semilattice.
Keywords:
finite automaton transformation, upper semilattice, superword, prefix decidability.
Citation:
N. N. Korneeva, “The structure of degrees of finite automaton transformations of prefix decidable superwords”, Izv. Vyssh. Uchebn. Zaved. Mat., 2016, no. 9, 90–95; Russian Math. (Iz. VUZ), 60:9 (2016), 79–83
Linking options:
https://www.mathnet.ru/eng/ivm9157 https://www.mathnet.ru/eng/ivm/y2016/i9/p90
|
Statistics & downloads: |
Abstract page: | 210 | Full-text PDF : | 58 | References: | 49 | First page: | 9 |
|