M. Dokuchaev, B. Novikov, G. Zholtkevych, “Partial actions and automata”, Algebra Discrete Math., 2011, том 11, выпуск 2,страницы 51

Эта публикация цитируется в 2 статьях

RESEARCH ARTICLE

Partial actions and automata

M. Dokuchaev^a, B. Novikov^b, G. Zholtkevych^b

^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.

MSC: 20M30, 20M35, 68Q70

Поступила в редакцию: 13.04.2011
Исправленный вариант: 05.05.2011

Язык публикации: английский