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
Download file
Counter downloads: 87
- Title FRAME OF AN AUTOMATON
- Headline FRAME OF AN AUTOMATON
- Publesher
Tomsk State University
- Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 1(7)
- Date:
- DOI
Keywords
ordered set, congruence, homomorphism, subautomaton, frame of an automaton, automaton, упорядоченное множество, конгруэнция, гомоморфизм, подавтомат, каркас автомата, автоматAuthors
References
Богомолов А. М., Салий В. Н. Алгебраические основы теории дискретных систем. М.: Наука, 1997.
Салий В. Н. Автоматы, у которых все конгруэнции - внутренние // Изв. вузов. Математика. 2009. №9. С. 36-45.

FRAME OF AN AUTOMATON | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2010. № 1(7).
Download full-text version
Download fileCounter downloads: 180