- 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 65 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 Exerci
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
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
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.