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:
| Veröffentlicht in: | Algebra and Discrete Mathematics |
|---|---|
| Datum: | 2006 |
| 1. Verfasser: | Reznykov, I.I. |
| Format: | Artikel |
| Sprache: | Englisch |
| Veröffentlicht: |
Інститут прикладної математики і механіки НАН України
2006
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/157396 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | On sequences of Mealy automata and their limits / I.I. Reznykov // Algebra and Discrete Mathematics. — 2006. — Vol. 5, № 4. — С. 93–111. — Бібліогр.: 3 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineÄhnliche Einträge
Investigations of Mealy automata growth at iterations
von: Reznykov, I.I.
Veröffentlicht: (2007)
von: Reznykov, I.I.
Veröffentlicht: (2007)
Investigations of Mealy automata growth at iterations
von: Reznykov, Illya I.
Veröffentlicht: (2018)
von: Reznykov, Illya I.
Veröffentlicht: (2018)
Rationality of the growth functions of initial Mealy automata
von: Ye. V. Bondarenko, et al.
Veröffentlicht: (2019)
von: Ye. V. Bondarenko, et al.
Veröffentlicht: (2019)
Automaton extensions of mappings on the set of words defined by finite Mealy automata
von: Osys, M.
Veröffentlicht: (2005)
von: Osys, M.
Veröffentlicht: (2005)
Optimization of the Mealy Automaton Circuit in the FPGA Basis
von: O. O. Barkalov, et al.
Veröffentlicht: (2022)
von: O. O. Barkalov, et al.
Veröffentlicht: (2022)
Optimization of the Microprogram Mealy Machine Circuit Based on LUT and EMB
von: O. O. Barkalov, et al.
Veröffentlicht: (2024)
von: O. O. Barkalov, et al.
Veröffentlicht: (2024)
Symmetries of automata
von: Egri-Nagy, A., et al.
Veröffentlicht: (2015)
von: Egri-Nagy, A., et al.
Veröffentlicht: (2015)
Symmetries of automata
von: Egri-Nagy, Attila, et al.
Veröffentlicht: (2018)
von: Egri-Nagy, Attila, et al.
Veröffentlicht: (2018)
Symmetries of automata
von: A. Egri-Nagy, et al.
Veröffentlicht: (2015)
von: A. Egri-Nagy, et al.
Veröffentlicht: (2015)
Affine automata and classical fractals
von: I. K. Rystsov
Veröffentlicht: (2018)
von: I. K. Rystsov
Veröffentlicht: (2018)
Partial actions and automata
von: Dokuchaev, M., et al.
Veröffentlicht: (2018)
von: Dokuchaev, M., et al.
Veröffentlicht: (2018)
Groups of linear automata
von: Oliynyk, Andriy
Veröffentlicht: (2018)
von: Oliynyk, Andriy
Veröffentlicht: (2018)
Partial actions and automata
von: Dokuchaev, M., et al.
Veröffentlicht: (2011)
von: Dokuchaev, M., et al.
Veröffentlicht: (2011)
Representation of automata by groups
von: Skobelev, V. G., et al.
Veröffentlicht: (1992)
von: Skobelev, V. G., et al.
Veröffentlicht: (1992)
The sequence of limits of using rights by the subjects of family law
von: V. O. Kozhevnykova
Veröffentlicht: (2016)
von: V. O. Kozhevnykova
Veröffentlicht: (2016)
On the Cerny problem for automata with simple idempotents
von: I. K. Rystsov
Veröffentlicht: (2022)
von: I. K. Rystsov
Veröffentlicht: (2022)
Automata over finite T-quasigroups
von: V. V. Skobelev, et al.
Veröffentlicht: (2018)
von: V. V. Skobelev, et al.
Veröffentlicht: (2018)
Representation of Automata by Groups. II
von: Skobelev, V. G., et al.
Veröffentlicht: (2000)
von: Skobelev, V. G., et al.
Veröffentlicht: (2000)
On the Upper Limit of a Random Sequence and the Law of the Iterated Logarithm
von: Petrov, V. V., et al.
Veröffentlicht: (2000)
von: Petrov, V. V., et al.
Veröffentlicht: (2000)
Continuous mapping on a set of limiting points of an iterational sequence
von: Sharkovsky, A. N., et al.
Veröffentlicht: (1966)
von: Sharkovsky, A. N., et al.
Veröffentlicht: (1966)
Walking Automata on a Class of Geometric Environments
von: Kurganskyy, O., et al.
Veröffentlicht: (2008)
von: Kurganskyy, O., et al.
Veröffentlicht: (2008)
Free products of semigroups defined by automata
von: Kochubinska, Eugenia, et al.
Veröffentlicht: (2025)
von: Kochubinska, Eugenia, et al.
Veröffentlicht: (2025)
Growth of action graphs of finite automata
von: Ye. V. Bondarenko
Veröffentlicht: (2014)
von: Ye. V. Bondarenko
Veröffentlicht: (2014)
Automata over abstract finite quasigroups
von: V. V. Skobelev, et al.
Veröffentlicht: (2017)
von: V. V. Skobelev, et al.
Veröffentlicht: (2017)
Metric properties of functions defined by partial automata
von: Nekrashevich, V. V., et al.
Veröffentlicht: (2010)
von: Nekrashevich, V. V., et al.
Veröffentlicht: (2010)
Finite groups as groups of automata with no cycles with exit
von: Russyev, Andriy
Veröffentlicht: (2018)
von: Russyev, Andriy
Veröffentlicht: (2018)
Mixed encoding of collections of microoperations for microprogrammed automata
von: A. A. Barkalov, et al.
Veröffentlicht: (2020)
von: A. A. Barkalov, et al.
Veröffentlicht: (2020)
On the issue of the stability of hybrid automata by part of the variables
von: A. S. Bychkov, et al.
Veröffentlicht: (2019)
von: A. S. Bychkov, et al.
Veröffentlicht: (2019)
Some problems from the analysis of hybrid automata
von: V. V. Skobelev, et al.
Veröffentlicht: (2018)
von: V. V. Skobelev, et al.
Veröffentlicht: (2018)
Harmonization of automata specifications represented in the language L
von: A. N. Chebotarev
Veröffentlicht: (2016)
von: A. N. Chebotarev
Veröffentlicht: (2016)
On Automata Minimization by Hopcroft's Algorithm
von: A. N. Chebotarev
Veröffentlicht: (2016)
von: A. N. Chebotarev
Veröffentlicht: (2016)
Limit theorems for the number of crossings of a fixed plane by certain sequences of generalized dbffusion processes
von: Goshko, L. V., et al.
Veröffentlicht: (1994)
von: Goshko, L. V., et al.
Veröffentlicht: (1994)
A limit theorem for the number of sign changes for a sequence of one-dimensional diffusions
von: Kulik, A.M.
Veröffentlicht: (2008)
von: Kulik, A.M.
Veröffentlicht: (2008)
On the Limit Behavior of a Sequence of Markov Processes Perturbed in a Neighborhood of the Singular Point
von: Ju. Pilipenko, et al.
Veröffentlicht: (2015)
von: Ju. Pilipenko, et al.
Veröffentlicht: (2015)
On the Limit Behavior of a Sequence of Markov Processes Perturbed in a Neighborhood of the Singular Point
von: Pilipenko, A. Yu., et al.
Veröffentlicht: (2015)
von: Pilipenko, A. Yu., et al.
Veröffentlicht: (2015)
On a set of partial limits of a sequence of weighted sums of independent random variables
von: Kulik, A. M., et al.
Veröffentlicht: (1994)
von: Kulik, A. M., et al.
Veröffentlicht: (1994)
Non-contracting groups generated by (3,2)-automata
von: Davis, Nick, et al.
Veröffentlicht: (2018)
von: Davis, Nick, et al.
Veröffentlicht: (2018)
Non-contracting groups generated by (3,2)-automata
von: N. Davis, et al.
Veröffentlicht: (2014)
von: N. Davis, et al.
Veröffentlicht: (2014)
Non-contracting groups generated by (3,2)-automata
von: Davis, N., et al.
Veröffentlicht: (2014)
von: Davis, N., et al.
Veröffentlicht: (2014)
Method of Cellular Automata for Simulation of Physico-Chemical Processes on Nanocatalyst
von: D. V. Hrankin, et al.
Veröffentlicht: (2021)
von: D. V. Hrankin, et al.
Veröffentlicht: (2021)
Ähnliche Einträge
-
Investigations of Mealy automata growth at iterations
von: Reznykov, I.I.
Veröffentlicht: (2007) -
Investigations of Mealy automata growth at iterations
von: Reznykov, Illya I.
Veröffentlicht: (2018) -
Rationality of the growth functions of initial Mealy automata
von: Ye. V. Bondarenko, et al.
Veröffentlicht: (2019) -
Automaton extensions of mappings on the set of words defined by finite Mealy automata
von: Osys, M.
Veröffentlicht: (2005) -
Optimization of the Mealy Automaton Circuit in the FPGA Basis
von: O. O. Barkalov, et al.
Veröffentlicht: (2022)