Question

Question 1:
a) {w w has an even number of a's and each a is followed
by at least one b
b) {w w has at least three a's and at least two b's
c) {w w contains neither the substrings ab nor ba
d) {w w begins with a 1 and ends with a 0
e) {w w contains at least three ls
f) {w w contains an even number of Os, or contains exactly
two ls​

Answer 1

Explanation:

First we ask whether w has an even number of as, which requires two states – one to signify ... Part i –{w| every odd position is 1} ... an even number of a's and one or two b's} is as follows:.