In general we don't answer questions like "Do we need to know about XYZ for the midterm?" or "Do I have to memorize ABC?" You must use your judgment in deciding what to study. I will say, however, that the midterm focus is less on memorizing and more on understanding and applying the concepts you learn in the course.
The midterm will cover all the material up to CFG's. Since we are in the middle of this topic, you just need to understand derivations and designing grammars (i.e. the first two pages of Tutorial 7).
This is the material up to and including slides 264 in K. Lanctot's slides or Lecture 12, slide 13 in D. Holtby's slides. A copy of all K. Lanctot's slides needed for the midterm have been placed in one file and put in the Midterm Material section of Learn.
The material that is excluded from the midterm are some topics that were only covered by one instructor, namely Moore machines, Mealy machines, Table Filling (used to minimize the size of a DFA) as well as extensions to Regular Expressions (such as square brackets, plus sign, question mark, dot and escape characters).
The exam is on Wednesday, June 21, 2017 from 7:00pm to 8:20pm. It is only 80 minutes long, not 110 minutes as orginally listed.
Please follow this link to see where you will be writing the midterm. (If you do not see any seating information, check again at a later date.) Make sure you go to the correct room!
We will be having 2-hour midterm review sessions on the following dates:
We will cover most of the following practice questions during the review sessions.Solutions are available here.
Tutorials are cancelled for the day of the midterm. Rather, we will be holding office hours on Wednesday, July 21st. They will be taking place at the following times and locations.
If you need some clarification during the exam, raise your hand and a proctor will bring you a question form to fill out. The form will be taken to an instructor, who will either answer your question or decline to answer if it is inappropriate. If you are unsure of something, it may be less time-consuming to simply state your assumptions about the question instead of asking an instructor to clarify.
To ensure that no student is unfairly advantaged, proctors will not answer questions individually during the exam. If you feel that a question contains an error, raise your hand. A proctor will bring the concern to the instructors and an announcement will made if necessary.