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

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.

Збережено в:

Бібліографічні деталі
Дата:	2018
Автори:	Dokuchaev, M., Novikov, B., Zholtkevych, G.
Формат:	Стаття
Мова:	Англійська
Опубліковано:	Lugansk National Taras Shevchenko University 2018
Теми:	Partial action monoid automaton recognizable language prefix code 20M30 20M35 68Q70
Онлайн доступ:	https://admjournal.luguniv.edu.ua/index.php/adm/article/view/665
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Algebra and Discrete Mathematics

Репозитарії

Algebra and Discrete Mathematics

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

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

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

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

The growth function of the adding machine
за авторством: Skochko, Volodymyr
Опубліковано: (2018)

On the orbits of automaton semigroups and groups
за авторством: D'Angeli, D., та інші
Опубліковано: (2022)

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

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

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

The decreasing and monotone injective partial monoid on a finite chain
за авторством: Zubairu, Muhammad Mansur, та інші
Опубліковано: (2026)

Endomorphisms of Clifford semigroups with injective structure homomorphisms
за авторством: Worawiset, S., та інші
Опубліковано: (2021)

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

Spectral properties of partial automorphisms of a binary rooted tree
за авторством: Kochubinska, Eugenia
Опубліковано: (2019)

Normal form in Hecke-Kiselman monoids associated with simple oriented graphs
за авторством: Aragona, R., та інші
Опубліковано: (2021)

Further combinatorial results for the symmetric inverse monoid
за авторством: Laradji, A., та інші
Опубліковано: (2022)

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

On monoids of monotone partial transformations of a finite chain whose domains and ranges are intervals
за авторством: Ayık, Hayrullah, та інші
Опубліковано: (2025)

Generators and ranks in finite partial transformation semigroups
за авторством: Garba, Goje Uba, та інші
Опубліковано: (2017)

On elementary domains of partial projective representations of groups
за авторством: Pinedo, Hector Edonis
Опубліковано: (2018)

On a semigroup of closed connected partial homeomorphisms of the unit interval with a fixed point
за авторством: Chuchman, Ivan
Опубліковано: (2018)

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

Quasi-duo Partial skew polynomial rings
за авторством: Cortes, Wagner, та інші
Опубліковано: (2018)

On growth of the inverse semigroup of partially defined co–finite automorphisms of integers
за авторством: Bezushchak, O.
Опубліковано: (2018)

Approximating length-based invariants in atomic Puiseux monoids
за авторством: Polo, H.
Опубліковано: (2022)

Some combinatorial problems in the theory of partial transformation semigroups
за авторством: Umar, A.
Опубліковано: (2018)

On partial skew Armendariz rings
за авторством: Cortes, Wagner
Опубліковано: (2018)

On the semigroup of injective transformations with restricted range that equal gap and defect
за авторством: Singha, Boorapa
Опубліковано: (2025)

Group action on bimodule categories
за авторством: Drozd, Yuriy A.
Опубліковано: (2018)

Preradical and kernel functors over categories of \(S\)−acts
за авторством: Komarnitskiy, Mykola, та інші
Опубліковано: (2018)

On monoids of monotone injective partial selfmaps of \(L_n\times_{\operatorname{lex}}\mathbb{Z}\) with co-finite domains and images
за авторством: Gutik, Oleg, та інші
Опубліковано: (2018)

Quasi-idempotents in certain transformation semigroups
за авторством: Bugay, Leyla
Опубліковано: (2024)

Interassociativity and three-element doppelsemigroups
за авторством: Gavrylkiv, Volodymyr, та інші
Опубліковано: (2020)

Note on cyclic doppelsemigroups
за авторством: Gavrylkiv, V.
Опубліковано: (2023)

On a semitopological polycyclic monoid
за авторством: Bardyla, Serhii, та інші
Опубліковано: (2016)

Groups whose lattices of normal subgroups are factorial
за авторством: Rajhi, A.
Опубліковано: (2021)

The word problem in Hanoi Towers groups
за авторством: Bondarenko, Ievgen
Опубліковано: (2018)

Characterizing semigroups with commutative superextensions
за авторством: Banakh, Taras, та інші
Опубліковано: (2018)

A Morita context related to finite groups acting partially on a ring
за авторством: Guzman, Jesus Avila, та інші
Опубліковано: (2018)

Certain verbal congruences on the free trioid
за авторством: Zhuchok, Anatolii V.
Опубліковано: (2024)

Finite automaton actions of free products of groups
за авторством: Fedorova, Mariia, та інші
Опубліковано: (2017)

\(\mathcal{H-}\),\(\mathcal{R-}\)and \(\mathcal{L-}\)cross-sections of the infinite symmetric inverse semigroup \(IS_X\)
за авторством: Pyekhtyeryev, Vasyl
Опубліковано: (2018)