Cover Image

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.

Saved in:

Bibliographic Details
Date:	1992
Main Authors:	Skobelev, V. G., Скобелев, В. Г.
Format:	Article
Language:	Russian
Published:	Institute of Mathematics, NAS of Ukraine 1992
Online Access:	https://umj.imath.kiev.ua/index.php/umj/article/view/8240
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Ukrains’kyi Matematychnyi Zhurnal
Download file:

Institution

Ukrains’kyi Matematychnyi Zhurnal

Similar Items

Representation of Automata by Groups. II
by: Skobelev, V. G., et al.
Published: (2000)

Automata over finite T-quasigroups
by: V. V. Skobelev, et al.
Published: (2018)

Automata over abstract finite quasigroups
by: V. V. Skobelev, et al.
Published: (2017)

Some problems from the analysis of hybrid automata
by: V. V. Skobelev, et al.
Published: (2018)

Groups of linear automata
by: Oliynyk, Andriy
Published: (2018)

Finite groups as groups of automata with no cycles with exit
by: Russyev, Andriy
Published: (2018)

Non-contracting groups generated by (3,2)-automata
by: Davis, Nick, et al.
Published: (2018)

Non-contracting groups generated by (3,2)-automata
by: N. Davis, et al.
Published: (2014)

Non-contracting groups generated by (3,2)-automata
by: Davis, N., et al.
Published: (2014)

The generalized dihedral groups Dih(Zn) as groups generated by time-varying automata
by: Woryna, A.
Published: (2008)

Symmetries of automata
by: Egri-Nagy, A., et al.
Published: (2015)

Symmetries of automata
by: Egri-Nagy, Attila, et al.
Published: (2018)

Symmetries of automata
by: A. Egri-Nagy, et al.
Published: (2015)

Partial actions and automata
by: Dokuchaev, M., et al.
Published: (2018)

Partial actions and automata
by: Dokuchaev, M., et al.
Published: (2011)

On the representation of groups approximated by finite p-groups
by: Leonov, Yu. G., et al.
Published: (2011)

Linear cellular automata: Garden of Eden Theorem, L-surjunctivity and group rings
by: Ceccherini-Silberstein, T., et al.
Published: (2006)

On classification of groups generated by 3-state automata over a 2-letter alphabet
by: I. Bondarenko, et al.
Published: (2008)

On classification of groups generated by 3-state automata over a 2-letter alphabet
by: Bondarenko, I., et al.
Published: (2008)

On sequences of Mealy automata and their limits
by: Reznykov, I.I.
Published: (2006)

Affine automata and classical fractals
by: I. K. Rystsov
Published: (2018)

Search on partially ordered structures
by: Skobelev , V. G., et al.
Published: (1992)

Metric properties of functions defined by partial automata
by: Nekrashevich, V. V., et al.
Published: (2010)

Growth of action graphs of finite automata
by: Ye. V. Bondarenko
Published: (2014)

Chernikov’s p-groups and integral p-adic representations of finite groups
by: Gudivok , P. M., et al.
Published: (1992)

On the Cerny problem for automata with simple idempotents
by: I. K. Rystsov
Published: (2022)

Investigations of Mealy automata growth at iterations
by: Reznykov, Illya I.
Published: (2018)

Free products of semigroups defined by automata
by: Kochubinska, Eugenia, et al.
Published: (2025)

Investigations of Mealy automata growth at iterations
by: Reznykov, I.I.
Published: (2007)

Rationality of the growth functions of initial Mealy automata
by: Ye. V. Bondarenko, et al.
Published: (2019)

Mixed encoding of collections of microoperations for microprogrammed automata
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)

On exact irreducible representations of locally normal groups
by: Tushev, A. V., et al.
Published: (1993)

Walking Automata on a Class of Geometric Environments
by: Kurganskyy, O., et al.
Published: (2008)

Harmonization of automata specifications represented in the language L
by: A. N. Chebotarev
Published: (2016)

On Automata Minimization by Hopcroft&#039;s Algorithm
by: A. N. Chebotarev
Published: (2016)

On irreducible representations of the $p$-group on $Z_p$
by: Nazarova, L. A., et al.
Published: (1966)

Spherical Representations of *-Flows II: Representation System and Quantum Group Setup
by: Ueda, Yoshimichi
Published: (2022)

Entropy of the Shift on II₁-representations of the Group S(∞)
by: Boyko, M.S., et al.
Published: (2005)

Properties of a Finite Group Representable as the Product of Two Nilpotent Groups
by: Chernikov, N. S., et al.
Published: (2001)