GATE Computer Science (CS) 2018 Shift 1 Solved Paper

© examsiri.com
Question : 38 of 65
 
Marks: +1, -0
Consider the following problems L(G) denotes the language generated by a grammar G. L(M) denotes the language accepted by a machine M.
I. For an unrestricted grammar G and a string w, where w∈L(G).
II. Given a Turing Machine M, whether L(M) is regular.
III. Given two grammars G1 and G2 whether L(G1)=L(G2).
IV. Given an NFAN, whether there is a deterministic PDA P such that N and P accept the same language.
Which one of the following statements is correct?
Go to Question: