Buchumschlag

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.

Gespeichert in:

Bibliographische Detailangaben
Datum:	2018
Hauptverfasser:	Dokuchaev, M., Novikov, B., Zholtkevych, G.
Format:	Artikel
Sprache:	Englisch
Veröffentlicht:	Lugansk National Taras Shevchenko University 2018
Schlagworte:	Partial action monoid automaton recognizable language prefix code 20M30 20M35 68Q70
Online Zugang:	https://admjournal.luguniv.edu.ua/index.php/adm/article/view/665
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Algebra and Discrete Mathematics

Institution

Algebra and Discrete Mathematics

Ähnliche Einträge

Symmetries of automata
von: Egri-Nagy, Attila, et al.
Veröffentlicht: (2018)

Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet
von: Slupik, Janusz Konrad
Veröffentlicht: (2018)

Investigations of Mealy automata growth at iterations
von: Reznykov, Illya I.
Veröffentlicht: (2018)

The growth function of the adding machine
von: Skochko, Volodymyr
Veröffentlicht: (2018)

Free products of semigroups defined by automata
von: Kochubinska, Eugenia, et al.
Veröffentlicht: (2025)

On the orbits of automaton semigroups and groups
von: D'Angeli, D., et al.
Veröffentlicht: (2022)

On monoids of monotone partial transformations of a finite chain whose domains and ranges are intervals
von: Ayık, Hayrullah, et al.
Veröffentlicht: (2025)

Non-contracting groups generated by (3,2)-automata
von: Davis, Nick, et al.
Veröffentlicht: (2018)

Endomorphisms of Clifford semigroups with injective structure homomorphisms
von: Worawiset, S., et al.
Veröffentlicht: (2021)

The decreasing and monotone injective partial monoid on a finite chain
von: Zubairu, Muhammad Mansur, et al.
Veröffentlicht: (2026)

Natural partial order on semigroups of partial transformations with invariant set
von: Srisawat, Jitsupa, et al.
Veröffentlicht: (2026)

Generators and ranks in finite partial transformation semigroups
von: Garba, Goje Uba, et al.
Veröffentlicht: (2017)

Spectral properties of partial automorphisms of a binary rooted tree
von: Kochubinska, Eugenia
Veröffentlicht: (2019)

On growth of the inverse semigroup of partially defined co–finite automorphisms of integers
von: Bezushchak, O.
Veröffentlicht: (2018)

Partial Hopf actions, partial invariants and a Morita context
von: Alves, Marcelo Muniz S., et al.
Veröffentlicht: (2018)

Normal form in Hecke-Kiselman monoids associated with simple oriented graphs
von: Aragona, R., et al.
Veröffentlicht: (2021)

Groups of linear automata
von: Oliynyk, Andriy
Veröffentlicht: (2018)

Partial actions and automata
von: Dokuchaev, M., et al.
Veröffentlicht: (2011)

On the semigroup of injective transformations with restricted range that equal gap and defect
von: Singha, Boorapa
Veröffentlicht: (2025)

Characterizing semigroups with commutative superextensions
von: Banakh, Taras, et al.
Veröffentlicht: (2018)

\(\mathcal{H-}\),\(\mathcal{R-}\)and \(\mathcal{L-}\)cross-sections of the infinite symmetric inverse semigroup \(IS_X\)
von: Pyekhtyeryev, Vasyl
Veröffentlicht: (2018)

On mappings of terms determined by hypersubstitutions
von: Koppitz, Jorg, et al.
Veröffentlicht: (2018)

Finite groups as groups of automata with no cycles with exit
von: Russyev, Andriy
Veröffentlicht: (2018)

On a semigroup of closed connected partial homeomorphisms of the unit interval with a fixed point
von: Chuchman, Ivan
Veröffentlicht: (2018)

Quasi-idempotents in certain transformation semigroups
von: Bugay, Leyla
Veröffentlicht: (2024)

\(\mathcal{H}\)- and \(\mathcal{R}\)-cross-sections of the full finite semigroup \(T_n\)
von: Pyekhtyeryev, Vasyl
Veröffentlicht: (2018)

Sandwich semigroups and Brandt semigroups
von: Desiateryk, Oleksandra O., et al.
Veröffentlicht: (2024)

Note on cyclic doppelsemigroups
von: Gavrylkiv, V.
Veröffentlicht: (2023)

Interassociativity and three-element doppelsemigroups
von: Gavrylkiv, Volodymyr, et al.
Veröffentlicht: (2020)

On elementary domains of partial projective representations of groups
von: Pinedo, Hector Edonis
Veröffentlicht: (2018)

Further combinatorial results for the symmetric inverse monoid
von: Laradji, A., et al.
Veröffentlicht: (2022)

Idempotent \(\mathcal{D}\)-cross-sections of the finite inverse symmetric semigroup \(IS_n\)
von: Pyekhtyeryev, Vasyl
Veröffentlicht: (2018)

Preradical and kernel functors over categories of \(S\)−acts
von: Komarnitskiy, Mykola, et al.
Veröffentlicht: (2018)

Some combinatorial problems in the theory of partial transformation semigroups
von: Umar, A.
Veröffentlicht: (2018)

Approximating length-based invariants in atomic Puiseux monoids
von: Polo, H.
Veröffentlicht: (2022)

Nilpotent subsemigroups of a semigroup of order-decreasing transformations of a rooted tree
von: Stronska, Anna
Veröffentlicht: (2018)

On monoids of monotone injective partial selfmaps of \(L_n\times_{\operatorname{lex}}\mathbb{Z}\) with co-finite domains and images
von: Gutik, Oleg, et al.
Veröffentlicht: (2018)

Certain verbal congruences on the free trioid
von: Zhuchok, Anatolii V.
Veröffentlicht: (2024)

Length of the inverse symmetric semigroup
von: Ganyushkin, Olexandr, et al.
Veröffentlicht: (2018)

Quasi-duo Partial skew polynomial rings
von: Cortes, Wagner, et al.
Veröffentlicht: (2018)