Partial actions and automata

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.

13 pages

References in corpus (1)

• Globalization of Confluent Partial Actions on Topological and Metric Spaces

Cited by in corpus (1)

• Partial Galois cohomology and related homomorphisms (expanded version)