Partial actions and automata

• Veröffentlicht in: Algebra and Discrete Mathematics
• Datum: 2011
• Hauptverfasser: Dokuchaev, M., Novikov, B., Zholtkevych, G.
• Format: Artikel
• Sprache: Englisch
• Veröffentlicht: Інститут прикладної математики і механіки НАН України 2011
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/154801
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: 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.