Kindly answer all the questions

1- What is the shortest string in the language given below? {ambh: 0 qx qy B. None as PDA and NFA-are two different machines C. A $->$ qx qy D. , - qx qy Which of the following languages can be recognized by a PDA? 1. {a"bmXdy In=m, x=y} II. {a" me nm Xdy in=x, m=y} III. {ab mc nimdyin=y, m=x} IV. {a^b2n 2m.m. n>0, m>0} V. {a^b2n, 3n|n>0} Select one: A. Only IV B. I, III and IV O C. IV and V D. I, II and IV E. All of these F. All except V G. I and IV O H. I, II and III O Question 5 Not yet answered Marked out of 2.00 We can make a PDA for {albick] i=j or j=k). Can we make a PDA for {a'bick Li=j and j=k)? Note: Answer in Yes or No only Answer: Answer Question 6 Not yet answered Marked out of 3.00 Enumerate the first three strings in the following language in the lexicographic order {ahbmcntm | n> 0, m>0} Make sure to use the exact case, exact order and strings should be comma-seperated. Answer: Answer Question 7 Not yet answered Marked out of 1.00 Which of the following is a valid string for the language given below? {a"bm | 2n=3m, n>0, m>0} Select one: A. aaabb B. ab O C. D. aaaabbbbbb