This preview shows page 1. Sign up to view the full content.
Unformatted text preview: how is it different? 2) What must be true in order for a string x to be in L(M) for an NFA M? 3) Draw the computation graphs of the following NFA on the input strings abab and baba. a a,b b I II III...
View Full Document
- Fall '07