Metric properties of functions defined by partial automata

  • V. V. Nekrashevich Техас. А&М ун-т, США
  • A. S. Oliinyk Киев. нац. ун-т им. Т. Шевченко
  • V. I. Sushchanskii

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.
Published
25.11.2010
How to Cite
NekrashevichV. V., OliinykA. S., and SushchanskiiV. I. “Metric Properties of Functions Defined by Partial Automata”. Ukrains’kyi Matematychnyi Zhurnal, Vol. 62, no. 11, Nov. 2010, pp. 1500–1510, https://umj.imath.kiev.ua/index.php/umj/article/view/2974.
Section
Research articles