UTpaper

Free mock tests & test series

Question 70Asked in Bihar STET Paper 2 Computer Science (Class 11-12), 12 Sep 2023, Shift 2 + 1 more paper

A context free grammar G is in Chomsky normal form if every production is of the form

  1. AA → BC or A → A
  2. BA → BC or A → a
  3. CA → BCa or B → b
  4. DNone of these
Show answerHide answer

Correct answer: (B) A → BC or A → a

Explanation

In Chomsky normal form every production is A → BC (two variables) or A → a (a single terminal).

From Bihar STET Paper 2 Computer Science (Class 11-12) PYQ, 12 Sep 2023, Shift 2

This is question 70 of Bihar STET Paper 2 Computer Science (Class 11-12) PYQ, 12 Sep 2023, Shift 2. See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.

Asked in 2 papers