March 14, 2025
Question 48 Which of the following statements is false? A Every NFA can be converted to an equivalent DFA B Every non-deterministic Turing machine can be […]
March 14, 2025
Question 50 Which of the following statements are true? I. Every left-recursive grammar can be converted to a right-recursive grammar and vice-versa II. All \epsilon productions […]
March 14, 2025
Question 51 Match the following: A E – P, F – R, G – Q, H – S B E – R, F – P, G […]
March 14, 2025
Question 53 Which of the following are regular sets? I. {anb2m | n≥0, m≥0} II. {anbm | n=2m} III. {anbm | n≠2m} IV. {xcy | x,y∈{a,b}*} […]