Open In App

Aptitude | GATE CS 1998 | Question 69

Improve
Improve
Improve
Like Article
Like
Save Article
Save
Share
Report issue
Report

Let M = ({q0, q1}, {0, 1}, {z0, x}, δ, q0, z0, ∅) be a pushdown automaton where δ is given by

δ(q0, 1, z0) = {(q0, xz0)}
δ(q0, ε, z0) = {(q0, ε)}
δ(q0, 1, X) = {(q0, XX)}
δ(q1, 1, X) = {(q1, ε)}
δ(q0, 0, X) = {(q1, X)}
δ(q0, 0, z0) = {(q0, z0)}

  1. What is the language accepted by this PDA by empty stack?
  2. Describe informally the working of the PDA


Answer:

Explanation:

Quiz of this Question


Last Updated : 13 Oct, 2017
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads