Page 1 of 1
Exercise 6.1.1: Suppose the PDA P = ({9,p}, {0,1}, {20, X },8,9, 20, {p}) Exercise 6.2.6: Consider the PDA P from Exerci
Posted: Fri May 20, 2022 9:48 am
by answerhappygod
- Exercise 6 1 1 Suppose The Pda P 9 P 0 1 20 X 8 9 20 P Exercise 6 2 6 Consider The Pda P From Exerci 1 (21.53 KiB) Viewed 62 times
Exercise 6.1.1: Suppose the PDA P = ({9,p}, {0,1}, {20, X },8,9, 20, {p}) Exercise 6.2.6: Consider the PDA P from Exercise 6.1.1. a) Convert P to another PDA P that accepts by empty stack the same language that P accepts by final state; i.e., N(P) = L(P). b) Find a PDA P2 such that L(P2) N(P); i.e., P2 accepts by final state what P accepts by empty stack.