Как преобразовать NFA в регулярное выражение?

Я так запутался, как преобразовать NFA в регулярное выражение. У меня есть NFA, где начальное состояние также является конечным состоянием, и я не уверен, что мне следует делать. Вот как выглядит мой NFA: NFA

Я попытался следовать рекомендациям, которые нашел в Интернете, например здесь: http://courses.engr.illinois.edu/cs373/sp2009/lectures/lect_08.pdf

Следуя инструкциям на этом веб-сайте, я разбил этот NFA на это:

введите здесь описание изображения

Отсюда я немного разбил его на это (что, я думаю, соответствует шагу 4)

введите здесь описание изображения

На данный момент я не совсем уверен, как действовать дальше. В классе мы вообще не говорили о GNFA, поэтому я особенно растерялся в этот момент. Любые указатели относительно того, как я должен действовать с этой точки?


person Sarah    schedule 20.02.2014    source источник
comment
Вы можете попытаться задать этот вопрос на странице Computer Science.   -  person HamZa    schedule 20.02.2014


Ответы (1)


First step

Первый

Second step

введите здесь описание изображения

Third step

введите здесь описание изображения

Чем ваше регулярное выражение: (ℇ+1+00)(10)*

person Yigit Tanriverdi    schedule 22.01.2016