Cover Image

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...

Full description

Saved in:

Bibliographic Details
Date:	2000
Main Authors:	Skobelev, V. G., Скобелев, В. Г.
Format:	Article
Language:	Russian English
Published:	Institute of Mathematics, NAS of Ukraine 2000
Online Access:	https://umj.imath.kiev.ua/index.php/umj/article/view/4544
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
by: Skobelev, V. G., et al.
Published: (1992)

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)

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

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

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

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

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

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)

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

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)

Identification of boolean functions by methods of linear algebra
by: Skobelev, V. G., et al.
Published: (1995)

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

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

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

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

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)

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

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

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

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

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

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

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

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

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

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

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)