pith. sign in

arxiv: 1510.00911 · v1 · pith:WGOO6QZUnew · submitted 2015-10-04 · 💻 cs.FL

Retractable state-finite automata without outputs

classification 💻 cs.FL
keywords retractableautomataautomatonhomomorphismoutputswithoutcalledonto
0
0 comments X
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.