Форум программистов, компьютерный форум, киберфорум
Наши страницы
Теория автоматов
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
Sh@dow777
16 / 16 / 6
Регистрация: 10.12.2013
Сообщений: 722
1

Минимизация ДКА

02.12.2014, 13:16. Просмотров 761. Ответов 1
Метки нет (Все метки)

Привет всем. Впервые минимизирую ДКА и прошу меня проверить, верно ли я все сделал.

Дан следующий ДКА: A=(Q={1,2,3,4,5}, http://www.cyberforum.ru/cgi-bin/latex.cgi?\sum={a,b}, f, http://www.cyberforum.ru/cgi-bin/latex.cgi?q_0=1, F={4,5}).

Функции переходов:
f(1,a)={2}
f(1,b)={3}
f(2,a)={4}
f(3,a)={4}
f(2,b)={5}
f(3,b)={5}
f(4,a)={5}
f(4,b)={1}
f(5,a)={4}
f(5,b)={1}

На прикрепленных схемах и таблице показано, как я минимизировал автомат. Я нарисовал 2 графа в Paint(не совсем красиво получилось): первый - начальный ДКА, второй - минимизированный. И сделал таблицу различимости в Excel.
0
Миниатюры
Минимизация ДКА   Минимизация ДКА   Минимизация ДКА  

Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.12.2014, 13:16
Ответы с готовыми решениями:

ДКА
Построить дка распознающий числа в двоичной системе которые делятся на 3

Построить ДКА
Построить ДКА, допустимым для которого является язык над алфавитом {0,1}, состоящий из множества...

Построить ДКА
помогите, плизззз)) Построить конечный автомат (детерминированного типа), позволяющий...

Регулярные языки, ДКА
Верно ли, что для всякого регулярного языка существует принимающий его ДКА с единственным финальным...

Построить дка задающий справа налево число делящееся на 6
3D Homer как то Вы мне помогли решить задачу со взаимно простым числом 6. Сейчас задача немного...

1
Tuma
60 / 41 / 20
Регистрация: 28.09.2013
Сообщений: 193
02.12.2014, 18:27 2
Вроде правильно
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.12.2014, 18:27

Регулярное выражение в НКА и ДКА
Доброго времени суток! У меня проблема с построением НКА, и преобразованием его в ДКА из...

Минимизация конечных автоматов
доброго времени суток. имеется два автомата: 1. 2. нужно их минимизировать. подразумевалось,...

Теория автоматов. Минимизация
Здравствуйте. Есть вопрос. Задание на минимизацию автоматов. Если несложно кто-нибудь может...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru