GATE CSE
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.
Questions by learner_geek
User learner_geek
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User learner_geek
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
0
votes
1
answer
1
Pipeline
Give answer for question no. 12 please! provide detailed answer.
asked
Oct 15
in
CO & Architecture

42
views
co&architecture
pipelining
operandforwarding
isro
datahazards
0
votes
1
answer
2
Pipeline
What is the mean of pipeline in steady state under ideal conditions?? What's its effect if it would have not given? Example below question
asked
Oct 15
in
CO & Architecture

28
views
0
votes
0
answers
3
Pipeline organization
Please give detailed answer if possible please draw diagram
asked
Oct 15
in
CO & Architecture

13
views
+1
vote
1
answer
4
PARSER
Is this statement true: If Grammar is unambiguous must be LL(1) if not LL(1) it does not mean ambiguous.
asked
Aug 16
in
Compiler Design

83
views
compilerdesign
grammar
parsing
+1
vote
1
answer
5
TOC BaSiCs
Please explain:
asked
Aug 15
in
Theory of Computation

44
views
theoryofcomputation
regularexpressions
finiteautomata
+1
vote
1
answer
6
Toc Basics
Complement of (0+1)*1 ?? my answer is (0+11*0)* given answer is (1*0)* please give detail explanation!
asked
Aug 15
in
Theory of Computation

67
views
theoryofcomputation
finiteautomata
regularexpressions
+1
vote
1
answer
7
DECIDABILITY
Is complement of language same type or not decidable by CFL and recursive language or not??? Grammar is ambiguous or not? Grammar in regular/CFL/rel decidable or not?
asked
Aug 15
in
Theory of Computation

44
views
decidability
theoryofcomputation
turingmachine
recursiveandrecursivelyenumerablelanguages
contextfreelanguage
badquestion
+1
vote
1
answer
8
BASIC QUESTION TOC
CAN ANYONE EXPLAIN IN SIMPER MANNER GIVEN ANSWER IS A. HOW??? if we take input 0 then ?? if we take input 1 then ?? if we take input 10 then?? i have confusion as which is present input and previous bit??? The Finite ... B) Outputs 01 whenever the input sequence contains 11. (C) Outputs 00 whenever the input sequence contains 10. (D) None of these
asked
Aug 14
in
Theory of Computation

34
views
theoryofcomputation
gateoverflow
finiteautomata
0
votes
1
answer
9
TOC basic
The numbers 1,2,4,8,…2n,…1,2,4,8,…2n,… written in unary Is regular or not?? if not please justify??
asked
Aug 13
in
Theory of Computation

36
views
theoryofcomputation
finiteautomata
gateoverflow
+2
votes
1
answer
10
REGULAR OR NOT
As given that 1st is not regular and 2nd is regular as 1st not form AP but 2nd form.but if in 2nd we fix value of m and n same then it will work as 1st(not regular) so 2nd also should not be regular.as i know if we fix m or n value as any constant it will be AP but what if same???
asked
Aug 8
in
Theory of Computation

208
views
theoryofcomputation
settheory&algebra
compilerdesign
ambiguous
regularlanguages
+2
votes
1
answer
11
REGULAR OR NOT
Please mention reason with answer:
asked
Aug 8
in
Theory of Computation

56
views
theoryofcomputation
compilerdesign
ambiguous
regularlanguages
settheory&algebra
+1
vote
0
answers
12
Closure properties in toc
Please give correct/verified answer.
asked
Aug 7
in
Theory of Computation

67
views
+1
vote
0
answers
13
Draw a DFA for
DFA ???
asked
Aug 7
in
Theory of Computation

56
views
+1
vote
1
answer
14
LR(zero)
Options are as: (a) i and ii (b) i and iii (c) ii and iii (d) none of the above
asked
Aug 6
in
Compiler Design

50
views
theoryofcomputation
grammar
compilerdesign
contextfreelanguage
+1
vote
0
answers
15
CNF and GNF
Given answer is (a) but L>AB i think it is wrong because A and B produce something else Previously, so instead of L>AB there would have given like L>MN M>c1 and N>S then it was correct . if I am wrong please correct me.
asked
Aug 6
in
Compiler Design

40
views
theoryofcomputation
contextfreelanguage
discretemathematics
derivationtree
cnf
+2
votes
4
answers
16
LL(1) Grammar
Every LL(1) grammer is LALR(1) TRUE OR FALSE Every LL(1) grammer is CLR(1) TRUE OR FALSE AS I think 2nd is True and 1st is False if I am wrong please let me correct.
asked
Aug 5
in
Compiler Design

162
views
compilerdesign
theoryofcomputation
grammar
ll1
parsing
+3
votes
0
answers
17
IN SLR(1) SR CONFLICT
Here what will we do check intersection of follow(S) and follow(B) if common find then declare SR CONFLICT or As S production finish but it's Intersection is only possible with terminal(which is after dot in unfinished production) Please help what to do????
asked
Aug 5
in
Compiler Design

53
views
parsing
gate
compilerdesign
normal
numericalanswers
+1
vote
0
answers
18
SLR one
But given answer SLR(1) if i am wrong let me correct.
asked
Aug 5
in
Compiler Design

21
views
+1
vote
1
answer
19
LR(0) OR NOT???
If i am wrong let me correct.
asked
Aug 5
in
Compiler Design

30
views
compilerdesign
lrparser
grammar
theoryofcomputation
contextfreelanguage
+1
vote
1
answer
20
LEFT RECURSION
To avoid left recursion can we do like this. I think this is incorrect way to do
asked
Aug 5
in
Compiler Design

40
views
+1
vote
0
answers
21
Ambiguous to unambiguous
Make this grammer into unambiguous
asked
Aug 5
in
Compiler Design

27
views
+1
vote
1
answer
22
LL one
Given answer is yes but i think should not be LL(1)
asked
Aug 5
in
Compiler Design

20
views
+1
vote
0
answers
23
UNAMBIGUOUS GRAMMER
If my solution is wrong then please correct it and give proper explanation why it is wrong.
asked
Aug 5
in
Compiler Design

23
views
+1
vote
1
answer
24
First and Follow
Example 3.3
asked
Aug 5
in
Compiler Design

38
views
+1
vote
0
answers
25
CNF and GNF
Is it mandatory in GNF that first element in production must be terminal(I am considering there is no Left recursion) Is it mandatory in CNF that in production only two nonterminal or terminal should be there Can we not take in one production as two nonterminal and one terminal OR one terminal and two nonterminal
asked
Aug 5
in
Theory of Computation

51
views
theoryofcomputation
derivationtree
contextfreelanguage
cnf
+1
vote
0
answers
26
Greibach Normal Form
Is my solution correct?? If not please give reason and correct it.
asked
Aug 5
in
Compiler Design

24
views
+1
vote
0
answers
27
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
in
Theory of Computation

19
views
closureproperty
regularlanguages
theoryofcomputation
+1
vote
1
answer
28
Basic grammer
A Grammar which is only left recursive or right recursive can be ambiguous grammar??? Or it should have both left recursive and right recursive to be ambiguous???
asked
Aug 3
in
Compiler Design

23
views
+1
vote
1
answer
29
Parse tree ambiguous or not
If i am wrong please let me correct with giving proper explanation.
asked
Aug 3
in
Compiler Design

28
views
+1
vote
1
answer
30
Compiler parser
is this given diagram correct or incorrect if incorrect then please correct it .
asked
Aug 3
in
Compiler Design

19
views
Page:
1
2
3
next »
27,422
questions
35,273
answers
84,587
comments
33,511
users