Аннотация:
Для нечетких автоматов рассматриваются задачи построения синхронизирующих, установочных и диагностических входных последовательностей, являющихся обобщением аналогичных последовательностей для детерминированных автоматов. Предложены методы их построения, базирующиеся на использовании конструкций деревьев специального вида. Рассмотрены примеры синтеза обобщенных входных последовательностей каждого из перечисленных выше типов. Показано, что исследованные задачи синтеза относятся к классу задач многокритериальной оптимизации.
Статья представлена к публикации членом редколлегии:О. П. Кузнецов