About this exam

This is a 2024 final exam paper for formal-language-automata at aastu (software-engineering). * This is a formal exam covering core concepts in automata theory and formal languages. * **Topics Covered:** Left/Right linear grammars, parsing, useless productions, ambiguous grammars, Pushdown Automata (PDA), language concatenation, grammar derivation, DFA construction, and NDFA construction. * **Exam Format:** The exam consists of two parts: Part I (Short Answer questions) and Part II (Workout/Problem-solving questions).