L = {a, b}.
a. All words in which a appears tripled, if at all. This means that every clump of a's contains 3 or 6 or 9 or 12... a's.
b. All words that contain exactly three b's in total.
c. All words that contain exactly two b's or exactly three b's, not more.
d. All strings that end in a double letter.
e. All strings that have exactly one double letter in them.
f. All strings in which the letter b is never tripled. This means that no word contains the substring bbb.
g. All words in which a is tripled or b is tripled, but not both. This means each word contains the substring aaa or the substring bbb but not both
. h. All strings that do not have the substring ab. i. All strings that do not have both the substrings bba and abb.
Download
0 formats
No download links available.
dfa that contain substring aaa or the substring bbb but not both | NatokHD