hamburger menu
All Coursesall course arrow
adda247
reward-icon
adda247
    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
    398k+ students have already unlocked exclusive benefits with Test Prime!
    Our Plans
    Monthsup-arrow