Каркасом автомата (без выходов) называется упорядоченное множество, которое образуют слои автомата (т. е. его сильно связные подмножества) вместе с отношением обратной достижимости. Установлены некоторые свойства каркаса автомата, связанные с основными алгебраическими конструкциями, такими, как подавтоматы, гомоморфизмы и конгруэнции.
Скачать электронную версию публикации
Загружен, раз: 86
- Title КАРКАС АВТОМАТА
- Headline КАРКАС АВТОМАТА
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 1(7)
- Date:
- DOI
Ключевые слова
ordered set, congruence, homomorphism, subautomaton, frame of an automaton, automaton, упорядоченное множество, конгруэнция, гомоморфизм, подавтомат, каркас автомата, автоматАвторы
Ссылки
Богомолов А. М., Салий В. Н. Алгебраические основы теории дискретных систем. М.: Наука, 1997.
Салий В. Н. Автоматы, у которых все конгруэнции - внутренние // Изв. вузов. Математика. 2009. №9. С. 36-45.
КАРКАС АВТОМАТА | Прикладная дискретная математика. 2010. № 1(7).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 179