Consider the following statements: A. A context-free language is generated by…
PYQ UGC NET 2023
Consider the following statements:
A. A context-free language is generated by an LR(0) grammar if and only if it is accepted by a deterministic pushdown automaton and has the prefix property.
B. If M1 is the single-tape Turing Machine simulating a multi-Tape TM M, then the time taken by M1 to simulate n moves is (n3).
C. Pushdown automata behaves like a Turing machine when it has one auxiliary memory.
D. L={anbncn:n≥1} is not context-free but context-sensitive.
Choose the correct answer from the options given below:
- A.
A, B and C only
- B.
A, B only
- C.
C, D only
- D.
B, C only
Attempted by 54 students.
Sign up free to check your answer
Sign up freeLoading lesson…

