Retractable state-finite automata without outputs
classification
💻 cs.FL
keywords
retractableautomataautomatonhomomorphismoutputswithoutcalledonto
read the original abstract
A homomorphism of an automaton ${\bf A}$ without outputs onto a subautomaton ${\bf B}$ of ${\bf A}$ is called a retract homomorphism if it leaves the elements of $B$ fixed. An automaton ${\bf A}$ is called a retractable automaton if, for every subautomaton ${\bf B}$ of ${\bf A}$, there is a retract homomorphism of ${\bf A}$ onto ${\bf B}$. 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.