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

Representation of automata by groups

We consider the problem of representing abstract automata by finite groups. We prove the universality of the proposed representation and study its properties.

Збережено в:

Бібліографічні деталі
Дата:	1992
Автори:	Skobelev, V. G., Скобелев, В. Г.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Institute of Mathematics, NAS of Ukraine 1992
Онлайн доступ:	https://umj.imath.kiev.ua/index.php/umj/article/view/8240
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Ukrains’kyi Matematychnyi Zhurnal
Завантажити файл:

Репозитарії

Ukrains’kyi Matematychnyi Zhurnal

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

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

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

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

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

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

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

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)

The generalized dihedral groups Dih(Zn) as groups generated by time-varying automata
за авторством: Woryna, A.
Опубліковано: (2008)

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

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

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

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

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

On the representation of groups approximated by finite p-groups
за авторством: Leonov, Yu. G., та інші
Опубліковано: (2011)

Linear cellular automata: Garden of Eden Theorem, L-surjunctivity and group rings
за авторством: Ceccherini-Silberstein, T., та інші
Опубліковано: (2006)

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)

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

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

Search on partially ordered structures
за авторством: Skobelev , V. G., та інші
Опубліковано: (1992)

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

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

Chernikov’s p-groups and integral p-adic representations of finite groups
за авторством: Gudivok , P. M., та інші
Опубліковано: (1992)

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

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

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

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

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

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)

On exact irreducible representations of locally normal groups
за авторством: Tushev, A. V., та інші
Опубліковано: (1993)

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

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)

On irreducible representations of the $p$-group on $Z_p$
за авторством: Nazarova, L. A., та інші
Опубліковано: (1966)

Spherical Representations of *-Flows II: Representation System and Quantum Group Setup
за авторством: Ueda, Yoshimichi
Опубліковано: (2022)

Entropy of the Shift on II₁-representations of the Group S(∞)
за авторством: Boyko, M.S., та інші
Опубліковано: (2005)

Properties of a Finite Group Representable as the Product of Two Nilpotent Groups
за авторством: Chernikov, N. S., та інші
Опубліковано: (2001)