arrow
arrow
arrow
The reduced grammar equivalent to the grammar, whose production rules are given below, is: S → AB|CA B → BC|AB A → a C → a B | b
Question



The reduced grammar equivalent to the grammar, whose production rules are given below, is:
S → AB|CA
B → BC|AB
A → a
C → a B | b

A.

S → CA, A → a, C → b

B.

S → CA |B, B → BC | B, A →a, C → aB | b

C.

S → CA|B, B → BC, A → a, C → aB |b

D.

S → AB | AC, B → BC | BA, A → a, C → aB | b

Correct option is A



Free Tests

Free
Must Attempt

Basics of Education: Pedagogy, Andragogy, and Hutagogy

languageIcon English
  • pdpQsnIcon10 Questions
  • pdpsheetsIcon20 Marks
  • timerIcon12 Mins
languageIcon English
Free
Must Attempt

UGC NET Paper 1 Mock Test 1

languageIcon English
  • pdpQsnIcon50 Questions
  • pdpsheetsIcon100 Marks
  • timerIcon60 Mins
languageIcon English
Free
Must Attempt

Basics of Education: Pedagogy, Andragogy, and Hutagogy

languageIcon English
  • pdpQsnIcon10 Questions
  • pdpsheetsIcon20 Marks
  • timerIcon12 Mins
languageIcon English

Similar Questions

test-prime-package

Access ‘UGC NET Computer Science’ Mock Tests with

  • 60000+ Mocks and Previous Year Papers
  • Unlimited Re-Attempts
  • Personalised Report Card
  • 500% Refund on Final Selection
  • Largest Community
students-icon
354k+ students have already unlocked exclusive benefits with Test Prime!
Our Plans
Monthsup-arrow