Q3. (8 pts) Design a non-deterministic push down automaton (NPDA) N = (Q, {x, y, z, w}, {1, a}, 8, s, 1, F) that recogni
Posted: Mon May 30, 2022 5:33 pm
Q3. (8 pts) Design a non-deterministic push down automaton (NPDA) N = (Q, {x, y, z, w}, {1, a}, 8, s, 1, F) that recognizes the language A := {xiyi zk wm | i=k≥0, j is odd and m>0}. Justify your design in a few lines.