English

Retractable state-finite automata without outputs

Formal Languages and Automata Theory 2015-10-06 v1

Abstract

A homomorphism of an automaton A{\bf A} without outputs onto a subautomaton B{\bf B} of A{\bf A} is called a retract homomorphism if it leaves the elements of BB fixed. An automaton A{\bf A} is called a retractable automaton if, for every subautomaton B{\bf B} of A{\bf A}, there is a retract homomorphism of A{\bf A} onto B{\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.

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

R2 v1 2026-06-22T11:12:16.580Z