CODEWITHSUNDEEP
regexnfa
Sarah
Sarah

Reputation: 2903

How to convert NFA to a regular expression?

I'm so confused as how to convert a NFA to a regular expression. I have a NFA where the starting state is also a final state and I'm not sure what I should be doing. This is what my NFA looks like: NFA

I have tried to follow guidelines I have found online like here: http://courses.engr.illinois.edu/cs373/sp2009/lectures/lect_08.pdf

Following the steps on this website, I have broken this NFA into this:

enter image description here

From here I have broken it down a little further into this (which I think corresponds to step 4)

enter image description here

At this point I'm not really sure how to proceed. In class we didn't talk at all about GNFA's so I am especially lost at this point. Any pointers as to how I should proceed from this point?

Upvotes: 2

Views: 612

Answers (1)

Yigit Tanriverdi
Yigit Tanriverdi

Reputation: 964

First step

First

Second step

enter image description here

Third step

enter image description here

Than your RegEx : (ℇ+1+00)(10)*

Upvotes: 1

Related Questions