Obtain a DFA to accept strings of a’s and b’s starting with the string ab
Transition diagram to accept string ab(a+b)*
So, the DFA which accepts strings of a’s and b’s starting with the string ab is given by M = (Q, Σ , δ, q0, A) where
Q = {q0, q1, q2, q3}
Σ = {a, b}
q0 is the start state
A = {q2}.
q3=Dead State
No comments:
Post a Comment