hamburger menu
All Coursesall course arrow
adda247
reward-icon
adda247
    Question




    A.


    B.


    C.


    D.


    Correct option is C


    According to the question, we need to determine the language accepted by the given Pushdown Automaton (PDA), we need to analyze the transitions and understand how the PDA processes the input string.


    By analyzing the PDA:
    · For each read, multiple as are pushed onto the stack.
    · Specifically, for each a, the PDA ends up pushing four as onto the stack (initially three, and then for each additional a another four are pushed).
    · When reading b, the PDA pops one a from the stack for each b.
    · Thus, for each a in the input, the PDA needs to read three b’s to balance the stack.
    Therefore, the PDA accepts strings where the number of b’s is three times the number of a’s.
    The correct language is

    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
    383k+ students have already unlocked exclusive benefits with Test Prime!
    Our Plans
    Monthsup-arrow