February 6

• Know the difference between an NFA and a DFA
• Know when an NFA accepts a string
• Understand the delta star notation used in the text.
• Be able to explain when an NFA can be a useful model
• Be able to explain when a DFA model may be preferable to an NFA model
• Know what it means to say that the NFA model is no more powerful than a DFA model
• Homework 3 Assigned