2017
Том 69
№ 9

All Issues

Metric properties of functions defined by partial automata

Nekrashevich V. V., Oliinyk A. S., Sushchanskii V. I.

Full text (.pdf)


Abstract

We characterize natural categories in which morphisms are defined by partial automata of the following three types: asynchronous automata, window automata, and automata synchronous over finite alphabets. We distinguish subcategories whose morphisms are defined by finite automata.

English version (Springer): Ukrainian Mathematical Journal 62 (2010), no. 11, pp 1741-1751.

Citation Example: Nekrashevich V. V., Oliinyk A. S., Sushchanskii V. I. Metric properties of functions defined by partial automata // Ukr. Mat. Zh. - 2010. - 62, № 11. - pp. 1500–1510.

Full text