×

zbMATH — the first resource for mathematics

Partial actions and automata. (English) Zbl 1255.68098
Summary: 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.

MSC:
68Q70 Algebraic theory of languages and automata
20M35 Semigroups in automata theory, linguistics, etc.
PDF BibTeX XML Cite
Full Text: arXiv