1. (27 pts) Give a PDA for each of the following languages. Explain how each PDA...

 

Transcribed Image Text:

1. (27 pts) Give a PDA for each of the following languages. Explain how each PDA works and why it is correct. (a) L= {abick i j + k} : (b) L= {abich i j + k} == (c) L= {w {a,b,c}* : na(w) = nb (w) + nc (w)} 2. (27 pts) Give a CFG for each language in Question 1. Explain how each grammar works and why it is correct. 1. (27 pts) Give a PDA for each of the following languages. Explain how each PDA works and why it is correct. (a) L= {abick i j + k} : (b) L= {abich i j + k} == (c) L= {w {a,b,c}* : na(w) = nb (w) + nc (w)} 2. (27 pts) Give a CFG for each language in Question 1. Explain how each grammar works and why it is correct.