![]() ![]() The combinations get easier when we have NFAs. 2.1 Basic Patternsĭesign an FSA to recognize the language consisting of… If you want to check my answer, my JFLAP files are provided. If you don’t see where I got my answer from, the videos will walk you through my thought process. ![]() Try to solve these on your own, first, then check my answer. Run a handful of inputs through each one to convince yourself that you have done so correctly. Pick a few of them and create them in JFLAP. Use the both the step and trace functions of JFLAP until you are comfortable with both.Įxercise 2.2.5 in your text suggests drawing a number of FAs. Given a non-empty input string, it accepts only states representing a binary number that is evenly divisible by 3. Here is an FSA over the alphabet $\$, the set of binary numbers. We’ll discuss their nondeterministic cousins in a later chapter. The automata we are studying in this chapter are deterministic. Ignore, for now, any discussions of “nondeterministic” automata. You may want to skim the section on “Layout Commands”. Read the Finite Automata section of the Tutorial, specifically the sections titled “Construct and Run”, “Manipulating Transitions”, and “Add a Trap State to DFA”. If you cannot run this on your own PC for some reason, you can run it on the CS Linux servers via X2Go. Java -jar path-to-where-you-placed- JFLAP.jar If that does not work, you can run it from the command-line: Once you have downloaded the JFLAP.jar file, you can run it on many operating systems by using your directory/file viewer to view the directory where you downloaded it and double-clicking on the file’s icon. (This is a version with my own patches to fix bugs in some of the features I wanted for this course.) ![]() If I ask you to create automata for an assignment, quiz, or exam, you will submit them for grading as a JFLAP file. To facilitate this, I will offer links to many of the examples from the textbook that you can download and run. JFLAP can be useful to you as a means of studying some of the automata discussed in your textbook. It can also demonstrate some of the manipulations and algorithms that we will learn to do on some automata. It can simulate “running” an automaton on inputs that you supply. JFLAP lets you create, edit,
0 Comments
Leave a Reply. |