## CS 162 - Midterm 2 Study Questions

Doing the assigned readings,
studying your notes from the classroom lectures, and
solving the following questions will provide a good preparation
for the second midterm exam, scheduled for Thursday, March 2,
in our usual classroom and time.

- Problem 2.18 from Sipser.
- Problem 2.30(b) from Sipser.
- Problem 2.30(c) from Sipser.
- Problem 2.35 from Sipser.
- Problem 3.1(b) from Sipser.
- Problem 3.2(a) from Sipser.
- Problem 3.8(a) from Sipser.
- Problem 3.8(c) from Sipser.
- Problem 3.15(a,d,e) from Sipser.
- Give a high-level description of a Turing machine
that recognizes the language
L = {0
^{n}1^{2n} | n > 0}.
- Problem 4.5 from Sipser.
- Problem 4.8 from Sipser.
- Problem 4.10 from Sipser.
- Problem 4.12 from Sipser.
- Problem 5.3 from Sipser.
- Problem 5.6 from Sipser.
- Problem 5.7 from Sipser.
- Problem 5.10 from Sipser.
- Problem 5.11 from Sipser.