About this exam

This is a 2025 midterm exam paper for formal-language-automata at aastu (software-engineering). * This is a midterm examination covering fundamental concepts in formal languages and automata theory. * **Topics Covered:** Regular expressions, NFA acceptance criteria, DFA language recognition, and grammar classifications (Right Linear, Context-Free, Simple Linear). * **Exam Format:** The exam consists of a matching section (5 pts) and a multiple-choice section (10 pts) with a total duration of 30 minutes.