Р. А. Ищенко, “О разметке графов дефинитных автоматов”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2019, номер 5,страницы 44

Эта публикация цитируется в 1 статье

Краткие сообщения

О разметке графов дефинитных автоматов

Р. А. Ищенко

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: Описывается алгоритм разметки ориентированного графа таким образом, чтобы образованный граф являлся графом дефинитного автомата.

Ключевые слова: дефинитный автомат, граф переходов.

УДК: 519

Поступила в редакцию: 12.10.2018