Turning automata theory into a hands-on course

  • Authors:
  • Susan H. Rodger;Bart Bressler;Thomas Finley;Stephen Reading

  • Affiliations:
  • Duke University, Durham, NC;Duke University, Durham, NC;Cornell University, Ithaca, NY;Duke University, Durham, NC

  • Venue:
  • Proceedings of the 37th SIGCSE technical symposium on Computer science education
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 feature in JFLAP, Turing machine building blocks. One can now build complex Turing machines by using other Turing machines as components or building blocks.