Question 14 Consider the following statements: S1: These exists no algorithm for deciding if any two Turning machine M1 and M2 accept the same language. S2: […]
Question 21 Consider the following grammar : S→0A|0BB A→00A| λ B→1B|11C C→B Which language does this grammar generate? A L(00) * 0+(11)*1) B L(0(11)* + 1(00)*) […]