Abstract:
The frame of an automaton is the partially ordered set of its strongly connected subsets together with the relation of inverse attainability. Some properties of frames are established related to basic algebraic constructions such as subautomata, homomorphisms, and congruences.
Keywords:automaton, frame of an automaton, subautomaton, homomorphism, congruence, ordered set.
Fulltext:
PDF file (406 kB)