One-counter pushdown-storage automata as transducers of sequences
Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 4 (2018), pp. 62-65
Voir la notice de l'article provenant de la source Math-Net.Ru
We give lower and upper bounds of max period of output sequence for realtime one-counter transducers depending on the characteristics of the transducer and period of input sequence.
@article{VMUMM_2018_4_a11,
author = {I. E. Ivanov},
title = {One-counter pushdown-storage automata as transducers of sequences},
journal = {Vestnik Moskovskogo universiteta. Matematika, mehanika},
pages = {62--65},
publisher = {mathdoc},
number = {4},
year = {2018},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VMUMM_2018_4_a11/}
}
I. E. Ivanov. One-counter pushdown-storage automata as transducers of sequences. Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 4 (2018), pp. 62-65. http://geodesic.mathdoc.fr/item/VMUMM_2018_4_a11/