Unformatted text preview: (e.g., 1,2,3) leading to acceptance / rejection of “aa”. Yes: 1,3,4,2 b. (15 pts) Convert the NFA to a DFA using the subset construction algorithm discussed in class. Be sure to label each state in the DFA with the corresponding state(s) in the NFA. NFA DFA resulting from subset construction b a ± 1 2 3 4 ± a 1,3 2,3 4 b a a a...
View Full Document
- Fall '08
- pts, University of Maryland, College Park