Which of the following features cannot be captured by context free grammars?

GATE · 1994 · CS · Question 1 subparts

Which of the following features cannot be captured by context free grammars?

  1. A.

    Syntax of if–then–else statements

  2. B.

    Syntax of recursive procedures

  3. C.

    Whether a variable has been declared before its use

  4. D.

    Variable names of arbitrary length

Attempted by 359 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…