We introduced JFLAP as a tool for playing with finite
automata. For problems 4-9 below, I encourage you to use
JFLAP to create and test your machines.
- Give a brief English description of the language accepted by
- Give a brief English description of the language accepted by
- Give a brief English description of the language accepted by
- Draw a machine that accepts exactly the strings over
alphabet {a,b,c} that start with a
and end with c.
- Draw a machine that accepts exactly the strings over
alphabet {a,b,c} of length 1,4,7,10,13,16,19,...
- Draw a machine that accepts exactly the strings
bba, baa and bbc over
alphabet {a,b,c}.
- Draw a machine that accepts everything over
alphabet {a,b,c} except the strings
bba, baa and bbc.
- Draw a machine that accepts all strings over the
alphabet {a,b,c} that start with b and
have odd length.
- Draw a machine that accepts exactly the strings over
alphabet {a,b,c} that start with a
and end with c, and which have even length.