This document contains 4 tests for the Theory of Computation subject. Test 1 contains problems on drawing a DFA, explaining DFAs and their disadvantages, and obtaining a DFA from an NFA. Test 2 contains problems on generating regular expressions. Test 3 contains problems on obtaining grammars from FA, determining if a grammar is ambiguous, eliminating useless symbols, and converting a grammar to CNF. Test 4 contains problems explaining PDA definitions and acceptance, designing a DPDA for binary numbers divisible by 3, constructing a PDA from a CFG, and obtaining a CFG from a PDA.