 |
|
|
|
|
|
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.  Полный текст:
PDF файл (252 kB)
Список литературы:
PDF файл
HTML файл
Реферативные базы данных:  
Тип публикации: Статья MSC: 20M30, 20M35, 68Q70 Поступила в редакцию: 13.04.2011 Исправленный вариант: 05.05.2011 Язык публикации: английский Образец цитирования: M. Dokuchaev, B. Novikov, G. Zholtkevych, “Partial actions and automata”, Algebra Discrete Math., 11:2 (2011), 
Цитирование в формате AMSBIB
\RBibitem{DokNovZho11}Образцы ссылок на эту страницу:
Citing articles on Google Scholar: Russian citations, English citations Related articles on Google Scholar: Russian articles, English articles |
|
||||||||||||||||||||||||||||||||||||||||||||
|
|
Обратная связь: |
 Пользовательское соглашение
|
Регистрация |
Логотипы |
|