2018
Том 70
№ 6

Metric properties of functions defined by partial automata

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