1 / 20

JFLAP: Powerful Java Applet for DFA and NFA Diagrams

JFLAP is a Java applet for creating DFA, NFA, regular grammar, and expression diagrams, offering conversion between DFA and NFA. Get it at http://www.jflap.org/.

srobicheaux
Download Presentation

JFLAP: Powerful Java Applet for DFA and NFA Diagrams

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. JFLAP The shortest PowerPoint ever.

  2. JFLAP – What is it? • Java applet to help make diagrams for: • DFA • NFA • regular grammar • regular expression • Also does conversion from DFA  NFA

  3. JFLAP – Where can I get it? • http://www.jflap.org/ - Main website • http://java.sun.com/ - Java website • The Java Runtime Environment is required

  4. Running JFLAP • Install the JRE • Navigate to http://www.jflap.org/getjflap.html • An applet window will appear

  5. Simple DFA • Select “Finite Automaton”

  6. Adding Nodes • Click this here button

  7. Adding Nodes • Now click on the workspace to add it

  8. Setting the initial state • Click the “attribute editor” button

  9. Setting the initial state • Right click on the node and select initial

  10. Setting accept states • Right click on any node and select Final

  11. Making transitions for nodes • Click the “transition creator”

  12. Making transitions for nodes • Now simply click and drag between any two nodes!

  13. Making transitions for nodes • After dragging, just specify what transition is being made. • Single-clicking on any node will add a reflexive transition • Separate multiple input transitions by commas (ex: 0,1)

  14. A simple DFA

  15. Deleting nodes, transitions • Click the skull & crossbones

  16. Testing input • Input -> Fast Run

  17. Adding JFLAP to homework • Finish your DFA/NFA in JFLAP • Hold ALT+ PRNT SCRN • Open MSPaint (run->pbrush) • Paste the screenshot from the clipboard • Use the rectangular marquee to select just the DFA/NFA you made • Paste the DFA/NFA into your document

  18. Adding JFLAP to homework

  19. Adding JFLAP to homework

  20. Other Features • Save - Save your DFA/NFA • File -> Save • Convert • No idea how to do this • Input Options • State-by-state run

More Related