Skip to main content

Turning automata theory into a hands-on course

Publication ,  Journal Article
Rodger, SH; Bressler, B; Finley, T; Reading, S
Published in: Proceedings of the Thirty-Seventh SIGCSE Technical Symposium on Computer Science Education
December 1, 2007

We present a hands-on approach to problem solving in the formal languages and automata theory course. Using the tool JFLAP, students can solve a wide range of problems that are tedious to solve using pencil and paper. In combination with the more traditional theory problems, students study a wider-range of problems on a topic. Thus, students explore the formal languages and automata concepts computationally and visually with JFLAP, and theoretically without JFLAP. In addition, we present a new feature in JFLAP, Turing machine building blocks. One can now build complex Turing machines by using other Turing machines as components or building blocks. Copyright 2006 ACM.

Duke Scholars

Published In

Proceedings of the Thirty-Seventh SIGCSE Technical Symposium on Computer Science Education

DOI

Publication Date

December 1, 2007

Start / End Page

379 / 383
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Rodger, S. H., Bressler, B., Finley, T., & Reading, S. (2007). Turning automata theory into a hands-on course. Proceedings of the Thirty-Seventh SIGCSE Technical Symposium on Computer Science Education, 379–383. https://doi.org/10.1145/1121341.1121459
Rodger, S. H., B. Bressler, T. Finley, and S. Reading. “Turning automata theory into a hands-on course.” Proceedings of the Thirty-Seventh SIGCSE Technical Symposium on Computer Science Education, December 1, 2007, 379–83. https://doi.org/10.1145/1121341.1121459.
Rodger SH, Bressler B, Finley T, Reading S. Turning automata theory into a hands-on course. Proceedings of the Thirty-Seventh SIGCSE Technical Symposium on Computer Science Education. 2007 Dec 1;379–83.
Rodger, S. H., et al. “Turning automata theory into a hands-on course.” Proceedings of the Thirty-Seventh SIGCSE Technical Symposium on Computer Science Education, Dec. 2007, pp. 379–83. Scopus, doi:10.1145/1121341.1121459.
Rodger SH, Bressler B, Finley T, Reading S. Turning automata theory into a hands-on course. Proceedings of the Thirty-Seventh SIGCSE Technical Symposium on Computer Science Education. 2007 Dec 1;379–383.

Published In

Proceedings of the Thirty-Seventh SIGCSE Technical Symposium on Computer Science Education

DOI

Publication Date

December 1, 2007

Start / End Page

379 / 383