CPSC 433: Quiz 2
January 24, 2006

Printed Name:________________________________________

"On my honor, as an Aggie, I have neither given nor received unauthorized aid on this academic work. In particular, I certify that I have not received or given any assistance that is contrary to the letter or the spirit of the collaboration guidelines for this assignment."

Signature:___________________________________________

  1. (2 pts) True or False:




    Consider the deterministic finite automaton M with this state transition diagram:







  2. (1 pt) Yes or No: Is the input string 01011 accepted by M?


  3. (1 pt) Yes or No: Is the input string 1100 accepted by M?


  4. (1 pt) Yes or No: Is the input string 010 accepted by M?