58) If L1 = {x | x is a palindrome in (0 + 1)*}
L2 = {letter (letter + digit)* };
L3 = (0n1n 2n| n > 1}
L4 = {ambnam+n| m, n > 1}
then which of the following statement is incorrect ?
Answer is:
L1 is context free language and L3 is context sensitive language
Related Theory of Computation MCQ with Answers
Answer is:
S —> S1,S1—>S2, S2—>S1a,S1—> ab, S2—> ba
Answer is:
2n - 1
Answer is: