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:
| Veröffentlicht in: | Algebra and Discrete Mathematics |
|---|---|
| Datum: | 2011 |
| ISSN: | 1726-3255 |
| Hauptverfasser: | Dokuchaev, M., Novikov, B., Zholtkevych, G. |
| Format: | Artikel |
| Sprache: | Englisch |
| Veröffentlicht: |
Інститут прикладної математики і механіки НАН України
2011
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/154801 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Partial actions and automata / M. Dokuchaev, B. Novikov, G. Zholtkevych // Algebra and Discrete Mathematics. — 2011. — Vol. 11, № 2. — С. 51–63. — Бібліогр.: 7 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineÄhnliche Einträge
Partial actions and automata
von: Dokuchaev, M., et al.
Veröffentlicht: (2018)
von: Dokuchaev, M., et al.
Veröffentlicht: (2018)
Growth of action graphs of finite automata
von: Ye. V. Bondarenko
Veröffentlicht: (2014)
von: Ye. V. Bondarenko
Veröffentlicht: (2014)
Symmetries of automata
von: Egri-Nagy, Attila, et al.
Veröffentlicht: (2018)
von: Egri-Nagy, Attila, et al.
Veröffentlicht: (2018)
Symmetries of automata
von: A. Egri-Nagy, et al.
Veröffentlicht: (2015)
von: A. Egri-Nagy, et al.
Veröffentlicht: (2015)
Symmetries of automata
von: Egri-Nagy, A., et al.
Veröffentlicht: (2015)
von: Egri-Nagy, A., et al.
Veröffentlicht: (2015)
Globalizations for partial (co)actions on coalgebras
von: Castro, F., et al.
Veröffentlicht: (2019)
von: Castro, F., et al.
Veröffentlicht: (2019)
Groups of linear automata
von: Oliynyk, Andriy
Veröffentlicht: (2018)
von: Oliynyk, Andriy
Veröffentlicht: (2018)
Groups of linear automata
von: Oliynyk, A.
Veröffentlicht: (2010)
von: Oliynyk, A.
Veröffentlicht: (2010)
Partial Hopf actions, partial invariants and a Morita context
von: Alves, Marcelo Muniz S., et al.
Veröffentlicht: (2018)
von: Alves, Marcelo Muniz S., et al.
Veröffentlicht: (2018)
Partial Hopf actions, partial invariants and a Morita context
von: Marcelo Muniz S. Alves, et al.
Veröffentlicht: (2009)
von: Marcelo Muniz S. Alves, et al.
Veröffentlicht: (2009)
Automata over finite T-quasigroups
von: V. V. Skobelev, et al.
Veröffentlicht: (2018)
von: V. V. Skobelev, et al.
Veröffentlicht: (2018)
Globalizations for partial (co)actions on coalgebras
von: Castro, Felipe, et al.
Veröffentlicht: (2019)
von: Castro, Felipe, et al.
Veröffentlicht: (2019)
Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet
von: Slupik, Janusz Konrad
Veröffentlicht: (2018)
von: Slupik, Janusz Konrad
Veröffentlicht: (2018)
Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet
von: Slupik, J.K.
Veröffentlicht: (2006)
von: Slupik, J.K.
Veröffentlicht: (2006)
Automata over abstract finite quasigroups
von: V. V. Skobelev, et al.
Veröffentlicht: (2017)
von: V. V. Skobelev, et al.
Veröffentlicht: (2017)
Affine automata and classical fractals
von: I. K. Rystsov
Veröffentlicht: (2018)
von: I. K. Rystsov
Veröffentlicht: (2018)
On sequences of Mealy automata and their limits
von: Reznykov, I.I.
Veröffentlicht: (2006)
von: Reznykov, I.I.
Veröffentlicht: (2006)
Some problems from the analysis of hybrid automata
von: V. V. Skobelev, et al.
Veröffentlicht: (2018)
von: V. V. Skobelev, et al.
Veröffentlicht: (2018)
On the Cerny problem for automata with simple idempotents
von: I. K. Rystsov
Veröffentlicht: (2022)
von: I. K. Rystsov
Veröffentlicht: (2022)
Investigations of Mealy automata growth at iterations
von: Reznykov, Illya I.
Veröffentlicht: (2018)
von: Reznykov, Illya I.
Veröffentlicht: (2018)
Free products of semigroups defined by automata
von: Kochubinska, Eugenia, et al.
Veröffentlicht: (2025)
von: Kochubinska, Eugenia, et al.
Veröffentlicht: (2025)
Investigations of Mealy automata growth at iterations
von: Reznykov, I.I.
Veröffentlicht: (2007)
von: Reznykov, I.I.
Veröffentlicht: (2007)
Rationality of the growth functions of initial Mealy automata
von: Ye. V. Bondarenko, et al.
Veröffentlicht: (2019)
von: Ye. V. Bondarenko, et al.
Veröffentlicht: (2019)
Contribution of cellular automata to the understanding of corrosion phenomena
von: Zenkri, M., et al.
Veröffentlicht: (2017)
von: Zenkri, M., et al.
Veröffentlicht: (2017)
Finite groups as groups of automata with no cycles with exit
von: Russyev, Andriy
Veröffentlicht: (2018)
von: Russyev, Andriy
Veröffentlicht: (2018)
Mixed encoding of collections of microoperations for microprogrammed automata
von: A. A. Barkalov, et al.
Veröffentlicht: (2020)
von: A. A. Barkalov, et al.
Veröffentlicht: (2020)
On the issue of the stability of hybrid automata by part of the variables
von: A. S. Bychkov, et al.
Veröffentlicht: (2019)
von: A. S. Bychkov, et al.
Veröffentlicht: (2019)
Harmonization of automata specifications represented in the language L
von: A. N. Chebotarev
Veröffentlicht: (2016)
von: A. N. Chebotarev
Veröffentlicht: (2016)
On Automata Minimization by Hopcroft's Algorithm
von: A. N. Chebotarev
Veröffentlicht: (2016)
von: A. N. Chebotarev
Veröffentlicht: (2016)
Walking Automata on a Class of Geometric Environments
von: Kurganskyy, O., et al.
Veröffentlicht: (2008)
von: Kurganskyy, O., et al.
Veröffentlicht: (2008)
On 2-state Mealy automata of polynomial growth
von: Reznykov, I.I.
Veröffentlicht: (2003)
von: Reznykov, I.I.
Veröffentlicht: (2003)
Finite groups as groups of automata with no cycles with exit
von: Russyev, A.
Veröffentlicht: (2010)
von: Russyev, A.
Veröffentlicht: (2010)
Non-contracting groups generated by (3,2)-automata
von: N. Davis, et al.
Veröffentlicht: (2014)
von: N. Davis, et al.
Veröffentlicht: (2014)
Non-contracting groups generated by (3,2)-automata
von: Davis, N., et al.
Veröffentlicht: (2014)
von: Davis, N., et al.
Veröffentlicht: (2014)
Modeling of pitting-like defects evolution with application of cellular automata
von: B. P. Rusyn, et al.
Veröffentlicht: (2014)
von: B. P. Rusyn, et al.
Veröffentlicht: (2014)
Non-contracting groups generated by (3,2)-automata
von: Davis, Nick, et al.
Veröffentlicht: (2018)
von: Davis, Nick, et al.
Veröffentlicht: (2018)
Nonlocal problem for a system of partial differential equations of higher order with pulsed actions
von: A. T. Asanova, et al.
Veröffentlicht: (2019)
von: A. T. Asanova, et al.
Veröffentlicht: (2019)
Method of Cellular Automata for Simulation of Physico-Chemical Processes on Nanocatalyst
von: D. V. Hrankin, et al.
Veröffentlicht: (2021)
von: D. V. Hrankin, et al.
Veröffentlicht: (2021)
Collectives of automata on infinite grid graph with deterministic vertex labeling
von: S. V. Sapunov
Veröffentlicht: (2019)
von: S. V. Sapunov
Veröffentlicht: (2019)
Collective Computational Processes of Portfolio Management Using Cellular Automata
von: Ulfik, A.
Veröffentlicht: (2009)
von: Ulfik, A.
Veröffentlicht: (2009)
Ähnliche Einträge
-
Partial actions and automata
von: Dokuchaev, M., et al.
Veröffentlicht: (2018) -
Growth of action graphs of finite automata
von: Ye. V. Bondarenko
Veröffentlicht: (2014) -
Symmetries of automata
von: Egri-Nagy, Attila, et al.
Veröffentlicht: (2018) -
Symmetries of automata
von: A. Egri-Nagy, et al.
Veröffentlicht: (2015) -
Symmetries of automata
von: Egri-Nagy, A., et al.
Veröffentlicht: (2015)