Я так запутался, как преобразовать NFA в регулярное выражение. У меня есть NFA, где начальное состояние также является конечным состоянием, и я не уверен, что мне следует делать. Вот как выглядит мой NFA:
Я попытался следовать рекомендациям, которые нашел в Интернете, например здесь: http://courses.engr.illinois.edu/cs373/sp2009/lectures/lect_08.pdf
Следуя инструкциям на этом веб-сайте, я разбил этот NFA на это:
Отсюда я немного разбил его на это (что, я думаю, соответствует шагу 4)
На данный момент я не совсем уверен, как действовать дальше. В классе мы вообще не говорили о GNFA, поэтому я особенно растерялся в этот момент. Любые указатели относительно того, как я должен действовать с этой точки?