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:
| Datum: | 2018 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Englisch |
| Veröffentlicht: |
Lugansk National Taras Shevchenko University
2018
|
| Schlagworte: | |
| 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| _version_ | 1856543355521990656 |
|---|---|
| author | Dokuchaev, M. Novikov, B. Zholtkevych, G. |
| author_facet | Dokuchaev, M. Novikov, B. Zholtkevych, G. |
| author_sort | Dokuchaev, M. |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2018-04-04T09:24:09Z |
| 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 | 2026-02-08T08:01:55Z |
| format | Article |
| id | admjournalluguniveduua-article-665 |
| institution | Algebra and Discrete Mathematics |
| language | English |
| last_indexed | 2026-02-08T08:01:55Z |
| publishDate | 2018 |
| publisher | Lugansk National Taras Shevchenko University |
| record_format | ojs |
| spelling | admjournalluguniveduua-article-6652018-04-04T09:24:09Z Partial actions and automata Dokuchaev, M. Novikov, B. Zholtkevych, G. Partial action, monoid, automaton, recognizable language, prefix code 20M30, 20M35, 68Q70 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. Lugansk National Taras Shevchenko University 2018-04-04 Article Article Peer-reviewed Article application/pdf https://admjournal.luguniv.edu.ua/index.php/adm/article/view/665 Algebra and Discrete Mathematics; Vol 11, No 2 (2011) 2415-721X 1726-3255 en https://admjournal.luguniv.edu.ua/index.php/adm/article/view/665/199 Copyright (c) 2018 Algebra and Discrete Mathematics |
| spellingShingle | Partial action monoid automaton recognizable language prefix code 20M30 20M35 68Q70 Dokuchaev, M. Novikov, B. Zholtkevych, G. Partial actions and automata |
| 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 |
| topic | Partial action monoid automaton recognizable language prefix code 20M30 20M35 68Q70 |
| topic_facet | Partial action monoid automaton recognizable language prefix code 20M30 20M35 68Q70 |
| url | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/665 |
| work_keys_str_mv | AT dokuchaevm partialactionsandautomata AT novikovb partialactionsandautomata AT zholtkevychg partialactionsandautomata |