Wednesday, February 29, 2012

Monday, February 27, 2012

Homework 5 Typo

There was a small typo in problem 1(B=>t_kBa_k should have been B=>b_kBa_k). The problem has been corrected on the web site.

Saturday, February 25, 2012

Homework 4 (Solutions Correction)

There was an error in the Turing machine diagram for the Problem 1 solution.  The figure has been corrected, and an updated PDF of the solutions was uploaded this afternoon.  Sorry for the confusion!

Wednesday, February 22, 2012

Project Advisors

Greg
Chase Brownell
Will Devanny
Wade Gordon
Max Illfelder
Joseph Lee
Kellie Medlin
Laura Scharff

Jeremiah
Igor Balla
Rick Benua
Eric Cheek
Alex Crichton
Robert Liu
Paul Schultz
Max Tucker

Lenore
Ved Basu
Andrew Israel
Jason MacDonald
William Macrae
Mohith Muddasani
Sanjeev Reddy
Divya Sharma

Thursday, February 2, 2012

Homework 3 (Revised Hint)

We had originally intended for the state "101" in problem 1(b) to be an accept state. For problem 1(b) you may either
(1) minimize the original DFA (presented in the homework).
(2) minimize the new DFA (after changing "101" to an accept state).

You will be given full credit for either answer. We will assume that you are minimizing the original DFA (option 1) unless clearly indicated.

Note: If you have not solved the problem yet (or even if you have) we would recommend minimizing the new DFA. The hint for homework 3 problem 2 will make more sense if you make "101" an accept state.