Problem 6 Suppose you are given an NFA N with state set Q and a PDA P with state set Q2, describe how to construct a PDA P' with state set QxQ2, so that L(P') = L(N)NL(P). Furthermore, give a non-trivial example of your construction. (Remarks: I'm not asking for an argument of correctness, just the construction. For full credit, you need to say something about how you allow one machine makes an e-transition while the other machine does nothing.) Problem 6 Suppose you are given an NFA N with state set Q and a PDA P with state set Q2, describe how to construct a PDA P' with state set QxQ2, so that L(P') = L(N)NL(P). Furthermore, give a non-trivial example of your construction. (Remarks: I'm not asking for an argument of correctness, just the construction. For full credit, you need to say something about how you allow one machine makes an e-transition while the other machine does nothing.)