|
Algebra and Discrete Mathematics, 2011, том 11, выпуск 2, страницы 51–63
(Mi adm10)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
RESEARCH ARTICLE
Partial actions and automata
M. Dokuchaeva, B. Novikovb, G. Zholtkevychb a Instituto de Matemática e Estatística Universidade
de São Paulo, Rua do Matão, 1010, CEP 05508-090, São Paulo, SP, Brazil
b Kharkov National University, Svobody sq., 4, 61077, Kharkov, Ukraine
Аннотация:
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.
Ключевые слова:
Partial action, monoid, automaton, recognizable language, prefix code.
Поступила в редакцию: 13.04.2011 Исправленный вариант: 05.05.2011
Образец цитирования:
M. Dokuchaev, B. Novikov, G. Zholtkevych, “Partial actions and automata”, Algebra Discrete Math., 11:2 (2011), 51–63
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/adm10 https://www.mathnet.ru/rus/adm/v11/i2/p51
|
Статистика просмотров: |
Страница аннотации: | 191 | PDF полного текста: | 152 | Список литературы: | 36 | Первая страница: | 1 |
|