Increasing Visualization and Interaction in the Automata Theory Course (2000)
| Venue: | In The proceedings of the 31st ACM SIGCSE Technical Symposium on Computer Science Education |
| Citations: | 18 - 2 self |
BibTeX
@INPROCEEDINGS{Hung00increasingvisualization,
author = {Ted Hung and Susan H. Rodger},
title = {Increasing Visualization and Interaction in the Automata Theory Course},
booktitle = {In The proceedings of the 31st ACM SIGCSE Technical Symposium on Computer Science Education},
year = {2000},
pages = {6--10},
publisher = {ACM press}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
In this paper we describe how to increase the visualization and interaction in the automata theory course through the use of the tools JFLAP and Pat'e. We also describe new features in these tools that allow additional visualization and interaction. New features in JFLAP include the addition of regular expressions and exploring their conversion from and to nondeterministic finite automata (NFA), and increasing the interaction in the conversion of automata to grammars. New features in Pat'e include the display of a parse tree while parsing unrestricted grammars, and improved interaction with parsing and the transformation of grammars. 1
Citations
| 75 | Empirically Evaluating the Use of Animations to Teach Algorithms - Badre, Lewis, et al. - 1994 |
| 67 | An Introduction to Formal Languages and Automata - Linz - 1990 |
| 14 | Using JFLAP to interact with theorems in automata theory - Gramond, Rodger - 1999 |
| 12 | A collection of tools for making automata theory and formal languages come alive - Bilska, Leider, et al. - 1997 |
| 11 | Elements of the Theory of Computation (Second Edition - Lewis, Papadimitriou - 2006 |
