JFLAP: An Interactive Formal Languages and Automata Package

Front Cover
Jones & Bartlett Learning, 2006 - Computers - 192 pages
JFLAP: An Interactive Formal Languages and Automata Package is a hands-on supplemental guide through formal languages and automata theory. JFLAP guides students interactively through many of the concepts in an automata theory course or the early topics in a compiler course, including the descriptions of algorithms JFLAP has implemented. Students can experiment with the concepts in the text and receive immediate feedback when applying these concepts with the accompanying software. The text describes each area of JFLAP and reinforces concepts with end-of-chapter exercises. In addition to JFLAP, this guide incorporates two other automata theory tools into JFLAP: JellRap and Pate.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Finite Automata
1
NFA to DFA to Minimal DFA
19
Regular Grammars
31
Regular Expressions
45
Pushdown Automata
63
ContextFree Grammars
72
Transforming Grammars
88
and SLR Parsing
101
Turing Machines
126
Other Grammars in the Hierarchy
168
Appendix A LSystem Quick Reference
179
Appendix B JFLAP jff File Format
182
Copyright

Common terms and phrases

About the author (2006)

Duke University

Cornell University, Ithaca, New York

Bibliographic information