Problem 5. (10 points) Define the languages ={+:,0} ={:,0} For each language, what is the smallest class it belongs to (regular, context-free, or TM-decidable)? Justify your answer for example, if you claim context-free, then give a CFG/PDA for it and also prove that it is not regular.

Problem 5. (10 points) Define the languages Ladd = {al bi+ic): i,j >0} Lmult = {a'bijci:i,j 2 0} For each language, what is the smallest class it belongs to (regular, context-free, or TM- decidable)? Justify your answer - for example, if you claim context-free, then give a CFG/PDA for it and also prove that it is not regular