Exercises

Practice exercises from assignments with feedback released, grouped by topic.

NFA / DFA Construction

• Min assignment 2
• Reg Or Not 1 assignment 2
• Reg Or Not 2 assignment 2
• Reg Or Not 3 assignment 2
• Reg Or Not 4 assignment 2
• Reg Or Not 5 assignment 2
• Reg Or Not 6 assignment 2
• Reg Or Not 7 assignment 2
• Reg Or Not 8 assignment 2
• Nfa 1 assignment mock

Pushdown Automata (PDA)

• Pda 1 assignment 3
• Pda 2 assignment 3
• Dpda 1 assignment 4
• Dpda 2 assignment 4
• Dpda 3 assignment 4
• Pda 1 assignment mock

Turing Machines

• Tm assignment 4

CNF Conversion + CYK

• Cyk Convert 1 assignment mock

DFA Minimization (Table + Build)

• Minimization Build 1 assignment mock

Proofs

• Proof 1 assignment mock
• Proof 2 assignment mock

Set Notation

• Set Notation 1 assignment mock