Interactive symbolic software for teaching formal languages, automata and beyond

  • Authors:
  • Quoc-Nam Tran

  • Affiliations:
  • Lamar University and Rice University, Houston, Texas

  • Venue:
  • Journal of Computing Sciences in Colleges
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We use the interactive symbolic software system, called FoLa (FOrmal Languages & Automata), for teaching formal languages, grammars, automata and related modern topics in theoretical computer science. We utilize symbolic techniques to develop an easy-to-use, portable and efficient software that can be used for both visualizing abstract theoretical models and for assisting the manipulation of the models of computers and computation. The software offers a unified approach for working with both fundamental topics of theoretical computer science such as formal languages, grammars, automata and Turing machines as well as modern applications of automata in model checking and automated program verification. ABFoLa also provides an environment that supports experimental research on formal languages, grammars, finite automata and infinite automata such as Buechi automata and alternating automata. The software does not have any restrictions on the alphabets, symbols, variables, the number of internal states, the size of input tapes or the number of input tapes. FoLa can be used not only as a visual tool but also as a mathematical assistant for teaching and studying the subject. The software has been effectively used in some years for teaching courses on foundations of computer science.