Turning automata theory into a hands-on course

Susan H. Rodger, Bart Bressler, Thomas Finley, Stephen Reading
2006 Proceedings of the 37th SIGCSE technical symposium on Computer science education - SIGCSE '06  
We present a hands-on approach to problem solving in the formal languages and automata theory course. Using the tool JFLAP, students can solve a wide range of problems that are tedious to solve using pencil and paper. In combination with the more traditional theory problems, students study a wider-range of problems on a topic. Thus, students explore the formal languages and automata concepts computationally and visually with JFLAP, and theoretically without JFLAP. In addition, we present a new
more » ... eature in JFLAP, Turing machine building blocks. One can now build complex Turing machines by using other Turing machines as components or building blocks.
doi:10.1145/1121341.1121459 dblp:conf/sigcse/RodgerBFR06 fatcat:4gyswaadfzgbhd2ts4p532ftyu