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 a selected answer
No answer
No selected answer
No upvoted answer
Featured
Previous GATE
No answer
No selected answer
No upvoted answer
Featured
Previous GATE
0
votes
0
answers
1
Language Identification
Under Which class of language , Set of binary strings represents Fibonacci Sequence over input alphabet {0,1} ? I think either it is Context Sensitive Language or Recursive Language. Can anyone please help me ?
asked
15 minutes
ago
in
Theory of Computation
by
ankitgupta.1729
Active
(
1.7k
points)

2
views
theoryofcomputation
identifyclasslanguage
0
votes
0
answers
2
admissions
Which is better IIIT alahabad or MNIT Alahabad?
asked
9 hours
ago
in
NITs
by
ankit309
(
23
points)

22
views
admission
mtech
gate2018
0
votes
0
answers
3
Brute Force Parsing
Which of the following can be said about the Exhaustive search parsing or brute force parsing ? 1. It is inefficient as the time taken is proportional to the length of the string. 2. The parser always terminates on the strings in the L(G). 3. The parser always terminates on ... not in L(G). A. 1 & 2 B. 2 & 3 C. 1 & 3 D. 1, 2 & 3
asked
9 hours
ago
in
Theory of Computation
by
tarun_svbk
Active
(
1.5k
points)

4
views
parsing
theoryofcomputation
compilerdesign
0
votes
0
answers
4
Derivation Trees, Peter Linz
Which of the following is false for derivation tree of CFG G (V, T, P, S) ? 1. The root is labeled S. 2. Every leaf has a label from V ⋃ T ⋃ { λ }. 3. A vertex with a child labeled λ can only have it as the rightmost child. A. 1 & 3 B. 1 & 2 C. 2 & 3 D. Only 2
asked
9 hours
ago
in
Theory of Computation
by
tarun_svbk
Active
(
1.5k
points)

11
views
theoryofcomputation
peterlinz
grammar
derivationtree
0
votes
0
answers
5
Simple Grammar
Consider Grammar G with the following characteristic A → ax, where A ∈ V, a ∈ T, x ∈ V*, and any pair ( A, a ) occurs at most once in P. For example, S → aA  aB..., is not a grammar of type G because the pair (S,a) occur in two productions. Which ... required to parse a string w belonging to L(G) ? A. w3 B. w C. 2w D. Not a function of w alone.
asked
9 hours
ago
in
Theory of Computation
by
tarun_svbk
Active
(
1.5k
points)

5
views
theoryofcomputation
contextfreelanguage
peterlinz
grammar
cfg
0
votes
0
answers
6
Sentential forms
Restricting only to the leftmost derivations, how many sentential forms can exhaustive search parsing generate ? 1. O(Pw) 2. O(Pw+1) 3. O(P2w) 4. O(P2w+1) where, P is the number of productions and w is the word to be generated.
asked
10 hours
ago
in
Theory of Computation
by
tarun_svbk
Active
(
1.5k
points)

6
views
theoryofcomputation
contextfreelanguage
peterlinz
grammar
0
votes
0
answers
7
IA Languages
Consider the language L = {anbncm} U {anbmcm} with n and m nonnegative. Which of the following options is correct? A. There is no context free grammar possible for L. B. There exists a simple grammar for L. C. There exists an unambiguous grammar for L. D. There exists an ambiguous grammar for L.
asked
10 hours
ago
in
Theory of Computation
by
tarun_svbk
Active
(
1.5k
points)

6
views
theoryofcomputation
contextfreelanguage
peterlinz
grammar
0
votes
0
answers
8
Question no. 1 and 2
asked
11 hours
ago
in
Computer Networks
by
Sourabh Keshri
(
99
points)

18
views
computernetworks
0
votes
0
answers
9
Practice Book
Minimum size of ROM required to implement following set of boolean equations is : F1(w,x,y,z)=Σm(0,1,2,5,7,12,13,15) F2(w,x,y,z)=Σm(0,5,6,9,13,15) F3(w,x,y,z)=Σm(6,7,9,12,14,15) a) 16x4 b)16x3 c)16x8 d)16x12
asked
12 hours
ago
in
Digital Logic
by
RahulRoy31
(
173
points)

7
views
digitallogic
0
votes
1
answer
10
Min Heap & Probability
A minheap contains 2(h + 1) 1 elements. If we randomly traverse the tree such that there is an equal probability of going left or right at each node, what is the probability of reaching the largest element?
asked
18 hours
ago
in
Algorithms
by
Rishabh Malhotra
(
17
points)

15
views
0
votes
1
answer
11
2018 Gate exam of MT
can you provide the link of checking mark of MT gate 2018
asked
19 hours
ago
in
GATE Application
by
Du gang
(
11
points)

35
views
gate2018analysis
0
votes
0
answers
12
GATE CIVIL 2018 GATEOVERFLOW RANK PREDICTOR
asked
19 hours
ago
in
GATE
by
mohit sinha
(
15
points)

153
views
rank
predictor
gateoverflow
gate
gate2018analysis
0
votes
0
answers
13
Mining gate 2018 marks calculator
asked
19 hours
ago
in
Others
by
Sainived Inumula
(
11
points)

29
views
gatemarkscalculator
gate2018
virtualgate
marks
gate
0
votes
1
answer
14
C programming
. main ( ) { int a = 2, b, c; a* = b = c = 4; a = b = c; printf (“%d”, a); a = = (b = c); printf (“%d”, a); } What will be the output? And How. (a) 1, 4 (b) 4, 4 (c) 1, 1 (d) 8, 1
asked
19 hours
ago
in
Programming
by
Ahsanul Hoque
(
67
points)

23
views
programminginc
output
programming
+2
votes
0
answers
15
Extended Binomial Coefficients
Find the value of extended Binomial Coefficient $\binom{1/2}{3}$
asked
22 hours
ago
in
Combinatory
by
Mk Utkarsh
Boss
(
7.1k
points)

34
views
permutationsandcombinations
generatingfunctions
0
votes
0
answers
16
#admission
gateoverflow is showing my score 713{gnrl} , can i expect top nits { trichy,war., surathkal etc} on this score, can i get a call from iit r or guwahti
asked
23 hours
ago
in
NITs
by
raviyogi
Loyal
(
2.6k
points)

33
views
+1
vote
1
answer
17
Generating Function
How to apply this theorem to $\frac{x^{3}}{1x}$
asked
23 hours
ago
in
Set Theory & Algebra
by
Mk Utkarsh
Boss
(
7.1k
points)

34
views
generatingfunctions
discretemathematics
0
votes
0
answers
18
Reflection of a point....
Reflection of a point about x axis followed by counter clockwise rotation of 90 degrees is equivalent to reflection about the line A)x=y B)y=x C)x=y D)x+y=1 Is option A) correct?
asked
1 day
ago
in
Others
by
abc1
(
33
points)

9
views
0
votes
0
answers
19
Mtech in dtu cse
I am getting 34.69 in gate 2018 cse and i belong to OBC category .will i get DTU ??
asked
1 day
ago
in
Written Exam
by
NEETI PRIYA 1
(
53
points)

30
views
0
votes
0
answers
20
About comparison of lower nits and dtu
asked
1 day
ago
in
Other Colleges
by
NEETI PRIYA 1
(
53
points)

14
views
0
votes
1
answer
21
Kset 2017
The string 1101 does not belong to the set represented by A. 110*(0+1) B. (10)*(01)*(00+11)* C. 1(0+1)*101 D. 1(10+01)*(1+0)*
asked
1 day
ago
in
Compiler Design
by
abc1
(
33
points)

18
views
0
votes
1
answer
22
Time complexity
Which of the following sorting algorithms yield approximately the same worstcase and average case running time behaviour is O(n log n)? A. Bubble sort and selection sort B. Heap sort and merge sort C. Quick sort and radix sort D.Tree sort and medianof3quick sort
asked
1 day
ago
in
Programming
by
abc1
(
33
points)

10
views
0
votes
0
answers
23
M Tech in NITs
Is there any difference between Mtech in Information Security and the usual Mech in CSE in good NITs in terms of placements?
asked
1 day
ago
in
NITs
by
ankit309
(
23
points)

24
views
mtech
placementquestions
0
votes
0
answers
24
#DMRC application: The form for post of RE07 has Post graduation field as mandatory.
asked
1 day
ago
in
Job Queries
by
Nefarious Monkey
(
93
points)

13
views
+2
votes
1
answer
25
which of the following are true
asked
1 day
ago
in
Theory of Computation
by
shivanisrivarshini
Veteran
(
14.9k
points)

23
views
theoryofcomputation
0
votes
0
answers
26
GATE CIVIL 2018
sir in civil gate 2018 set1, there is 1 marks bonus and there is two right option in 2 marks question as per official ans key but in gate over flow these two questions are not considered. if you are able to current it that would be great help.
asked
1 day
ago
in
GATE
by
balkishan chandak
(
19
points)

174
views
gate2018analysis
0
votes
0
answers
27
Calculating effective data rate
asked
1 day
ago
in
Computer Networks
by
Kirsten Jay
(
11
points)

19
views
computernetworks
0
votes
1
answer
28
Subnet mask
A=201.130.143.113 B=201.130.143.120 C=201.130.143.98 D=201.130.143.102 Subnet mask = 255.255.255.224 identity the subnet I'd to which ip address belong to ?
asked
1 day
ago
in
Computer Networks
by
Jenvi
(
19
points)

36
views
0
votes
0
answers
29
#ISI Kolkata Mtech CSE
I have been planning to write ISI Kolkata admission test 2018 for M.Tech CS and I wanted to know the placement scenario at ISI Kolkata after M.Tech. What is the median salary offered at ISI Kolkata?
asked
1 day
ago
in
Other Colleges
by
plffy
(
11
points)

55
views
admissions
mtech
cse
0
votes
0
answers
30
admission
hi ,,,,,,,,,,,,i got 53 marks in gate 2018 (Gen Category) plz tell be which clg will be better for me?
asked
1 day
ago
in
Written Exam
by
Ravi prakash pandey
Junior
(
809
points)

54
views
gate2018analysis
Page:
1
2
3
4
5
6
...
667
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
Rishabh Malhotra
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 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