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 |
| Hauptverfasser: | , , |
| 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| _version_ | 1862547569179099136 |
|---|---|
| author | Dokuchaev, M. Novikov, B. Zholtkevych, G. |
| author_facet | Dokuchaev, M. Novikov, B. Zholtkevych, G. |
| citation_txt | Partial actions and automata / M. Dokuchaev, B. Novikov, G. Zholtkevych // Algebra and Discrete Mathematics. — 2011. — Vol. 11, № 2. — С. 51–63. — Бібліогр.: 7 назв. — англ. |
| collection | DSpace DC |
| container_title | Algebra and Discrete Mathematics |
| description | 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.
|
| first_indexed | 2025-11-25T16:07:04Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-154801 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1726-3255 |
| language | English |
| last_indexed | 2025-11-25T16:07:04Z |
| publishDate | 2011 |
| publisher | Інститут прикладної математики і механіки НАН України |
| record_format | dspace |
| spelling | Dokuchaev, M. Novikov, B. Zholtkevych, G. 2019-06-16T05:24:07Z 2019-06-16T05:24:07Z 2011 Partial actions and automata / M. Dokuchaev, B. Novikov, G. Zholtkevych // Algebra and Discrete Mathematics. — 2011. — Vol. 11, № 2. — С. 51–63. — Бібліогр.: 7 назв. — англ. 1726-3255 2000 Mathematics Subject Classification:20M30, 20M35, 68Q70 https://nasplib.isofts.kiev.ua/handle/123456789/154801 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. This paper was partially supported by CNPq and FAPESP (Brazil). en Інститут прикладної математики і механіки НАН України Algebra and Discrete Mathematics Partial actions and automata Article published earlier |
| spellingShingle | Partial actions and automata Dokuchaev, M. Novikov, B. Zholtkevych, G. |
| title | Partial actions and automata |
| title_full | Partial actions and automata |
| title_fullStr | Partial actions and automata |
| title_full_unstemmed | Partial actions and automata |
| title_short | Partial actions and automata |
| title_sort | partial actions and automata |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/154801 |
| work_keys_str_mv | AT dokuchaevm partialactionsandautomata AT novikovb partialactionsandautomata AT zholtkevychg partialactionsandautomata |