Assignment 3

Code docs & specs

Python Code (tar file)

Python Code (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 turns an FSA r into an FSA c that accepts the complement-language of r and test it on sheep language.

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