The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions.
Recent questions tagged pushdownautomata
0
votes
1
answer
1
Context free grammar and push down automata.
asked
1 day
ago
in
Theory of Computation
by
hrcule
(
77
points)

38
views
theoryofcomputation
contextfreegrammars
pushdownautomata
+2
votes
1
answer
2
Power of Pushdown Machines
asked
Mar 4
in
Theory of Computation
by
ankitgupta.1729
Loyal
(
3.1k
points)

29
views
theoryofcomputation
pushdownautomata
dpda
npda
+4
votes
0
answers
3
Self doubt
asked
Jan 22
in
Theory of Computation
by
Harsh Mehta
Active
(
1.4k
points)

29
views
theoryofcomputation
turingmachine
pushdownautomata
dfa
0
votes
0
answers
4
NonDeterministic PDA
asked
Dec 24, 2017
in
Theory of Computation
by
Ashwin Kulkarni
Veteran
(
17.1k
points)

66
views
pushdownautomata
npda
theoryofcomputation
+1
vote
3
answers
5
Is the following language CFL?
asked
Dec 22, 2017
in
Theory of Computation
by
Ashish Sharma 3
(
389
points)

79
views
theoryofcomputation
contextfreelanguage
pushdownautomata
dcfl
contextfreelanguages
+1
vote
2
answers
6
DCFL or not??
asked
Dec 21, 2017
in
Theory of Computation
by
atul_21
Boss
(
5.1k
points)

75
views
dcfl
pushdownautomata
contextfreelanguages
0
votes
0
answers
7
TOC PDA
Is my PDA right ?
asked
Dec 19, 2017
in
Theory of Computation
by
Pawan Kumar 2
Boss
(
5.1k
points)

27
views
pushdownautomata
+1
vote
2
answers
8
Arrange in the increasing order of power of following automata
asked
Dec 11, 2017
in
Theory of Computation
by
Durgesh Singh
Junior
(
923
points)

76
views
theoryofcomputation
pushdownautomata
dpda
npda
0
votes
0
answers
9
Push Down Automata
asked
Dec 1, 2017
in
Theory of Computation
by
shivangi5
Active
(
1.9k
points)

43
views
theoryofcomputation
pushdownautomata
dpda
+2
votes
2
answers
10
[TOC] Basic doubt in DPDA
asked
Nov 21, 2017
in
Theory of Computation
by
rahul sharma 5
Veteran
(
24.1k
points)

83
views
theoryofcomputation
pushdownautomata
contextfreelanguage
deterministiccontextfreegrammars
0
votes
1
answer
11
Gate Sample 2018
asked
Nov 19, 2017
in
Theory of Computation
by
Pranav Madhani
Active
(
1.1k
points)

59
views
gate2018
theoryofcomputation
practice
pushdownautomata
+1
vote
0
answers
12
a^n b^n c^m d^n e^n Is it CFG?
asked
Nov 11, 2017
in
Theory of Computation
by
Avdhesh Singh Rana
Loyal
(
3.4k
points)

128
views
theoryofcomputation
contextfreelanguage
pushdownautomata
+1
vote
1
answer
13
TOC: PDA as transudcer
asked
Nov 9, 2017
in
Theory of Computation
by
rahul sharma 5
Veteran
(
24.1k
points)

46
views
pushdownautomata
theoryofcomputation
0
votes
0
answers
14
ace test series
asked
Nov 4, 2017
in
Theory of Computation
by
raviyogi
Loyal
(
2.6k
points)

82
views
pushdownautomata
acetestseries
theoryofcomputation
+1
vote
1
answer
15
Pushdown Automata Question
asked
Oct 29, 2017
in
Theory of Computation
by
kash0611
(
285
points)

47
views
pushdownautomata
theoryofcomputation
0
votes
0
answers
16
PDA Construction
asked
Oct 29, 2017
in
Theory of Computation
by
ashwina
Active
(
2.3k
points)

42
views
pushdownautomata
+1
vote
1
answer
17
PDA Doubt
asked
Oct 29, 2017
in
Theory of Computation
by
ashwina
Active
(
2.3k
points)

49
views
theoryofcomputation
pushdownautomata
0
votes
0
answers
18
Problem while making a PDA
asked
Oct 29, 2017
in
Theory of Computation
by
ashwina
Active
(
2.3k
points)

16
views
theoryofcomputation
pushdownautomata
+2
votes
0
answers
19
DPDA: One Liners
asked
Oct 22, 2017
in
Theory of Computation
by
AskHerOut
Junior
(
809
points)

34
views
theoryofcomputation
pushdownautomata
dpda
+1
vote
1
answer
20
Pushdown Automata: acceptance of a string
asked
Oct 2, 2017
in
Theory of Computation
by
AskHerOut
Junior
(
809
points)

84
views
theoryofcomputation
pushdownautomata
+1
vote
2
answers
21
Draw PDA for this
asked
Sep 19, 2017
in
Theory of Computation
by
iarnav
Veteran
(
20.3k
points)

85
views
theoryofcomputation
pushdownautomata
contextfreelanguage
dcfl
0
votes
0
answers
22
Question Regarding DPDA acceptance inspired from GATE 2005 Question
asked
Sep 17, 2017
in
Theory of Computation
by
iarnav
Veteran
(
20.3k
points)

83
views
pushdownautomata
theoryofcomputation
finiteautomata
contextfreelanguage
dpda
0
votes
0
answers
23
Push Down Automata
asked
Sep 16, 2017
in
Theory of Computation
by
NIKU
(
275
points)

71
views
theoryofcomputation
pushdownautomata
dpda
+3
votes
2
answers
24
True or False Question regarding DPDA and prefix property
asked
Sep 16, 2017
in
Theory of Computation
by
iarnav
Veteran
(
20.3k
points)

301
views
theoryofcomputation
regularlanguages
pushdownautomata
dpda
contextfreelanguage
finiteautomata
+2
votes
2
answers
25
What is Prefix Property in TOC?
asked
Sep 15, 2017
in
Theory of Computation
by
iarnav
Veteran
(
20.3k
points)

208
views
theoryofcomputation
pushdownautomata
contextfreelanguage
0
votes
1
answer
26
How to draw PDA for given Language?
asked
Sep 15, 2017
in
Theory of Computation
by
iarnav
Veteran
(
20.3k
points)

65
views
theoryofcomputation
pushdownautomata
0
votes
0
answers
27
#theory of computation
asked
Sep 9, 2017
in
Theory of Computation
by
sudhir singh
(
177
points)

17
views
context
free
language
and
pushdownautomata
0
votes
1
answer
28
TOC PDA
asked
Sep 7, 2017
in
Theory of Computation
by
akshat16
(
105
points)

97
views
pushdownautomata
contextfreelanguage
+1
vote
2
answers
29
PDA =FA+1stack??
asked
Sep 1, 2017
in
Theory of Computation
by
Hira Thakur
Veteran
(
17.1k
points)

52
views
pushdownautomata
+1
vote
0
answers
30
Prefix property and DPDA
asked
Aug 29, 2017
in
Theory of Computation
by
Shubhanshu
Veteran
(
16k
points)

290
views
theoryofcomputation
pushdownautomata
contextfreelanguage
Page:
1
2
3
4
next »
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Preparing for IIITH PGEE along with Job. Pune.
Thank You Gate Overflow !
BSNL
THANK YOU GATE OVERFLOW
My GATE journey
Follow @csegate
Gatecse
Recent questions tagged pushdownautomata
Recent Blog Comments
I used to live in laburnum :p
Yes received.
agreed
Received just now :p
yes buddy.
34,257
questions
40,951
answers
116,288
comments
39,861
users