|
Prikladnaya Diskretnaya Matematika, 2010, Number 1(7), Pages 63–67
(Mi pdm166)
|
|
|
|
This article is cited in 3 scientific papers (total in 3 papers)
Applied Automata Theory
Frame of an automaton
V. N. Salii Saratov State University named after N. G. Chernyshevsky, Saratov, Russia
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.
Citation:
V. N. Salii, “Frame of an automaton”, Prikl. Diskr. Mat., 2010, no. 1(7), 63–67
Linking options:
https://www.mathnet.ru/eng/pdm166 https://www.mathnet.ru/eng/pdm/y2010/i1/p63
|
Statistics & downloads: |
Abstract page: | 381 | Full-text PDF : | 126 | References: | 74 | First page: | 2 |
|