|
|
Автоматика и телемеханика, 1971, выпуск 11, страницы 145–150
(Mi at9361)
|
|
|
|
Техническая диагностика
Об одном алгоритме построения выходных контрольных точек
И. С. Грунский, Ю. А. Рубанович Донецк
Аннотация:
Предлагается алгоритм решения следующей задачи: в конечном автомате вывести дополнительные выходы (контрольные точки) таким образом, чтобы любое слово из заранее заданного конечного множества непустых входных слов стало диагностическим для автомата с дополнительными выходами. Получены верхняя и нижняя оценки числа выходных контрольных точек.
Поступила в редакцию: 29.03.1971
Образец цитирования:
И. С. Грунский, Ю. А. Рубанович, “Об одном алгоритме построения выходных контрольных точек”, Автомат. и телемех., 1971, № 11, 145–150
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at9361 https://www.mathnet.ru/rus/at/y1971/i11/p145
|
|