Главная > Введение в теорию конечных автоматов
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

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

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

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

Задачи

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

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