Buchumschlag

Metric properties of functions defined by partial automata

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.

Gespeichert in:
Bibliographische Detailangaben
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
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Ukrains’kyi Matematychnyi Zhurnal
Завантажити файл: Pdf

Institution

Ukrains’kyi Matematychnyi Zhurnal
Beschreibung
Zusammenfassung: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.

Ähnliche Einträge