a) Give regular expressions for the following languages: 1) {w ∈ {0, 1}∗ | w contains at least twice either 001 or 100 as a substring} 2) {w ∈ {0, 1}∗ | w does not contain 101 as a substring} b)...

a) Give regular expressions for the following languages:
1) {w ∈ {0, 1}∗ | w contains at least twice either 001 or 100 as a substring}
2) {w ∈ {0, 1}∗ | w does not contain 101 as a substring}

b) Construct DFAs for both the Languages discussed in the PART (a)

c) Construct DFA for RE = (a | b) + ( ba | ab )* + ( ε | aa | bb )+

Please solve the above questions, Thank you.