Comp 375 - Theory of Computation (Spring 2018)

• Syllabus.
• What this course is about
• jflap.org - software for interactively working with various kinds of automata.
• Algorithmic Beauty of Plants - book by Prusinkiewicz and Lindenmayer (2004).

Examples/Handouts

• yacc.in - input file for yacc.
• hw2no3.jff - FA created using JFLAP; answer to Hw2 number 3. For you web developers out there, note this is an XML file.
• grammarExample.jff - creating a grammar in JFLAP.
• virtual.cpp - basic example showing virtual functions.
• hlist.cpp - example showing a heterogeneous list implemented with virtual functions.

Projects

• Final Project
  • STL File Format - a primer on what an STL file is.
  • STL viewer - one of many free online viewers.
  • sampleTree.stl.
• Project 2
• game.in - data file for Project 2.
• sample2.cpp - sample program created from a DFA.
• sampleTC2.cpp - sample solution for Project 2.
• Project 1
• Starting code for Project 1.