S9: Decidability: Automata Project Problem Option for all This option is available to each of you individually or pairs of students jointly. (2 Extra-Credit Points. If you have lost points for quizzes, participations, and/or Assignments, then you can use extra-credit points for gaining those points back. Extra-credit points do not work for midterm or final exam points. )

S9: Animation: Automata Project Problem Option for all This option is available to each of you individually or pairs of students jointly. (2 Extra-Credit Points. If you have lost points for quizzes, participations, and/or Assignments, then you can use extra-credit points for gaining those points back. Extra-credit points do not work for midterm or final exam points. )

The following options for S9 are available to you individually (not in a team) based on the first few characters of your Last-Name

 S9:  Project Problem A-B (student last name starting with A or B ) 

 S9:  Project Problem C-K (student last name starting with C to K) 


 S9:  Project Problem M (student last name starting with M) 


 S9:  Project Problem N (student last name starting with N) 
 

 S9:  Project Problem Patel, J (student name starting with Patel, J) 

 S9:  Project Problem Patel, K (student  name starting with Patel, K) 


 S9:  Project Problem Patel, N (student name starting with Patel, N) 


 S9:  Project Problem Pathak (student name starting with Pathak) 


 S9:  Project Problem Piccini (student last name includes Piccini) 


 S9:  Project Problem S (student last name starting with S) 

 S9:  Project Problem T (student last name starting with T) 

 S9:  Project Problem W (student last name starting with W) 

 S9:  Project Problem Y-Z (student last name starting with Y or Z) 

  For the above problems, you will be constructing Turing Machines based on your last name.

Extra-Credit work: If you have lost points for quizzes, participations, and/or Assignments, then you can use extra-credit work for gaining those points back. Extra-credit points do not work for midterm or final exam points.

    Extra-Credit Automata Homework, E1 

    Extra-Credit Automata Homework, E2 

    Extra-Credit Automata Homework, E3  

    Extra-Credit Automata Homework, E4  

    Extra-Credit Automata Homework, E5  

 Chomsky Hierarchy