Главная > Методы обработки данных > Введение в теорию конечных автоматов
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

Задачи

7.1. Покажите, что не существует множества в минимальной правильной группировке, которое можно было бы включить в какое-либо другое множество этой группировки.,

Таблица 3 7.1

7.2. представляют собой все С-множества автомата М с ограничениями на входе. Покажите, что составляют правильную группировку и, следовательно, что число состояний в не может превышать А.

7.3. Первый вариант таблицы пар для автомата с шестью состояниями представлен таблицей 3 7.1. Найдите все С-множества и минимальную правильную группировку для этого автомата.

Рис. 3 7.1.

7.4. Найдите минимальную форму автомата, заданного таблицей 3 7.2.

Таблица 3 7.2

7.5. Определите минимальную форму автомата с ограничениями на входе, изображенного на рис. 3 7.1.

7.6. Уменьшите число состояний автомата, заданного таблицей 3 7.3, используя метод сокращения, описанный в § 7.5.

Таблица 3 7.3 (см. скан)

<< Предыдущий параграф Следующий параграф >>
Оглавление