Hi, I need help with the following questions: Question 1 Select all the statements below which are TRUE: NFAs and DFAs are equivalent. DPDAs cannot have -transitions. For any context-free language L, there exists a NPDA that accepts L. NPDAs and DPDAs are equivalent. Any context-free language is accepted by some DPDA. Any regular language is accepted by some NPDA. Question 2 Select all languages below which are context-free languages : L = {a n b n : n 0} Question 3 What is the language accepted by the NPDA below? Question 4 Write the sequence of moves done by the NPDA below when the input sequence is w = bbaaac. Is the string w accepted? Solution Answer 1 .Select all the statements below which are TRUE: (e) Any context-free language is accepted by some DPDA. (2).Select all languages below which are context-free languages: Answers L equals left curly bracket u u: space u element of left curly brackets a comma b right curly bracket asterisk time’s right curly bracket. L equals left curly bracket a to the power of n b to the power of n a to the power of n space: space n space greater or equal than space 0 right curly brackets. (3) and (4) image was not visible properly. not opened .