No. 5 specifies a sequence recognizer that will accept (among other things)
either sequences ending in 11 or sequences that match the string 110.
obviously if we have an input string of 11, we're already in an accepting
state. in the NFA diagram, would it be best to design something like:

--->A----1---->B----1---->C----Lambda---->D (accepting)
                                        ---------0--------->E (accepting)

or:

--->A---1--->B---1--->C---->D (accepting) ----0----->E (accepting)

i apologize for my lame graphic, hopefully this makes sense.

thanks,
james
Received on Tue Nov 25 02:59:46 2008