Partial actions and automata

• Published in: Algebra and Discrete Mathematics
• Date: 2011
• Main Authors: Dokuchaev, M., Novikov, B., Zholtkevych, G.
• Format: Article
• Language: English
• Published: Інститут прикладної математики і механіки НАН України 2011
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/154801
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Partial actions and automata / M. Dokuchaev, B. Novikov, G. Zholtkevych // Algebra and Discrete Mathematics. — 2011. — Vol. 11, № 2. — С. 51–63. — Бібліогр.: 7 назв. — англ.

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.