Programming Assignments

• Program 1: DFA Simulation
  • Source Code
• Program 2: DFA Minimization
  • Source Code
  • Test Case Generator
• Program 3: Chomsky Normal Form
  • Source Code
  • Test Case Generator
• Program 4: Turing Machine Simulator
  • Source Code
• Program 5: How Many Strings are Accepted?
  • Source Code
  • Source Code - Alternate O(s³log(k)) Matrix Exponentiation Solution