RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2010 supplement № 3, Pages 98–99 (Mi pdm221)

Applied Theory of Coding, Automata and Graphs

On the frame of an automaton

V. N. Salii

N. G. Chernyshevsky Saratov State University, Saratov

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.

UDC: 519.17



© Steklov Math. Inst. of RAS, 2024