Buchumschlag

Representation of Automata by Groups. II

We obtain necessary and sufficient conditions under which the representation of abstract automata in terms of finite groups is consistent with the transition function of an automaton. We obtain sufficient conditions under which the mapping of a free semigroup of an automaton into a group realized by...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Datum:	2000
Hauptverfasser:	Skobelev, V. G., Скобелев, В. Г.
Format:	Artikel
Sprache:	Russisch Englisch
Veröffentlicht:	Institute of Mathematics, NAS of Ukraine 2000
Online Zugang:	https://umj.imath.kiev.ua/index.php/umj/article/view/4544
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
von: Skobelev, V. G., et al.
Veröffentlicht: (1992)

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)

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

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

Представление автоматов группами. II
von: Скобелев, В.Г.
Veröffentlicht: (2000)

Entropy of the Shift on II₁-representations of the Group S(∞)
von: Boyko, M.S., et al.
Veröffentlicht: (2005)

Spherical Representations of *-Flows II: Representation System and Quantum Group Setup
von: Ueda, Yoshimichi
Veröffentlicht: (2022)

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)

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

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)

Identification of boolean functions by methods of linear algebra
von: Skobelev, V. G., et al.
Veröffentlicht: (1995)

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

О сложности анализа автоматов над конечным кольцом
von: Скобелев, В.В., et al.
Veröffentlicht: (2010)

О некоторых задачах анализа гибридных автоматов
von: Скобелев, В.В., et al.
Veröffentlicht: (2018)

Автоматы на абстрактных конечных квазигруппах
von: Скобелев, В.В., et al.
Veröffentlicht: (2017)

Автоматы на конечных Т-квазигруппах
von: Скобелев, В.В., et al.
Veröffentlicht: (2018)

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)

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

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)

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

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

О некоторых множествах автоматов над конечным кольцом
von: Скобелев, В.Г.
Veröffentlicht: (2011)

Теория конечных квантовых автоматов (обзор)
von: Скобелев, В.Г.
Veröffentlicht: (2012)

Анализ задачи параметрической идентификации нелинейных автоматов над конечным кольцом
von: Скобелев, В.Г.
Veröffentlicht: (2010)

Вероятностная модель взаимодействия агента с сетевой средой
von: Скобелев, В.Г.
Veröffentlicht: (2015)

Анализ автоматно-алгебраических моделей
von: Скобелев, В.Г.
Veröffentlicht: (2012)

Анализ автомата Спротта над конечным кольцом
von: Скобелев, В.Г.
Veröffentlicht: (2010)

Оценки сложности экспериментов с блоками управляемых перестановок
von: Скобелев, В.Г.
Veröffentlicht: (2011)