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