Assignment 3

Code specs

Python Code stub (tar file)

Python Code stub (zip file)

This code is thanks to Eugene Ruben Ramirez.

Java Code stub (tar file)

Java Code stub (zip file)

Manifest (what to turn in)

  1. The code for the program, documented.
  2. Instructions for how to run it , if it's not in Python
  3. Some sample output demonstrating that the machine does the proper thing for sheep language, as illustrated in the specs

Complement FSA Assignment

Your assignment is to write a program that inputs any FSA F and outputs another FSA that accepts the complement-language of F. You should test your program on sheep language. You have been given the code for representing a nondeterministic FSA.

Big Hint: Begin by adding a sink state to F.