Page Tools:

JFLAP: An Interactive Formal Languages and Automata Package

Author(s): Susan H. Rodger, PhD, Duke University
Thomas W. Finley, Cornell University, Ithaca, New York
  • ISBN-13: 9780763738341
  • ISBN-10:0763738344
  • Paperback    192 pages      © 2006
Price: $121.95 US List
Add to Cart Request a Review Copy

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. 

Features & Benefits

  • Offers an interactive, hands-on approach that helps students learn automata theory by experimenting and interacting with the concepts, and receiving immediate feedback.
  • JFLAP uses general definitions of its structures allowing it to compliment and accompany a range of textbooks.
  • Preface offers correlations so that instructors can quickly include the book (and program) into their course.
  • JFLAP allows users to create and operate on automata, grammars, L-systems, or regular-expression.
  • Users can register and receive a free download of the JFLAP program online.

Table of Contents

Chapter One:  Finite Automata
Chapter Two:  NFA and DFA to Minimal DFA
Chapter Three:  Regular Grammars
Chapter Four:  Regular Expressions
Chapter Five:  Pushdown AUtomata
Chapter Six:  Context-free Grammars
Chapter Seven:  Transforming Grammars
Chapter Eight:  LL and SLR Parsing
Chapter Nine:  Turing Machines
Chapter Ten:  L-systems
Chapter Eleven:  Other Grammars in the Hierarchy

Susan H. Rodger, PhD-Duke University

Susan H. Rodger is Associate Professor of the Practice of Computer Science at Duke University. She received her B.S. degree from North Carolina State University in Computer Science and Mathematics. She received her Ph.D. in 1989 from Purdue University. Before coming to Duke, she was an Assistant Professor at Rensselaer Polytechnic Institute from 1989-1994. Professor Rodger is the author of numerous computer science education articles including twelve SIGCSE papers, and has been a Principal Investigator on seven National Science Foundation grants, four of which were related to JFLAP. She has run over ten workshops for college faculty and high school teachers on various topics from JFLAP to Interactive and Visual Tools to AP Computer Science. She was on the Advanced Placement Computer Science Development Committee from 1995-2001, and was Chair from 1997-2000.

Thomas W. Finley-Cornell University, Ithaca, New York

Thomas W. Finley is a graduate student at Cornell University working towards a Ph.D. in machine learning. He received a B.S. degree in Computer Science, an A.B. degree in Mathematics, and a minor in Economics in 2002 from Duke University, graduating with High Distinction in both Computer Science and Mathematics. While at Duke, Thomas was one of the main developers of JFLAP 4.0. He has coauthored and authored papers in SIGCSE and ICML, publishes freeware under the name of Leaky Puppy Software, and competed in the 2003 ACM ICPC.