Metric properties of functions defined by partial automata

• Date: 2010
• Main Authors: Nekrashevich, V. V., Oliinyk, A. S., Sushchanskii, V. I., Некрашевич, В. В., Олийнык, А. С., Сущанский, В. И.
• Format: Article
• Language: Russian; English
• Published: Institute of Mathematics, NAS of Ukraine 2010
• Online Access: https://umj.imath.kiev.ua/index.php/umj/article/view/2974
• Journal Title: Ukrains’kyi Matematychnyi Zhurnal

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.