yes, midterms are exams... how ever, with a name like "midterm" one would think that they happen in the middle of the term (in this case, term = quarter), but no... we have three such tests, except we call the last one a final...

Some of the questions are easy-ish: diagramming a finite state machine of regular expressions and can we write our own regex. Then again we get shit ones like:

Given a regular expression r used to construct a (NFA) Non-deterministic Finite Automaton, which is then used to scan a string s, what is the size of the NFA, and how much time does it take to scan the string?

(A) space = O(|r|); time = (|r|x|s|)

(B) space = O(|r|); time = (|s|)

© space = O(|r|x|s|); time = (|r|x|s|)

(D) space = O(|r|x|s|); time = (|s|)

I have no idea what the question is let alone the answer...

one point for correct

minus half a point for wrong

zero points if marked with a 'z'

a third of the test is multiple choice