Question: does this pda satisfy L = { a ^ n b ^ m | n > m } q 0 : epsilon,epsilon - > $
does this pda satisfy Lan bm n m
q:
epsilon,epsilon$ move to q
q:
aepsilona stay in q
epsilon,aepsilon move to q
baepsilon move to q
q:
baepsilon stay in q
epsilon,aepsilon move to q
q:
epsilon,aa stay in q
epsilon,$epsilon move to qf
qf accept state
q:
epsilon,aepsilon stay in q
epsilon,$epsilon move to qf
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
