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 without answers
No answer
No selected answer
No upvoted answer
Featured
Previous GATE
No answer
No selected answer
No upvoted answer
Featured
Previous GATE
+1
vote
0
answers
1
Properties
1.Let L be a CFL and R be a Regular language then L $\cap$ R = GIVEN: always CFL and need not be Regular BUT WHY NOT: always CFL as well as always Regular R  L = GIVEN: always CSL and need not be CFL BUT WHY NOT: ... = GIVEN: always DCFL and need not be Regular BUT WHY NOT: always DCFL as well as always Regular PLEASE GIVE DETAIL EXPLANATION WHY NOT??
asked
Aug 4, 2017
in
Theory of Computation
by
learner_geek
Boss
(
7.9k
points)

25
views
closureproperty
regularlanguages
theoryofcomputation
+1
vote
0
answers
2
turing machine exercise 8.2.5 2nd edition hopcroft
asked
Aug 4, 2017
in
Theory of Computation
by
set2018
Boss
(
8.6k
points)

30
views
theoryofcomputation
+1
vote
0
answers
3
Programming
asked
Aug 4, 2017
in
Programming
by
POOJAN SHAH
(
163
points)

55
views
programminginc
gate
+3
votes
0
answers
4
Relational Algebra
Consider the following schema: Student (Sid, Sname, age) Course Info (Cid, Cname, Instructor SSN) Enroll (Sid, Cid, grade). The relational algebra expression for “find the Cid’s of courses enrolled by two different students” is ??
asked
Aug 4, 2017
in
Databases
by
just_bhavana
Veteran
(
12.8k
points)

112
views
+1
vote
0
answers
5
TOC Sentential Form
Given grammar G, where e is epsilon,S,A are Non terminal. G: S>aSb  e  aA Is aA a sentential form?
asked
Aug 4, 2017
in
Theory of Computation
by
rahul sharma 5
Veteran
(
23.5k
points)

67
views
theoryofcomputation
+2
votes
0
answers
6
ER diagrams and functional dependency
asked
Aug 4, 2017
in
Databases
by
just_bhavana
Veteran
(
12.8k
points)

72
views
functionaldependencies
erdiagram
+1
vote
0
answers
7
limit
asked
Aug 4, 2017
in
Mathematical Logic
by
set2018
Boss
(
8.6k
points)

47
views
limits
engineeringmathematics
+1
vote
0
answers
8
binary subtraction 84 9/32  48 5/16. this question asked in TRB exam in tamilnadu. 2016.
asked
Aug 3, 2017
in
CO & Architecture
by
Tamilkumaran G
(
21
points)

65
views
+1
vote
0
answers
9
Doubt in access link and control link in activation record?
asked
Aug 3, 2017
in
Compiler Design
by
Himanshu Goyal
Junior
(
701
points)

292
views
compilerdesign
runtimeenvironments
+1
vote
0
answers
10
turing machine
If TM takes only a linear space (in terms of length of input string), then L is CSL. otherwise its just recursive pls explain this point
asked
Aug 3, 2017
in
Theory of Computation
by
set2018
Boss
(
8.6k
points)

37
views
turingmachine
theoryofcomputation
selfdoubt
+1
vote
0
answers
11
#recurrence
what is the difference between below two questions?? both seems to be same ,but why are they are having different time complexities?? i m really confused...plz help me https://gateoverflow.in/1829/gate200651isro201634 https://gateoverflow.in/841/gate2002211
asked
Aug 3, 2017
in
Algorithms
by
shefali1
Loyal
(
2.7k
points)

53
views
+1
vote
0
answers
12
test series
asked
Aug 3, 2017
in
Computer Networks
by
nitish
Active
(
1.8k
points)

53
views
computernetworks
jacobsonalgo
rtt
+1
vote
0
answers
13
turing machine
How to design TURING MACHINE for unary and binary division ?
asked
Aug 3, 2017
in
Theory of Computation
by
set2018
Boss
(
8.6k
points)

130
views
turingmachine
theoryofcomputation
selfdoubt
+1
vote
0
answers
14
Gate CSE Web Link on Groups: Conceptual Doubt
asked
Aug 3, 2017
in
Set Theory & Algebra
by
meghashyamc
(
341
points)

50
views
groups
+1
vote
0
answers
15
DBMS: CONCURRENCY CONTROL 2 PHASE LOCKING PROTOCOL
asked
Aug 3, 2017
in
Databases
by
Shivam Gupta 3
(
39
points)

101
views
2pl
2phaselocking
transactions
dbms
+2
votes
0
answers
16
help in theory of computation
I want to start the subject theory of computation from scratch, I don't have any prior knowledge of anything about TOC, so please suggest steps , in which sequence should I do this topics ?
asked
Aug 3, 2017
in
Theory of Computation
by
ashishji
(
345
points)

31
views
theory
theoryofcomputation
help
+1
vote
0
answers
17
TOC PDA
True/False 1. In PDA, if Final state = phi(empty) ,then language accepted =phi. 2. In PDA, if Final state != phi(empty) ,then PDA will always accept at least one string..
asked
Aug 3, 2017
in
Theory of Computation
by
rahul sharma 5
Veteran
(
23.5k
points)

49
views
theoryofcomputation
pushdownautomata
contextfreelanguage
+1
vote
0
answers
18
Machine Learning
In which situation generative model performs better than discriminative?
asked
Aug 3, 2017
in
Others
by
Chetana Tailor
(
185
points)

29
views
machinelearning
+1
vote
0
answers
19
Parsing
Can anyone provide a single diagram by which I can evaluate in between LL(0) LL(1)....... parser LR(0) LR(1)...... LR(K) which is ambiguous which is not ambiguous etc
asked
Aug 3, 2017
in
Compiler Design
by
learner_geek
Boss
(
7.9k
points)

29
views
+2
votes
0
answers
20
Transcation And Concurrency control
asked
Aug 2, 2017
in
Databases
by
Anshul Shankar
Active
(
1.7k
points)

149
views
transactionandconcurrency
serializability
+3
votes
0
answers
21
toc theory of computation peter linz
asked
Aug 2, 2017
in
Theory of Computation
by
ashishji
(
345
points)

95
views
theoryofcomputation
grammar
normal
peterlinz
+1
vote
0
answers
22
Basic internal fragmentation doubt.
asked
Aug 2, 2017
in
Operating System
by
Xylene
Loyal
(
4.9k
points)

74
views
fragmentation
+1
vote
0
answers
23
Basic Dount in PDA functioning
Assume my language is WW^R (Palidromes) Now when we use PDA for this,we will guess middle everytime.It can be middle or it cant be middle,so a new branch is created everytime.Now each branch will get the current stack ... fails,we need to proceed further but how single stack is able to manage this scenerio? Can some one explain this?
asked
Aug 2, 2017
in
Theory of Computation
by
rahul sharma 5
Veteran
(
23.5k
points)

24
views
theoryofcomputation
pushdownautomata
+1
vote
0
answers
24
mealy machine
How to minimize states in mealy machine ?
asked
Aug 2, 2017
in
Theory of Computation
by
set2018
Boss
(
8.6k
points)

173
views
theoryofcomputation
+1
vote
0
answers
25
Peter Linz ex 2.1
Convert into dfa on {a,b} L = w: wmod3=0, w!=5 L= w:Na(w)mod3<Nb(w)mod3 L= w: (Na(w)+2Nb(w))mod3<1
asked
Aug 2, 2017
in
Theory of Computation
by
Surya Dhanraj
Loyal
(
3.2k
points)

43
views
+1
vote
0
answers
26
Probability: Poisson distribution calculation vs normal probability calculation
asked
Aug 1, 2017
in
Mathematical Logic
by
Shubhanshu
Veteran
(
15.8k
points)

120
views
engineeringmathematics
probability
poissondistribution
+1
vote
0
answers
27
an intro to formal languagepeter linz
asked
Aug 1, 2017
in
Theory of Computation
by
ANJALI SAWARKAR
(
149
points)

18
views
+1
vote
0
answers
28
SELF DOUBT
when a discount of Rs 42 is allowed on the marked price of an article new reduced price becomes 86 % of the original price find the marked price?
asked
Aug 1, 2017
in
Numerical Ability
by
Kaluti
Boss
(
5.5k
points)

62
views
+2
votes
0
answers
29
New Gradiance
How to approach this problem ? what does "right rotation at K" mean ? is it LR
asked
Aug 1, 2017
in
DS
by
Syedarshadali
(
359
points)

59
views
datastructure
avltree
newgradiance
+1
vote
0
answers
30
self doubt
if A is regular, L= HALF(A)= { x  for some y, x= y and xy ϵ A} is regular i want to ask if i know DFA for A, how to construct DFA for L ??
asked
Aug 1, 2017
in
Theory of Computation
by
joshi_nitish
Veteran
(
27.8k
points)

55
views
theoryofcomputation
Page:
« prev
1
...
137
138
139
140
141
142
143
144
145
146
147
...
261
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
Members at the site
ankitgupta.1729
Mk Utkarsh
Lakshman Patel RJIT
SHUBHAM SHASTRI
varun singh
aehkn
Manish Kumar Tiwari
Recent Posts
isro sc 2017 2nd paper
Which college to expect?
Interview Guidance
CDAC CoursesAugust session
Counselling...
All categories
General Aptitude
Engineering Mathematics
Digital Logic
Programming & DS
Algorithms
Theory of Computation
Compiler Design
Operating System
Databases
CO & Architecture
Computer Networks
Non GATE
Others
Admissions
Exam Queries
Tier 1 Placement Questions
Job Queries
Projects
Follow @csegate
Gatecse
Recent questions without answers
Recent Blog Comments
Sir , pls guide us how to prepare for the ...
Sir in Indian edition it is present
Okay Thanks
i think they call everyone ith a score higher ...
@raviyogi Do you know what was the cutoff ot IIT ...
33,721
questions
40,265
answers
114,393
comments
38,904
users