Вопросы для самопроверки
1. Дайте определения автоматам Мили, Мура.
2. Чем задается абстрактный автомат?
3. Какая модель автомата называется С - автоматом?
4. Сформулируйте алгоритм перехода от автомата Мура к автомату Мили.
5.Остается ли неизменным число внутренних состояний при переходе от автомата Мура к автомату Мили?
3.6 Способы задания цифровых автоматов.
Различные способы задания цифровых автоматов. Таблицы переходов и выходов автоматов Мили и Мура. Графы переходов. Матрицы соединений. Синхронные и асинхронные цифровые автоматы.
Литература: [3, с.162-165; 5, с.14-22].
Вопросы для самопроверки
1. В чем особенность табличного задания автомата Мура?
2. Как перейти от графа переходов автомата к табличному способу задания?
3. Что называется матрицей соединений?
4. Чем отличается граф переходов автомата Мура от графа переходов автомата Мили?
5. Какими таблицами можно задать С - автомат?
3.7. Минимизация числа внутренних состояний автоматов
Полностью и не полностью определенные цифровые автоматы. Минимизация числа внутренних состояний полностью определенных синхронных автоматов. Алгоритм Ауфенкампа - Хона.
Литература: [3, с.156-158; 5, с.49-52].
Вопросы для самопроверки
1. Какой автомат называется не полностью определенным?
2. Чему равна область определений функций выхода и перехода полностью определенных и частичных автоматов?
3. Перечислите содержание этапа абстрактного синтеза цифрового автомата.
4. Какой автомат является эквивалентный данному?
6. Перечислите основные пункты алгоритма Ауфенкампа - Хона.
3.8 Алгоритмы перехода от автомата Мили к автомату Мура и обратно
Связь между моделями автомата Мили и автомата Мура. Переход от автомата Мили к автомату Мура при табличном способе задания. Переход от автомата Мура к автомату Мили при графическом способе задания.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.