Класс автоматов, выполняющих функции сигнатурного анализатора

Рассматривается класс оптимальных сигнатурных анализаторов (ОСА). Показано, что сигнатурный анализатор фирмы Хьюлетт — Паккард оптимален при тестировании одновыходных схем. Получены простые с точки зрения схемной реализации достаточные условия, которым удовлетворяют многовходовые ОСА. В классе ОСА выделено множество анализаторов, обнаруживающих все одиночные ошибки. Показано, что сигнатурные анализаторы, принадлежащие этому множеству, остаются оптимальными в различных моделях искажения входных последовательностей.