Retractable state-finite automata without outputs
Formal Languages and Automata Theory
2015-10-06 v1
Abstract
A homomorphism of an automaton without outputs onto a subautomaton of is called a retract homomorphism if it leaves the elements of fixed. An automaton is called a retractable automaton if, for every subautomaton of , there is a retract homomorphism of onto . In [1] and [3], special retractable automata are examined. The purpose of this paper is to give a complete description of state-finite retractable automata without outputs.
Keywords
Cite
@article{arxiv.1510.00911,
title = {Retractable state-finite automata without outputs},
author = {Attila Nagy},
journal= {arXiv preprint arXiv:1510.00911},
year = {2015}
}
Comments
12 pages