It is indeed a bit strange.
When I faced that problem, I solved it through elimination to be frank.
I know that the final/accepting states have to be the bottom ones, since they are the only ones who end with a DOT.
So, (A) would end on the upper right state (big one), which has no production with a DOT at the end; (B) would be the same thing; (C) cannot be the one, 'cause there's no production from the bottom left state that accepts another b; and (E) is unlikely cause the start state is not a final/accepting state.
So the answer is (D).
I'm sure somebody can explain it better than me.
Wood



LinkBack URL
About LinkBacks







Reply With Quote





Bookmarks