Question

Construct a PDA with graphical notation that accept the following language L = apb qc q-p , where pg. 3 of 3 p and q > 0. Acceptance either by empty stack or by final state. Also show and ID for the string aaabbbbc

Answer 1

Explanation:

(a) Wind is ----------- air.

(b) Winds are generated due to --------------- heating on the earth.

(c) Near the earth’s surface ------------- air rises up whereas ---------(a) Wind is ----------- air.

(b) Winds are generated due to --------------- heating on the earth.

(c) Near the earth’s surface ------------- air rises up whereas ---------- air comes down.

(d) Air moves from a region of ---------- pressure to a region of ----------- (a) Wind is ----------- air.

(b) Winds are generated due to --------------- heating on the earth.

(c) Near the earth’s surface ------------- air rises up whereas ---------- air comes down.

(d) Air moves from a region of ---------- pressure to a region of ----------- pressure.. air comes down.

(d) Air moves from a region of ---------- pressure to a region of ----------- pressure.