October 6, 2023

Theory-of-Computation

Question 10 Consider the following languages. L1 = {wxyx | w,x,y ∈ (0 + 1)+} L2 = {xy | x,y ∈ (a + b)*, |x| = […]
October 6, 2023

Theory-of-Computation

Question 13 Which of the following is/are undecidable? A Given two Turing machines M1 and M2, decide if L(M1)=L(M2). B Given a Turing machine M, decide […]
October 6, 2023

Theory-of-Computation

Question 5 Consider the language L = {an| n≥0} ∪ {anbn| n≥0} and the following statements. I. L is deterministic context-free. II. L is context-free but […]
error: Alert: Content selection is disabled!!