DFA

EXERCISE 1

For each of the following strings, say whether it is in the language accepted by this DFA:

Exercise 2

For each of the following strings, say whether it is in the language accepted by this DFA:

Exercise 5

Draw the DFA diagram for each of the following DFAs.

a. ({q0 , q1 }, {a, b}, G, q0 , {q1 }), where the transition function G is

G(q0 , a) = q1

G(q0 , b) = q1

G(q1 , a) = q0

G(q1 , b) = q0

Exercise 8

Evaluate each of these expressions for the following DFA: