C program

3. Draw a DFA that conforms to the following specifications: M = {Q, 8, 8,90, F} Q = {0, 1, 2, 3} = {a, b} qo= 0 F = {3} The transition function d is represented by the following table: 8 a b 010 1 1 2 2 1 3 3 1 0 (a) Draw the DFA (b) Write a regular expression that represents the language accepted by the DFA