Partial actions and automata

M. Dokuchaev, B. Novikov, G. Zholtkevych

Abstract


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.


Keywords


Partial action, monoid, automaton, recognizable language, prefix code

Full Text:

PDF

Refbacks

  • There are currently no refbacks.