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