Partial actions and automata
Formal Languages and Automata Theory
2013-12-06 v1 Group Theory
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
Cite
@article{arxiv.1312.1528,
title = {Partial actions and automata},
author = {M. Dokuchaev and B. Novikov and G. Zholtkevych},
journal= {arXiv preprint arXiv:1312.1528},
year = {2013}
}
Comments
13 pages