1. Home
  2. questions

Filters

Found 2 Questions

Set Default

List of practice Questions

For a string \(w\), we define \(w^R\) to be the reverse of \(w\). Which of the following languages is/are context-free?
  • GATE CS - 2021
  • GATE CS
  • Theory of Computation
  • Context-free grammars and push-down automata

In a pushdown automaton \( P = (Q, \Sigma, \Gamma, \delta, q_0, F) \), a transition of the form 

where \( p, q \in Q \), \( a \in \Sigma \cup \{\epsilon\} \), and \( X, Y \in \Gamma \cup \{\epsilon\} \), represents \[ (q, Y) \in \delta(p, a, X). \] Consider the following pushdown automaton over the input alphabet \( \Sigma = \{a, b\} \) and stack alphabet \( \Gamma = \{\#, A\} \):

The number of strings of length 100 accepted by the above pushdown automaton is \(\underline{\hspace{2cm}}\).

  • GATE CS - 2021
  • GATE CS
  • Theory of Computation
  • Context-free grammars and push-down automata
contact us
terms & conditions
Privacy & Policy
© 2026 Patronum Web Private Limited