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