|
| Homework 5General Comments
- Problems are taken from the textbook unless otherwise noted.
- For full credit, provide context for each problem, show all calculations, and explain your work/answers.
- Numbers and/or algebra by themselves are not enough.
- You will lose a significant amount of credit if you do not show enough work/context for your answers.
- Precision is very important. You cannot skip steps, make guesses, or use flawed logic. Any of these things can lead to incorrect answers.
- Homework assignments must be very neatly written or typeset
(e.g. using Word or OpenOffice).
- You must indicate any assistance you had on an assignment as specified on the Policies page.
Details
- 1.21b (Show intermediate steps of the procedure. Also, first rip out 1, then 2, and then 3.)
- 1.29b (remove this or 1.46c)
- 1.30
- 1.32 (Use a DFA)
- 1.37* (remove in future)
- 1.46c (remove this or 1.29b)
- 1.49
- 1.55e (consider removing in future)
- 1.55g (consider removing in future)
- 1.61* (remove in future)
- 1.62* (make required in future)
*You actually only need to do one of 1.37, 1.61, and 1.62.
Also the 1.55 problems can be a little tricky. Read the problem very carefully and make sure you fully understand what the pumping lemma and the problem are really saying.
|
|
|