Integrating hands-on work into the formal languages course via tools and programming

  • Susan H. Rodger
Contributed Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1260)


Integrating hands-on practice into an automata and formal languages course aids in transforming the course from a traditional mathematics course into a traditional computer science course, while making the material more interesting from both teaching and learning perspectives. The interactive and visual tools we integrate into our course are FLAP, a tool for constructing and simulating several types of nondeterministic automata, and LLparse and LRparse, tools for constructing parse tables and animating the parsing of strings. As a programming component, our students are also required to write an LR(1) parser for a simple programming language, using the tool Xtango to animate programs in this new language.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aho, A., Sethi, R., Ullman, J.: Compilers: Principles, Techniques, and Tools. Addison-Wesley (1986)Google Scholar
  2. 2.
    Badre, A., Lewis, C., Stasko, J.: Do algorithm animations assist learning? An empirical study and analysis. INTERCHI 93 Conference Proceedings: Human Factors in Computing Systems, ACM Press (April 1993) 61–66Google Scholar
  3. 3.
    Badre, A., Lewis, C., Stasko, J.: Empirically Evaluating the Use of Animations to Teach Algorithms. Proceedings of the 1994 IEEE Symposium on Visual Languages (1994) 48–54Google Scholar
  4. 4.
    Blythe, S., James, M., Rodger, S.: LLparse and LRparse: Visual and Interactive Tools for Parsing. Twenty-fifth SIGCSE Technical Symposium on Computer Science Education (1994) 208–212Google Scholar
  5. 5.
    Caugherty, D., Rodger, S. H.: NPDA: A Tool for Visualizing and Simulating Non-deterministic Pushdown Automata. in Computational Support for Discrete Mathematics, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 15, N. Dean and G. E. Shannon (ed.), American Mathematical Society (1994) 365–377Google Scholar
  6. 6.
    Lewis, H., Papadimitriou, C.: Elements of the Theory of Computation. Prentice-Hall (1981)Google Scholar
  7. 7.
    Linz, P.: An Introduction to Formal Languages and Automata. D. C. Heath and Company (1990)Google Scholar
  8. 8.
    LoSacco, M., Rodger, S. H.: FLAP: A Tool for Drawing and Simulating Automata, ED-MEDIA 93, World Conference on Educational Multimedia and Hypermedia (1993) 310–317Google Scholar
  9. 9.
    Rodger, S, H.: An Interactive Lecture Approach to Teaching Computer Science, Twenty-sixth SIGCSE Technical Symposium on Computer Science Education (1995) 278–282Google Scholar
  10. 10.
    Stasko, J.: Tango: A Framework and System for Algorithm Animation. IEEE Computer (1990) 27–39Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Susan H. Rodger
    • 1
  1. 1.Duke UniversityDurhamUSA

Personalised recommendations