You must be logged in to read the answer. Go ahead and login, it'll take only a minute.
Mumbai university > Comp > SEM 4 > TCS
Year: Dec 2014
$$δ(q_0,(,z_0) = (q_0,(z_0)$$
$$δ(q_0,(,() = (q_0,(()$$
$$δ(q_1,),( ) =(q_1, ε)$$
$$δ(q_0, ε,z_0)=(q_f, ε)$$
What if closing bracket comes when opening bracket is on the top of the stack. That's on q0 state. You directly jumped over q1. Your diagram is correct but in equations you have no where given the q0 to q1 transition
Download our mobile app and study on-the-go. You'll get subjects, question papers, their solution, syllabus - All in one app.