Skip to content
Related Articles
Open in App
Not now

Related Articles

GATE | GATE CS 1997 | Question 46

Improve Article
Save Article
  • Last Updated : 23 Oct, 2017
Improve Article
Save Article

Which of the following languages over {a,b,c} is accepted by a deterministic pushdown automata?
a. {wcwR ∣ w∈ {a,b}* }
b. {wwR ∣ w∈ {a,b,c}* }
c. {anbncn ∣ n ≥ 0 }
d. {w ∣ w is a palindrome over {a,b,c} }

Note: wR  is the string obtained by reversing ‘w
(A) a
(B) b
(C) c
(D) d

Answer: (A)


Quiz of this Question
Please comment below if you find anything wrong in the above post

My Personal Notes arrow_drop_up
Related Articles

Start Your Coding Journey Now!