Зображення обкладинки

On 2-state Mealy automata of polynomial growth

We consider the sequence of 2-state Mealy automata over the finite alphabets, that have polynomial growth orders and define the infinitely presented automatic transformation semigroups.

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Algebra and Discrete Mathematics
Дата:	2003
Автор:	Reznykov, I.I.
Формат:	Стаття
Мова:	Англійська
Опубліковано:	Інститут прикладної математики і механіки НАН України 2003
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/155702
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	On 2-state Mealy automata of polynomial growth / I.I. Reznykov // Algebra and Discrete Mathematics. — 2003. — Vol. 2, № 4. — С. 66–85. — Бібліогр.: 20 назв. — англ.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Investigations of Mealy automata growth at iterations
за авторством: Reznykov, I.I.
Опубліковано: (2007)

Investigations of Mealy automata growth at iterations
за авторством: Reznykov, Illya I.
Опубліковано: (2018)

On sequences of Mealy automata and their limits
за авторством: Reznykov, I.I.
Опубліковано: (2006)

Rationality of the growth functions of initial Mealy automata
за авторством: Ye. V. Bondarenko, та інші
Опубліковано: (2019)

Automaton extensions of mappings on the set of words defined by finite Mealy automata
за авторством: Osys, M.
Опубліковано: (2005)

Growth of action graphs of finite automata
за авторством: Ye. V. Bondarenko
Опубліковано: (2014)

Optimization of the Mealy Automaton Circuit in the FPGA Basis
за авторством: O. O. Barkalov, та інші
Опубліковано: (2022)

Optimization of the Microprogram Mealy Machine Circuit Based on LUT and EMB
за авторством: O. O. Barkalov, та інші
Опубліковано: (2024)

Symmetries of automata
за авторством: Egri-Nagy, Attila, та інші
Опубліковано: (2018)

Symmetries of automata
за авторством: A. Egri-Nagy, та інші
Опубліковано: (2015)

Symmetries of automata
за авторством: Egri-Nagy, A., та інші
Опубліковано: (2015)

On classification of groups generated by 3-state automata over a 2-letter alphabet
за авторством: I. Bondarenko, та інші
Опубліковано: (2008)

On classification of groups generated by 3-state automata over a 2-letter alphabet
за авторством: Bondarenko, I., та інші
Опубліковано: (2008)

Non-contracting groups generated by (3,2)-automata
за авторством: Davis, Nick, та інші
Опубліковано: (2018)

Non-contracting groups generated by (3,2)-automata
за авторством: N. Davis, та інші
Опубліковано: (2014)

Non-contracting groups generated by (3,2)-automata
за авторством: Davis, N., та інші
Опубліковано: (2014)

Affine automata and classical fractals
за авторством: I. K. Rystsov
Опубліковано: (2018)

Partial actions and automata
за авторством: Dokuchaev, M., та інші
Опубліковано: (2018)

Groups of linear automata
за авторством: Oliynyk, Andriy
Опубліковано: (2018)

Partial actions and automata
за авторством: Dokuchaev, M., та інші
Опубліковано: (2011)

Groups of linear automata
за авторством: Oliynyk, A.
Опубліковано: (2010)

Representation of automata by groups
за авторством: Skobelev, V. G., та інші
Опубліковано: (1992)

On the Cerny problem for automata with simple idempotents
за авторством: I. K. Rystsov
Опубліковано: (2022)

Automata over finite T-quasigroups
за авторством: V. V. Skobelev, та інші
Опубліковано: (2018)

Representation of Automata by Groups. II
за авторством: Skobelev, V. G., та інші
Опубліковано: (2000)

Leavitt inverse semigroups of polynomial growth
за авторством: Bezushchak, Dmytro I.
Опубліковано: (2024)

Walking Automata on a Class of Geometric Environments
за авторством: Kurganskyy, O., та інші
Опубліковано: (2008)

Free products of semigroups defined by automata
за авторством: Kochubinska, Eugenia, та інші
Опубліковано: (2025)

Automata over abstract finite quasigroups
за авторством: V. V. Skobelev, та інші
Опубліковано: (2017)

A virtually 2-step nilpotent group with polynomial geodesic growth
за авторством: Bishop, A., та інші
Опубліковано: (2022)

Metric properties of functions defined by partial automata
за авторством: Nekrashevich, V. V., та інші
Опубліковано: (2010)

Finite groups as groups of automata with no cycles with exit
за авторством: Russyev, Andriy
Опубліковано: (2018)

Mixed encoding of collections of microoperations for microprogrammed automata
за авторством: A. A. Barkalov, та інші
Опубліковано: (2020)

On the issue of the stability of hybrid automata by part of the variables
за авторством: A. S. Bychkov, та інші
Опубліковано: (2019)

Some problems from the analysis of hybrid automata
за авторством: V. V. Skobelev, та інші
Опубліковано: (2018)

Harmonization of automata specifications represented in the language L
за авторством: A. N. Chebotarev
Опубліковано: (2016)

On Automata Minimization by Hopcroft&#039;s Algorithm
за авторством: A. N. Chebotarev
Опубліковано: (2016)

Contribution of cellular automata to the understanding of corrosion phenomena
за авторством: Zenkri, M., та інші
Опубліковано: (2017)

Finite groups as groups of automata with no cycles with exit
за авторством: Russyev, A.
Опубліковано: (2010)

Method of Cellular Automata for Simulation of Physico-Chemical Processes on Nanocatalyst
за авторством: D. V. Hrankin, та інші
Опубліковано: (2021)