1. (5 marks) Design a deterministic pushdown automaton that recognizes the language L={akb2kc2idii1,k1} Draw a table that traces the behavior of your pushdown automaton on the input abbccccdd. The table should list the current state, currently remaining input, and current stack contents at each step of the computation (see examples on pages 217-218). Note: Since the pushdown automaton has to be deterministic, we cannot use the general transformation that converts a grammar to a pushdown automaton (as discussed on pp. 218-219 in the text.) 1. (5 marks) Design a deterministic pushdown automaton that recognizes the language L={akb2kc2idii1,k1} Draw a table that traces the behavior of your pushdown automaton on the input abbccccdd. The table should list the current state, currently remaining input, and current stack contents at each step of the computation (see examples on pages 217-218). Note: Since the pushdown automaton has to be deterministic, we cannot use the general transformation that converts a grammar to a pushdown automaton (as discussed on pp. 218-219 in the text.)