Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Статья в сборнике "Математические вопросы кибернетики" №3, Москва, 1991
Авторы: Козловский В.А.
Локальные неисправности автомата и их обнаружение
Аннотация:
В данной работе вводится понятие локальной неисправности на функциональном уровне. Последовательности таких неисправностей образуют локально порожденный класс автоматов. В работе изучается структура локально порожденного класса автоматов и его место в традиционном классе неисправностей. Также рассматривается задача распознавания контрольного эксперимента относительно заданного класса автоматов. Показано, что задача распознавания в случае локально порожденного класса автоматов решается полиномиальным алгоритмом, а в случае класса всех автоматов с заданным числом состояний является полиномиально полной.
Ключевые слова:
теория конечных автоматов, локальные неисправности автоматов, задача распознавания контрольного эксперимента
Язык публикации: русский,  страниц: 20 (с. 167-186)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст на русском языке: Сведения об авторах:
  • Козловский Валерий Анатольевич,  Институт прикладной математики и механики НАН Украины