Metric properties of functions defined by partial automata

Authors

  • 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

Issue

Section

Research articles

How to Cite

Nekrashevich, V. V., et al. “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.