SearcharxivSearch

arXiv subjects

G. Zholtkevych

Publications and source records attributed to G. Zholtkevych.

1 recordsLinked to original sources

Partial actions and automata

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.

cs.FL