Thursday, April 5, 2012

DFA to accept strings of a’s and b’s starting with the string ab


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