|
Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 2012, Volume 154, Book 2, Pages 117–124
(Mi uzku1124)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Monadic theories of infinite sequences under asynchronous automata transformations
N. N. Korneeva Institute of Mathematics and Mechanics, Kazan (Volga Region) Federal University
Abstract:
It is proved that the decidability property of the monadic theories for infinite sequences remains under asynchronous automata transformations. We get a criterion of decidability for the monadic theory of a complete sequence.
Keywords:
automata transformations, monadic theories, complete sequences.
Received: 16.02.2012
Citation:
N. N. Korneeva, “Monadic theories of infinite sequences under asynchronous automata transformations”, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 154, no. 2, Kazan University, Kazan, 2012, 117–124
Linking options:
https://www.mathnet.ru/eng/uzku1124 https://www.mathnet.ru/eng/uzku/v154/i2/p117
|
Statistics & downloads: |
Abstract page: | 418 | Full-text PDF : | 148 | References: | 74 |
|