Partial actions and automata

M. Dokuchaev, B. Novikov, G. Zholtkevych

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.

Knowledge Graph



Sign up or login to leave a comment