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:

  1. A.

    A, B and C only

  2. B.

    A, B only

  3. C.

    C, D only

  4. D.

    B, C only

Attempted by 54 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…