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

Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

Задачи

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 (см. скан)

Categories

1
Оглавление
email@scask.ru