Module18Worksheet - how is it different? 2) What must be...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Module 18 Worksheet In Class Questions 1) (S7) For an FSA M, is it possible for a configuration (q, x) to yield more than one configuration in three steps? How about for an NFA M? Take home review questions 1) Which of the 5 attributes, Q, Σ , q 0 , δ , or A, is different in an NFA than in an FSA, and
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

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

Ask a homework question - tutors are online