aliensbrain
  • Home
  • Study
  • Quizzes
  • 🎤AI Practicefree
  • Notebooks
  • Community
  • Sign in
  • Test 3 - Theory of Computation | Computer Science
  • The language accepted by a Pushdown Automaton in which th...
Multiple choice

The language accepted by a Pushdown Automaton in which the stack is limited to 10 items is best described as

  1. context free

  2. regular

  3. deterministic context free

  4. recursive

Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

Pushdown Automaton uses stock as data structure & languages accepted by PDA is regular.

Keep practicing — related questions

  • Which of the following statements true?
  • Let L1 be a regular language, L2 be a deterministic context-free language and L3 a recursively enumerable, ...
  • Let L1 be a regular language, L2 be a deterministic context-free language and L3 a recursively enumerable, ...
  • The language {ambm+n | m,n $\le$ 1} is
  • Which of the following are decidable? I. Whether the intersection of two regular languages is infinite II. ...
  • Which of the following are decidable? I. Whether the intersection of two regular languages is infinite II. ...
  • The smallest finite automaton, which accepts the language { x | length of x is divisible by 3} has
  • If in a code language, PARTNER is written as 7412851 and RACE as 1435, then how will ACCEPT be written in t...
Play the full quiz 🎤 Practise this topic out loud

Practice this topic

  • Programming Languages and Compilers (2284 questions)
Advertisement
© Aliensbrain | all rights reserved
  • About
  • Contact
  • Terms and Condition
  • Privacy Policy