DFA exercises
Write DFAs for the following languages..
- The language of strings over the alphabet
{ a, b } beginning and ending with a and
having exactly one b somewhere in between.
- The language of strings over the alphabet
{ a, b } with an even number of as and
an even number of bs.
- The language of strings over the alphabet
{ a, b, c } with exactly two as,
exactly one b, and any number of cs.
- The language of strings over the alphabet
{ a, b, c } containing any number of the following
substrings and nothing else: abbc, acb, aabacc.
Thomas VanDrunen
Last modified: Thu Apr 3 17:04:16 CDT 2014