Question: does this pda satisfy L = { a ^ n b ^ m | n > m } q 0 : epsilon,epsilon - > $

does this pda satisfy L={a^n b^m | n > m}
q0:
epsilon,epsilon->$ (move to q1)
q1:
a,epsilon->a (stay in q1)
epsilon,a->epsilon (move to q4)
b,a->epsilon (move to q2)
q2:
b,a->epsilon (stay in q2)
epsilon,a->epsilon (move to q3)
q3:
epsilon,a->a (stay in q3)
epsilon,$->epsilon (move to qf)
qf (accept state)
q4:
epsilon,a->epsilon (stay in q4)
epsilon,$->epsilon (move to qf)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!