Using theoretical computer simulators for formal languages and automata theory

  • Authors:
  • Carlos I. Chesñevar;María L. Cobo;William Yurcik

  • Affiliations:
  • Univ. Nacional del Sur -- Alem 1253, B8000CPB Bahía Blanca, Argentina;Univ. Nacional del Sur -- Alem 1253, B8000CPB Bahía Blanca, Argentina;University of Illinois at Urbana-Champaign, Champaign, IL

  • Venue:
  • ACM SIGCSE Bulletin
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Both formal languages and automata theory (FLAT) are core to the CS curricula but are difficult to teach and to learn. This situation has motivated the development of a number of theoretical computer simulators as educational tools to allow students to "bring to life" many topics that traditionally were presented only mathematically. This paper discusses the main features of software tools currently freely available via the Internet for teaching FLAT. Based on our practical experience, the tradeoffs between different FLAT software tools is analyzed and discussed. We conclude with general recommendations for integrating FLAT software tools into an established curriculum.