Metric properties of functions defined by partial automata

• Datum: 2010
• Hauptverfasser: Nekrashevich, V. V., Oliinyk, A. S., Sushchanskii, V. I., Некрашевич, В. В., Олийнык, А. С., Сущанский, В. И.
• Format: Artikel
• Sprache: Russisch; Englisch
• Veröffentlicht: Institute of Mathematics, NAS of Ukraine 2010
• Online Zugang: https://umj.imath.kiev.ua/index.php/umj/article/view/2974
• Назва журналу: 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.