This preview shows page 1. Sign up to view the full content.
Unformatted text preview: 1) The key idea in the construction of this module is that every state in the resulting FSA M corresponds to a what in the original NFA M? 2) Consider the following NFA. How many states total are there in the resulting FSA (including states unreachable from the initial state of the FSA)? How many accepting states in the resulting FSA (including states unreachable from the initial state of the FSA)? a a,b b I II III...
View
Full
Document
 Fall '07
 TORNG

Click to edit the document details