When converting a regular expression to a NFA you need to use certain constructs. My question is can these constructs be minimized?
We have one with 4 states, I want to use the one with 2 states below it.
Asked
Active
Viewed 36 times
1
-
there is a epsilon transition missing in the one with 2 states, but you can see my point. i want one with 2 states only. – user539484 Feb 18 '14 at 19:05
-
An NFA always has an equivalent DFA, which can be minimized. Is this what you're asking for? – frabala Feb 27 '14 at 21:52