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

Partial actions and automata

We use the notion of a partial action of a monoid to introduce a generalization of automata, which we call ``a preautomaton''. We study properties of preautomata and of languages recognized by preautomata.

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Algebra and Discrete Mathematics
Дата:	2011
Автори:	Dokuchaev, M., Novikov, B., Zholtkevych, G.
Формат:	Стаття
Мова:	Англійська
Опубліковано:	Інститут прикладної математики і механіки НАН України 2011
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/154801
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Partial actions and automata / M. Dokuchaev, B. Novikov, G. Zholtkevych // Algebra and Discrete Mathematics. — 2011. — Vol. 11, № 2. — С. 51–63. — Бібліогр.: 7 назв. — англ.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

Metric properties of functions defined by partial automata
за авторством: Nekrashevich, V. V., та інші
Опубліковано: (2010)

Growth of action graphs of finite automata
за авторством: Ye. V. Bondarenko
Опубліковано: (2014)

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

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

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

Globalizations for partial (co)actions on coalgebras
за авторством: Castro, F., та інші
Опубліковано: (2019)

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

Partial Hopf actions, partial invariants and a Morita context
за авторством: Alves, Marcelo Muniz S., та інші
Опубліковано: (2018)

Partial Hopf actions, partial invariants and a Morita context
за авторством: Marcelo Muniz S. Alves, та інші
Опубліковано: (2009)

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

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

Globalizations for partial (co)actions on coalgebras
за авторством: Castro, Felipe, та інші
Опубліковано: (2019)

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

Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet
за авторством: Slupik, J.K.
Опубліковано: (2006)

Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet
за авторством: Slupik, Janusz Konrad
Опубліковано: (2018)

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

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

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

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

On the Cerny problem for automata with simple idempotents
за авторством: I. K. Rystsov
Опубліковано: (2022)

Investigations of Mealy automata growth at iterations
за авторством: Reznykov, Illya I.
Опубліковано: (2018)

Free products of semigroups defined by automata
за авторством: Kochubinska, Eugenia, та інші
Опубліковано: (2025)

Investigations of Mealy automata growth at iterations
за авторством: Reznykov, I.I.
Опубліковано: (2007)

Rationality of the growth functions of initial Mealy automata
за авторством: Ye. V. Bondarenko, та інші
Опубліковано: (2019)

Walking Automata on a Class of Geometric Environments
за авторством: Kurganskyy, O., та інші
Опубліковано: (2008)

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

Mixed encoding of collections of microoperations for microprogrammed automata
за авторством: A. A. Barkalov, та інші
Опубліковано: (2020)

On the issue of the stability of hybrid automata by part of the variables
за авторством: A. S. Bychkov, та інші
Опубліковано: (2019)

Harmonization of automata specifications represented in the language L
за авторством: A. N. Chebotarev
Опубліковано: (2016)

On Automata Minimization by Hopcroft&#039;s Algorithm
за авторством: A. N. Chebotarev
Опубліковано: (2016)

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

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

Algebraic automata specification of common and distributed memory parallel programs
за авторством: Doroshenko, A.Yu., та інші
Опубліковано: (2015)

Modeling of pitting-like defects evolution with application of cellular automata
за авторством: B. P. Rusyn, та інші
Опубліковано: (2014)

Nonlocal problem for a system of partial differential equations of higher order with pulsed actions
за авторством: A. T. Asanova, та інші
Опубліковано: (2019)

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

Method of Cellular Automata for Simulation of Physico-Chemical Processes on Nanocatalyst
за авторством: D. V. Hrankin, та інші
Опубліковано: (2021)

Nonlocal problem for а system of partial differential equations of higher order with pulsed actions
за авторством: Assanova, A. T., та інші
Опубліковано: (2019)

Exact solution of contact problem for partial interaction of width variable slit faces at temperature field action
за авторством: V. M. Mirsalimov, та інші
Опубліковано: (2014)