Форум программистов, компьютерный форум, киберфорум
Наши страницы
Дискретная математика
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.86/7: Рейтинг темы: голосов - 7, средняя оценка - 4.86
mezlogo
3 / 3 / 1
Регистрация: 11.04.2011
Сообщений: 121
1

Регулярное выражение в НКА и ДКА

12.06.2014, 19:15. Просмотров 1343. Ответов 1
Метки нет (Все метки)

Доброго времени суток!
У меня проблема с построением НКА, и преобразованием его в ДКА из регулярного выражения r = a(a|b|c)*b
Есть несколько линков, которые мне примером показали как это делать: первый и второй, но я не могу корректно построить НКА либо его (НКА) преобразовать в ДКА.

Сам построенный граф.
(См. рисунок внизу [cmath])

(символ функции перехода не отображается , заменен на переход)
переход(A, a) = BCDFHK
переход(BCDFHK, a) = EJCDFHK
переход(BCDFHK, c) = IJCDFHK

А вот с переходом по b не понятно, т.к. оба состояния возможны, видимо я не правильно построил НКА
переход(BCDFHK, b) = GJCDFHK или = L

Собственно, в чем я сделал ошибку, и как мне ее исправить?
Заранее спасибо!
0
Миниатюры
Регулярное выражение в НКА и ДКА  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.06.2014, 19:15
Ответы с готовыми решениями:

Крышесносное регулярное выражение
Доброго времени суток. Есть задача, с которой мой мозг справиться не в силах. Записать регулярное...

Составить регулярное выражение
Необходимо составить регулярное выражения для языка, любое слово которого не содержит подслова bc...

Составить регулярное выражение для языка
Есть 2 задания: -- На всех нечетных местах каждого слова находится a. -- В каждом слове не менее...

Построить регулярное выражение, исходя из регулярной грамматики
Задание: написать программу, которая строит по заданной левой или правой регулярной грамматике...

Есть некое регулярное выражение, по которому нужно построить конечный автомат
Здравствуйте! Есть некое регулярное выражение, по которому нужно построить конечный автомат...

1
mezlogo
3 / 3 / 1
Регистрация: 11.04.2011
Сообщений: 121
14.06.2014, 12:20  [ТС] 2
Оказалось что просто объединить L и GJCDFHK в одно состояния (ДКА) будет правильно. Всем спасибо!
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.06.2014, 12:20

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

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

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


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

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

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