This preview shows pages 1–2. Sign up to view the full content.
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 doesnt 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 doesnt work. 11) 9 pts 1 pt for working out each split...
View Full Document
This note was uploaded on 09/16/2011 for the course COT 4210 taught by Professor Staff during the Spring '08 term at University of Central Florida.
- Spring '08