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 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | English |
| Опубліковано: |
Lugansk National Taras Shevchenko University
2018
|
| Теми: | |
| Онлайн доступ: | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/665 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Algebra and Discrete Mathematics |
Репозитарії
Algebra and Discrete Mathematics| id |
oai:ojs.admjournal.luguniv.edu.ua:article-665 |
|---|---|
| record_format |
ojs |
| spelling |
oai:ojs.admjournal.luguniv.edu.ua: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 |
| institution |
Algebra and Discrete Mathematics |
| collection |
OJS |
| language |
English |
| topic |
Partial action monoid automaton recognizable language prefix code 20M30 20M35 68Q70 |
| spellingShingle |
Partial action monoid automaton recognizable language prefix code 20M30 20M35 68Q70 Dokuchaev, M. Novikov, B. Zholtkevych, G. Partial actions and automata |
| topic_facet |
Partial action monoid automaton recognizable language prefix code 20M30 20M35 68Q70 |
| format |
Article |
| author |
Dokuchaev, M. Novikov, B. Zholtkevych, G. |
| author_facet |
Dokuchaev, M. Novikov, B. Zholtkevych, G. |
| author_sort |
Dokuchaev, M. |
| title |
Partial actions and automata |
| title_short |
Partial actions and automata |
| title_full |
Partial actions and automata |
| title_fullStr |
Partial actions and automata |
| title_full_unstemmed |
Partial actions and automata |
| title_sort |
partial actions and automata |
| 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. |
| publisher |
Lugansk National Taras Shevchenko University |
| publishDate |
2018 |
| 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 |
| first_indexed |
2024-04-12T06:25:21Z |
| last_indexed |
2024-04-12T06:25:21Z |
| _version_ |
1796109221419286528 |