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
March 3, 2006

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

March 3, 2006

Start / End Page

379 / 383
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Rodger, S. H., Bressler, B., Finley, T., & Reading, S. (2006). 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, March 3, 2006, 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. 2006 Mar 3;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, Mar. 2006, 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. 2006 Mar 3;379–383.

Published In

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

DOI

Publication Date

March 3, 2006

Start / End Page

379 / 383