Name: ____________________________________________________ Alpha: _____________________
Describe help received: _________________________________________________________________
List three strings over the alphabet
that are accepted by the following
... and list three strings that are not accepted.
each of the strings you give me should
contain all three characters from the alphabet - i.e. don't give me something
Give a concise description in English of the language
accepted by the machine from Problem
a string is in this language if something
special happens after every occurrence of one particular
Get JFLAP up and running on your PC
create a machine that accepts exactly the strings over
that start with a
end with c
, and which have even length.
Test it with JFLAP, print it out, and submit the printout with
this homework. You can print from JFLAP or you can use screen
captures, whichever you want. Note:
This is the last
problem from the in-class exercises.