CSCI 470 Spring 2023
Languages and Machines
Archived Class
Charles Cusack
Computer Science
Hope College
Main
Schedule
Grading
Gradebook
Homework

Policies
Advice
College
    Policies

Notes
Programs
Tutorials

CSCI 125
CSCI 255
Others

Admin

Homework 8

General 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

ProblemComments
2.13Notice that part(b) ask to prove it is not regular. This tripped me up for a few minutes.
2.26This is not too difficult, but your proof needs to be worded very clearly.
2.31Make sure you take into account all possibilities. Also make sure you are very clear in your wording.
2.32See comment on previous problem.