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)

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

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)

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, A., et al.
Veröffentlicht: (2015)

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

Symmetries of automata
von: A. Egri-Nagy, 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)

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

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

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

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

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)

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

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

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

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

Поиск на частично упорядоченных структурах
von: Скобелев В.Г.
Veröffentlicht: (1992)

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

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

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

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

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

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

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