[solved] – Question 95003

1.Draw a DFA for each of the following (here, ∑ = {0,1}):
a.Set of all non-empty strings.
b.Set of all strings that do not contain the substring 1010.
c.Set of all strings that are at least of length 4 and contain even number of 1’s.
d.Set of all strings that do not end with 11.
e.Set of all strings with at most one consecutive pair of 1’s.
f.Set of all strings that have an odd number of 1’s and any number of 0’s.
g.For Σ = {a, b, c}, all strings with aab as a substring.
h.For Σ = {a, b}, all strings with aababb as a substring.

Expert Answer

---