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

Courses
- For Working Professionals
- For Students
- Programming Languages
- Web Development
- Machine Learning and Data Science
  - Complete Data Science Program(Live)
  - Mastering Data Analytics
- New Courses
- School Courses
  - CBSE Class 12 Computer Science
  - School Guide
- All Courses
Tutorials
- DSA
- Data Structures
- Algorithms
- System Design
  - System Design Tutorial
  - Software Design Patterns
- Interview Corner
- Languages
  - C
  - C++
  - Java
  - Python
  - JavaScript
  - PHP
  - C#
  - SQL
  - Scala
  - Perl
  - Go Language
  - Kotlin
- Web Development
  - HTML
  - CSS
  - JavaScript
  - PHP
  - CSS Frameworks
  - JavaScript Frameworks
  - JavaScript Libraries
  - WordPress
  - JSON
- School Learning
  - English Grammar
  - School Programming
  - Mathematics
  - CBSE Syllabus
  - Maths Notes (Class 8-12)
  - Maths Formulas (Class 8 -11)
  - NCERT Solutions
  - RD Sharma Solutions
  - Science Notes
  - Physics Notes (Class 8-12)
  - Chemistry Notes
  - Biology Notes
  - Social Science Syllabus
  - Social Science Notes
    - SS Notes (Class 7-12)
    - CBSE History Notes (Class 7-10)
    - CBSE Geography Notes (Class 7-10)
    - CBSE Civics Notes (Class 7-10)
      - Civics Class 7
      - Civics Class 8
  - Commerce
- ML & Data Science
  - Machine Learning
  - Data Science
- CS Subjects
- GATE
- GFG Sheets
  - Web Dev Cheat Sheets
  - Company-Wise SDE Sheets
  - DSA Sheets
- CS Exams/PSUs
  - ISRO
  - UGC NET
- Student
- UPSC
- SSC CGL
- Banking Exams
Jobs
Practice
Contests

GATE | GATE CS 1997 | Question 46

Last Updated : 23 Oct, 2017

Read

Discuss

Which of the following languages over {a,b,c} is accepted by a deterministic pushdown automata?
a. {wcw^R ∣ w∈ {a,b}* }
b. {ww^R ∣ w∈ {a,b,c}* }
c. {aⁿbⁿcⁿ ∣ n ≥ 0 }
d. {w ∣ w is a palindrome over {a,b,c} }

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

Answer: (A)

Explanation:

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