Define an NFA with 4 states that is equivalant to the following Regular Expression. $(01 + 011 + 0111)^*$.
My main problem is that to check for a string of length 4 (
0111) I need at least 5 states to begin with. So to my (novice) little brain the question seems wrong.