Back to Browse

dfa that contain substring aaa or the substring bbb but not both

1.3K views
Oct 9, 2019
2:31

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