The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
or
Email or Username
Password
Remember
Login
Register
|
I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
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. For hardcopy of previous year questions please see
here
can an npda be converted to pda
0
votes
97
views
asked
Apr 30, 2018
in
Theory of Computation
by
Rahul Dwivedi
(
9
points)
|
97
views
answer
comment
0
NPDA is more powerful than DPDA which means for every language for which a DPDA exist, there exists an NPDA but there are some languages that are accepted by NPDA but are not accepted by DPDA.
0
by pda you mean deterministic pda ?
Your identity must be verified before you can post a comment. Please wait if already uploaded identity proof or upload your proof
here
Please
log in
or
register
to answer this question.
← Prev. Qn. in Sub.
Next Qn. in Sub. →
← Prev.
Next →
Related questions
+4
votes
1
answer
1
An NFA has 7 states of which 3 are final states. The maximum number of final states in converted DFA would be ______?
asked
Dec 28, 2014
in
Theory of Computation
by
Vikrant Singh
Boss
(
13.6k
points)
|
952
views
theory-of-computation
0
votes
1
answer
2
Is all ambiguous grammar could be converted to unambiguous?
asked
Aug 14, 2018
in
Compiler Design
by
Dhananjay15
(
83
points)
|
74
views
0
votes
0
answers
3
Can a^p where p is a prime number be an NFA?
Let l={ (ap )* | p is a prime number} and $\sum$={a}.The minimum number of states in NFA which can accept this language. This is a question from a test series,I just want to know if the question is valid as I feel raised to prime number will not be regular,correct me if I am wrong.Not asking for solution to the question but if the question is valid.
asked
Oct 16, 2018
in
Theory of Computation
by
sripo
Active
(
1.5k
points)
|
170
views
theory-of-computation
finite-automata
nfa
#dfa
regular-languages
regular-expressions
+2
votes
4
answers
4
1) How many two state FA can be drawn over an alphabet {0,1} which accepts the empty language?
asked
Sep 15, 2015
in
Theory of Computation
by
admin
Active
(
2.7k
points)
|
3.8k
views
finite-automata
theory-of-computation
+2
votes
1
answer
5
let x be an array of integer which of the following can not be present in the LHS of an assignment statement
asked
Feb 18, 2017
in
Programming
by
Sanjay Sharma
Veteran
(
50.5k
points)
|
105
views
+1
vote
1
answer
6
In how many ways can 5 chocolates be chosen from an unlimited number of Cadbury,Five-star, and Perk chocolates?
asked
Feb 25, 2016
in
Combinatory
by
radha gogia
Loyal
(
8k
points)
|
1.1k
views
permutations-and-combinations
+5
votes
1
answer
7
Given an unsorted array. The array has this property that every element in array is at most k distance from its position in sorted array where k is a positive integer smaller than size of array. Which sorting algorithm can be easily modified for sorting this array and what is the obtainable time complexity?
asked
Jul 19, 2015
in
Algorithms
by
radha gogia
Loyal
(
8k
points)
|
1.5k
views
algorithms
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
Challenge to GATE keys: Question 26, If you also want to challenge the same, as I did!
How to follow Standard Textbooks?
Gate contest link is now open
Official keys are out now.
JEST 2019 MEMORY BASED QUESTION PAPER
All categories
General Aptitude
1.5k
Engineering Mathematics
7.1k
Digital Logic
2.7k
Programming & DS
4.9k
Algorithms
4.2k
Theory of Computation
5.3k
Compiler Design
2.1k
Operating System
4k
Databases
4k
CO & Architecture
3.5k
Computer Networks
4k
Non GATE
1.4k
Others
1.5k
Admissions
559
Exam Queries
555
Tier 1 Placement Questions
23
Job Queries
69
Projects
18
Follow @csegate
Recent Blog Comments
Yes...I did 🖐
Anyone challenged for Nor gates question?
Ok...cool..Lets see what happens.
When will be the final official key...
47,925
questions
52,325
answers
182,358
comments
67,786
users