Incorporating transformations into jflap for enhanced understanding of automata

  • Authors:
  • Joan M. Lucas;Jonathan Jarvis

  • Affiliations:
  • State University of New York, College at Brockport, Brockport, NY, USA;Advanced Micro Devices, Austin, TX, USA

  • Venue:
  • Proceedings of the 39th SIGCSE technical symposium on Computer science education
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes our experience extending the educational software program JFLAP. JFLAP enables students to design and simulate automata such as Finite State Machines, push-down automata, and Turing Machines. It is a valuable aid in any Automata Theory course. We modified JFLAP so that students could write Java programs that alter the actual automaton itself. This utility greatly increases the students' ability to grasp such fundamental topics as the Church-Turing thesis and the theory of undecidability.