Buchumschlag

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.

Gespeichert in:

Bibliographische Detailangaben
Datum:	1992
Hauptverfasser:	Skobelev, V. G., Скобелев, В. Г.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Institute of Mathematics, NAS of Ukraine 1992
Online Zugang:	https://umj.imath.kiev.ua/index.php/umj/article/view/8240
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Ukrains’kyi Matematychnyi Zhurnal
Завантажити файл:

Institution

Ukrains’kyi Matematychnyi Zhurnal

Ähnliche Einträge

Representation of Automata by Groups. II
von: Skobelev, V. G., et al.
Veröffentlicht: (2000)

Automata over finite T-quasigroups
von: V. V. Skobelev, et al.
Veröffentlicht: (2018)

Automata over abstract finite quasigroups
von: V. V. Skobelev, et al.
Veröffentlicht: (2017)

Some problems from the analysis of hybrid automata
von: V. V. Skobelev, et al.
Veröffentlicht: (2018)

Groups of linear automata
von: Oliynyk, Andriy
Veröffentlicht: (2018)

Groups of linear automata
von: Oliynyk, A.
Veröffentlicht: (2010)

Finite groups as groups of automata with no cycles with exit
von: Russyev, Andriy
Veröffentlicht: (2018)

Finite groups as groups of automata with no cycles with exit
von: Russyev, A.
Veröffentlicht: (2010)

Non-contracting groups generated by (3,2)-automata
von: Davis, Nick, et al.
Veröffentlicht: (2018)

Non-contracting groups generated by (3,2)-automata
von: N. Davis, et al.
Veröffentlicht: (2014)

Non-contracting groups generated by (3,2)-automata
von: Davis, N., et al.
Veröffentlicht: (2014)

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

Symmetries of automata
von: Egri-Nagy, Attila, et al.
Veröffentlicht: (2018)

Symmetries of automata
von: A. Egri-Nagy, et al.
Veröffentlicht: (2015)

Symmetries of automata
von: Egri-Nagy, A., et al.
Veröffentlicht: (2015)

Partial actions and automata
von: Dokuchaev, M., et al.
Veröffentlicht: (2018)

Partial actions and automata
von: Dokuchaev, M., et al.
Veröffentlicht: (2011)

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

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

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

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

Affine automata and classical fractals
von: I. K. Rystsov
Veröffentlicht: (2018)

On sequences of Mealy automata and their limits
von: Reznykov, I.I.
Veröffentlicht: (2006)

Search on partially ordered structures
von: Skobelev , V. G., et al.
Veröffentlicht: (1992)

Metric properties of functions defined by partial automata
von: Nekrashevich, V. V., et al.
Veröffentlicht: (2010)

Chernikov’s p-groups and integral p-adic representations of finite groups
von: Gudivok , P. M., et al.
Veröffentlicht: (1992)

Growth of action graphs of finite automata
von: Ye. V. Bondarenko
Veröffentlicht: (2014)

On the Cerny problem for automata with simple idempotents
von: I. K. Rystsov
Veröffentlicht: (2022)

Investigations of Mealy automata growth at iterations
von: Reznykov, Illya I.
Veröffentlicht: (2018)

Free products of semigroups defined by automata
von: Kochubinska, Eugenia, et al.
Veröffentlicht: (2025)

Investigations of Mealy automata growth at iterations
von: Reznykov, I.I.
Veröffentlicht: (2007)

Rationality of the growth functions of initial Mealy automata
von: Ye. V. Bondarenko, et al.
Veröffentlicht: (2019)

On exact irreducible representations of locally normal groups
von: Tushev, A. V., et al.
Veröffentlicht: (1993)

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

On irreducible representations of the $p$-group on $Z_p$
von: Nazarova, L. A., et al.
Veröffentlicht: (1966)

Harmonization of automata specifications represented in the language L
von: A. N. Chebotarev
Veröffentlicht: (2016)

On Automata Minimization by Hopcroft&#039;s Algorithm
von: A. N. Chebotarev
Veröffentlicht: (2016)

Walking Automata on a Class of Geometric Environments
von: Kurganskyy, O., et al.
Veröffentlicht: (2008)

On 2-state Mealy automata of polynomial growth
von: Reznykov, I.I.
Veröffentlicht: (2003)