Зображення обкладинки

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

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2000
Автори:	Skobelev, V. G., Скобелев, В. Г.
Формат:	Стаття
Мова:	Російська Англійська
Опубліковано:	Institute of Mathematics, NAS of Ukraine 2000
Онлайн доступ:	https://umj.imath.kiev.ua/index.php/umj/article/view/4544
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Ukrains’kyi Matematychnyi Zhurnal
Завантажити файл:

Репозитарії

Ukrains’kyi Matematychnyi Zhurnal

Схожі ресурси

Representation of automata by groups
за авторством: Skobelev, V. G., та інші
Опубліковано: (1992)

Automata over finite T-quasigroups
за авторством: V. V. Skobelev, та інші
Опубліковано: (2018)

Automata over abstract finite quasigroups
за авторством: V. V. Skobelev, та інші
Опубліковано: (2017)

Some problems from the analysis of hybrid automata
за авторством: V. V. Skobelev, та інші
Опубліковано: (2018)

Groups of linear automata
за авторством: Oliynyk, Andriy
Опубліковано: (2018)

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

Search on partially ordered structures
за авторством: Skobelev , V. G., та інші
Опубліковано: (1992)

Finite groups as groups of automata with no cycles with exit
за авторством: Russyev, Andriy
Опубліковано: (2018)

Entropy of the Shift on II₁-representations of the Group S(∞)
за авторством: Boyko, M.S., та інші
Опубліковано: (2005)

Spherical Representations of *-Flows II: Representation System and Quantum Group Setup
за авторством: Ueda, Yoshimichi
Опубліковано: (2022)

Non-contracting groups generated by (3,2)-automata
за авторством: Davis, Nick, та інші
Опубліковано: (2018)

Non-contracting groups generated by (3,2)-automata
за авторством: N. Davis, та інші
Опубліковано: (2014)

Non-contracting groups generated by (3,2)-automata
за авторством: Davis, N., та інші
Опубліковано: (2014)

The generalized dihedral groups Dih(Zn) as groups generated by time-varying automata
за авторством: Woryna, A.
Опубліковано: (2008)

On the representation of groups approximated by finite p-groups
за авторством: Leonov, Yu. G., та інші
Опубліковано: (2011)

Symmetries of automata
за авторством: Egri-Nagy, A., та інші
Опубліковано: (2015)

Symmetries of automata
за авторством: Egri-Nagy, Attila, та інші
Опубліковано: (2018)

Symmetries of automata
за авторством: A. Egri-Nagy, та інші
Опубліковано: (2015)

Partial actions and automata
за авторством: Dokuchaev, M., та інші
Опубліковано: (2018)

Partial actions and automata
за авторством: Dokuchaev, M., та інші
Опубліковано: (2011)

Identification of boolean functions by methods of linear algebra
за авторством: Skobelev, V. G., та інші
Опубліковано: (1995)

Автоматы на конечных Т-квазигруппах
за авторством: Скобелев, В.В., та інші
Опубліковано: (2018)

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

О некоторых задачах анализа гибридных автоматов
за авторством: Скобелев, В.В., та інші
Опубліковано: (2018)

О сложности анализа автоматов над конечным кольцом
за авторством: Скобелев, В.В., та інші
Опубліковано: (2010)

Linear cellular automata: Garden of Eden Theorem, L-surjunctivity and group rings
за авторством: Ceccherini-Silberstein, T., та інші
Опубліковано: (2006)

On classification of groups generated by 3-state automata over a 2-letter alphabet
за авторством: I. Bondarenko, та інші
Опубліковано: (2008)

On classification of groups generated by 3-state automata over a 2-letter alphabet
за авторством: Bondarenko, I., та інші
Опубліковано: (2008)

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

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

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

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

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

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

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

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

Теория конечных квантовых автоматов (обзор)
за авторством: Скобелев, В.Г.
Опубліковано: (2012)

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

On sequences of Mealy automata and their limits
за авторством: Reznykov, I.I.
Опубліковано: (2006)

Affine automata and classical fractals
за авторством: I. K. Rystsov
Опубліковано: (2018)