Partial actions and automata

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.
Формат:	Стаття
Мова:	English
Опубліковано:	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

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

On sequences of Mealy automata and their limits
за авторством: Reznykov, Illya I.
Опубліковано: (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)

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

Combinatorics of partial wreath power of finite inverse symmetric semigroup \(\mathcal{IS}_d\)
за авторством: Kochubinska, Yevgeniya
Опубліковано: (2018)

Variants of a lattice of partitions of a countable set
за авторством: Desiateryk, Oleksandra, та інші
Опубліковано: (2018)

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

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

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

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

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

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

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

On products of 3-paths in finite full transformation semigroups
за авторством: Imam, A. T., та інші
Опубліковано: (2022)

On the group of automorphisms of the semigroup \(\mathbf{B}_{\mathbb{Z}}^{\mathscr{F}}\) with the family \(\mathscr{F}\) of inductive nonempty subsets of \(\omega\)
за авторством: Gutik, O., та інші
Опубліковано: (2023)

Sandwich semigroups and Brandt semigroups
за авторством: Desiateryk, Oleksandra O., та інші
Опубліковано: (2024)

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

Principal quasi-ideals of cohomological dimension 1
за авторством: Novikov, B. V.
Опубліковано: (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)

Idempotent \(\mathcal{D}\)-cross-sections of the finite inverse symmetric semigroup \(IS_n\)
за авторством: Pyekhtyeryev, Vasyl
Опубліковано: (2018)

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

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

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

Derivations and relation modules for inverse semigroups
за авторством: Gilbert, N. D.
Опубліковано: (2018)

Nilpotent subsemigroups of a semigroup of order-decreasing transformations of a rooted tree
за авторством: Stronska, Anna
Опубліковано: (2018)

Generators and relations for the semigroups of increasing functions on \(\mathbb{N}\) and \(\mathbb{Z}\)
за авторством: Doroshenko, Vadym
Опубліковано: (2018)

Endomorphisms of Cayley digraphs of rectangular groups
за авторством: Arworn, Srichan, та інші
Опубліковано: (2019)

Classification of \(\mathscr{L}\)-cross-sections of the finite symmetric semigroup up to isomorphism
за авторством: Bondar, Eugenija
Опубліковано: (2016)

Lattice groups
за авторством: Kurdachenko, Leonid A., та інші
Опубліковано: (2015)

On regular torsionless \(S\)-posets
за авторством: Khosravi, Roghaieh
Опубліковано: (2018)

On modular representations of semigroups \(S_p\times T_p\)
за авторством: Bondarenko, Vitaliy M., та інші
Опубліковано: (2018)

Algebra in superextensions of groups, I: zeros and commutativity
за авторством: T. Banakh, T., та інші
Опубліковано: (2018)

Structure of relatively free \(n\)-tuple semigroups
за авторством: Zhuchok, A. V.
Опубліковано: (2023)

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

Quasi-idempotents in finite semigroup of full order-preserving transformations
за авторством: Imam, A. T., та інші
Опубліковано: (2023)

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

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

The \(R_{\infty}\) property for Houghton's groups
за авторством: Jo, Jang Hyun, та інші
Опубліковано: (2017)