CSSE 474: Day 2

Topics

• A basic Turing Machine

Resources

• Wikipedia entry on Turing Machines
• A Turing Machine emulator

Homework

• Voluntary assignment: Write a TM which decides Palindromes consisting of the characters A and B.
• Homework assignment: Write a TM which multiplies two unary numbers. This homework is due Friday, Dec 2nd at 5pm. Please submit the transition function in the form that enables us to run it through the simulator. Submit a .txt file to the appropriate drop box on Angel.
• Please read section 3.1 on Turing Machines to ensure you understand all of the materials.