Construct DFA that accepts the following language: 1) ((ab) |a) 2) ((abc)*a*) 3) The set of...

Transcribed Image Text:

Construct DFA that accepts the following language: 1) ((ab) |a) 2) ((abc)*a*) 3) The set of strings over (a, b) in which there is at least one b if the string length is at least 4. 4) The set of strings over (a, b) with an even number of a's and an even number of b's. Construct DFA that accepts the following language: 1) ((ab) |a) 2) ((abc)*a*) 3) The set of strings over (a, b) in which there is at least one b if the string length is at least 4. 4) The set of strings over (a, b) with an even number of a's and an even number of b's.