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