This preview shows page 1. Sign up to view the full content.
Unformatted text preview: 4. Use the dropbox near the main oFce to submit your assignments. No late submissions will be accepted. Question 1 [5 points] Problem 4.10 on page 183 of the text. Question 2 [5 points] Prove that a 2-stack PDA is equivalent to a TM Question 3 [5 points] Problem 4.19 of the text. Question 4 [5 points] Question 3.14 of the text. 1...
View Full Document
This note was uploaded on 12/11/2010 for the course CSE CSE 2001 taught by Professor N during the Winter '10 term at York University.
- Winter '10