Question

\text { Problem } 2(20): \text { Let } L=\left\{a^{i} b^{j} \mid i \neq j\right\} (a) Design a CFG to Generate L (b) Convert the CFG to Chomsky Normal Form

(CNF) (c) Design a PDA to accept L

Fig: 1

Fig: 2

Fig: 3

Fig: 4