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)

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)

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

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

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)

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

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)

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

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

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

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

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

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)

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

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

Chernikov’s p-groups and integral p-adic representations of finite groups
by: Gudivok , P. M., 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)

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

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

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

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

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

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

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