Answer the Questions below in a word document and upload the file. Name the word document with your Name and / or TP Number

a) Determine the list of production rules for the Context Free Grammar that can produce palindromes of = {a,b}. (5 Marks)

b) Prove that the CFG written above can produce the string ababa using the CYK (Cocke Younger and Kasami) Algorithm. (15 Marks)

c) Draw and explain the working of a Push Down Automata that accepts strings of the pattern aⁿb²ⁿc³ⁿ = {a,b}, n>=1. (10 Marks)