CS402 Midterm Review Alhamdulillah, the CS402 midterm paper was very easy. Most of the MCQs were from the Moaz file and from Paradox Extension mcqs. In the short questions, there was a question about finding the length of a string, and another question required converting a GTG Generalized Transition Graph into a Regular Expression .RE In the long questions, a diagram was given according to Kleene?s Theorem, and we had to write the Regular Expression represented by that diagram. The question mainly required the final regular expression. Overall, the paper was straightforward and easy. Students who had prepared Regular Expressions (RE), GTGs, NFA, DFA, Transition Graphs (TG), and Kleene?s Theorem should have found the paper manageable.