Abstract
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.
Supported in part by the National Science Foundation's Division of Undergraduate Education through grants DUE-9596002 and DUE-9555084.
Preview
Unable to display preview. Download preview PDF.
References
Aho, A., Sethi, R., Ullman, J.: Compilers: Principles, Techniques, and Tools. Addison-Wesley (1986)
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–66
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–54
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–212
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–377
Lewis, H., Papadimitriou, C.: Elements of the Theory of Computation. Prentice-Hall (1981)
Linz, P.: An Introduction to Formal Languages and Automata. D. C. Heath and Company (1990)
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–317
Rodger, S, H.: An Interactive Lecture Approach to Teaching Computer Science, Twenty-sixth SIGCSE Technical Symposium on Computer Science Education (1995) 278–282
Stasko, J.: Tango: A Framework and System for Algorithm Animation. IEEE Computer (1990) 27–39
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rodger, S.H. (1997). Integrating hands-on work into the formal languages course via tools and programming. In: Raymond, D., Wood, D., Yu, S. (eds) Automata Implementation. WIA 1996. Lecture Notes in Computer Science, vol 1260. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63174-7_11
Download citation
DOI: https://doi.org/10.1007/3-540-63174-7_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63174-3
Online ISBN: 978-3-540-69205-8
eBook Packages: Springer Book Archive