This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: 2 pts for an example NFA 2 pts for showing the new NFA when switching states 2 pts for proving that this new one doesn’t accept the complement of L. 7) 10 pts 2 pts for each one, give partial if you would like 8) 8 pts Proportionally take off points for mistakes. Go easy on missing epsilon transitions (just one off total for all of these) 9) 12 pts 5 pts for first rip, 4 pts for second rip, 3 pts for third rip 10) 9 pts For each part, 1 pt for choosing the string, 1 pt for trying all splits, 1 pt for finding a string that doesn’t work. 11) 9 pts – 1 pt for working out each “split”...
View Full Document
- Spring '08
- Formal language, 3 pts, 5 pts, 6 pts, 4 pts, 8 pts