On sequences of Mealy automata and their limits

We introduce the notions of \(n\)-state Mealy automaton sequence and limit of this sequence. These notions are illustrated by the 2-state Mealy automaton sequences that have the set of finite limit automata.

Gespeichert in:
Bibliographische Detailangaben
Datum:2018
1. Verfasser: Reznykov, Illya I.
Format: Artikel
Sprache:English
Veröffentlicht: Lugansk National Taras Shevchenko University 2018
Schlagworte:
Online Zugang:https://admjournal.luguniv.edu.ua/index.php/adm/article/view/909
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Algebra and Discrete Mathematics

Institution

Algebra and Discrete Mathematics
id admjournalluguniveduua-article-909
record_format ojs
spelling admjournalluguniveduua-article-9092018-03-21T07:55:00Z On sequences of Mealy automata and their limits Reznykov, Illya I. Mealy automaton, growth function, automaton sequence 20M35, 68Q70 We introduce the notions of \(n\)-state Mealy automaton sequence and limit of this sequence. These notions are illustrated by the 2-state Mealy automaton sequences that have the set of finite limit automata. Lugansk National Taras Shevchenko University 2018-03-21 Article Article Peer-reviewed Article application/pdf https://admjournal.luguniv.edu.ua/index.php/adm/article/view/909 Algebra and Discrete Mathematics; Vol 5, No 4 (2006) 2415-721X 1726-3255 en https://admjournal.luguniv.edu.ua/index.php/adm/article/view/909/438 Copyright (c) 2018 Algebra and Discrete Mathematics
institution Algebra and Discrete Mathematics
baseUrl_str
datestamp_date 2018-03-21T07:55:00Z
collection OJS
language English
topic Mealy automaton
growth function
automaton sequence
20M35
68Q70
spellingShingle Mealy automaton
growth function
automaton sequence
20M35
68Q70
Reznykov, Illya I.
On sequences of Mealy automata and their limits
topic_facet Mealy automaton
growth function
automaton sequence
20M35
68Q70
format Article
author Reznykov, Illya I.
author_facet Reznykov, Illya I.
author_sort Reznykov, Illya I.
title On sequences of Mealy automata and their limits
title_short On sequences of Mealy automata and their limits
title_full On sequences of Mealy automata and their limits
title_fullStr On sequences of Mealy automata and their limits
title_full_unstemmed On sequences of Mealy automata and their limits
title_sort on sequences of mealy automata and their limits
description We introduce the notions of \(n\)-state Mealy automaton sequence and limit of this sequence. These notions are illustrated by the 2-state Mealy automaton sequences that have the set of finite limit automata.
publisher Lugansk National Taras Shevchenko University
publishDate 2018
url https://admjournal.luguniv.edu.ua/index.php/adm/article/view/909
work_keys_str_mv AT reznykovillyai onsequencesofmealyautomataandtheirlimits
first_indexed 2025-12-02T15:37:34Z
last_indexed 2025-12-02T15:37:34Z
_version_ 1850411429318885376