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

@mezlogo · Регистрация: 11.04.2011

Author24 — интернет-сервис помощи студентам

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

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

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

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

Собственно, в чем я сделал ошибку, и как мне ее исправить?
Заранее спасибо!

@mezlogo · 14.06.2014, 12:20 **[ТС]**

Оказалось что просто объединить L и GJCDFHK в одно состояния (ДКА) будет правильно. Всем спасибо!

@mezlogo 3 / 3 / 1 Регистрация: 11.04.2011 Сообщений: 121
		1
	Регулярное выражение в НКА и ДКА 12.06.2014, 19:15. Показов 4051. Ответов 1 Метки нет (Все метки) Доброго времени суток! У меня проблема с построением НКА, и преобразованием его в ДКА из регулярного выражения r = a(a\|b\|c)*b Есть несколько линков, которые мне примером показали как это делать: первый и второй, но я не могу корректно построить НКА либо его (НКА) преобразовать в ДКА. Сам построенный граф. (См. рисунок внизу [cmath]) (символ функции перехода не отображается , заменен на переход) переход(A, a) = BCDFHK переход(BCDFHK, a) = EJCDFHK переход(BCDFHK, c) = IJCDFHK А вот с переходом по b не понятно, т.к. оба состояния возможны, видимо я не правильно построил НКА переход(BCDFHK, b) = GJCDFHK или = L Собственно, в чем я сделал ошибку, и как мне ее исправить? Заранее спасибо! Миниатюры 0

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