|
Прикладная дискретная математика, 2010, номер 1(7), страницы 63–67
(Mi pdm166)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Прикладная теория автоматов
Каркас автомата
В. Н. Салий Саратовский государственный университет им. Н. Г. Чернышевского, г. Саратов, Россия
Аннотация:
Каркасом автомата (без выходов) называется упорядоченное множество, которое образуют слои автомата (т.е. его сильно связные подмножества) вместе с отношением обратной достижимости. Установлены некоторые свойства каркаса автомата, связанные с основными алгебраическими конструкциями, такими, как подавтоматы, гомоморфизмы и конгруэнции.
Ключевые слова:
автомат, каркас автомата, подавтомат, гомоморфизм, конгруэнция, упорядоченное множество.
Образец цитирования:
В. Н. Салий, “Каркас автомата”, ПДМ, 2010, № 1(7), 63–67
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm166 https://www.mathnet.ru/rus/pdm/y2010/i1/p63
|
Статистика просмотров: |
Страница аннотации: | 381 | PDF полного текста: | 126 | Список литературы: | 74 | Первая страница: | 2 |
|