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.
Answers by KISHALAY DAS
User KISHALAY DAS
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User KISHALAY DAS
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
0
votes
1
Compilers_BottomUpParsing
Consider the grammar: S → aSa  bSb  aa  bb A shiftreduce parser works by identifying the handle of each rightsentential form and replacing it by the head of the corresponding production. In this question, we indicate the handle ... grammar with the handle properly marked? a) abab[aababa] b) ababaS[ababa] c) ababbS[bbaba] d) abab[bSb]baba
answered
Jan 8
in
Compiler Design

56
views
+1
vote
2
TIFR2016B13
An undorected graph $G = (V, E)$ is said to be $k$colourable if there exists a mapping $c: V \rightarrow \{1, 2, \dots k \}$ such that for every edge $\{u, v\} \in E$ we have $c(u) \neq c(v)$. Which of the ... is the maximum degree in $G$ There is a polynomial time algorithm to check if $G$ is 2colourable If $G$ has no triangle then it is 3colourable
answered
Dec 29, 2016
in
Others

15
views
tifr2016
+1
vote
3
GATE200447
Consider a system with a twolevel paging scheme in which a regular memory access takes 150 nanoseconds, and servicing a page fault takes 8 milliseconds. An average instruction takes 100 nanoseconds of CPU time, ... 000 instructions. What is the effective average instruction execution time? 645 nanoseconds 1050 nanoseconds 1215 nanoseconds 1230 nanoseconds
answered
Dec 28, 2016
in
CO & Architecture

4.2k
views
gate2004
co&architecture
virtualmemory
normal
+2
votes
4
Complement of language
What is the complement of language $L = \big \{a^nb^n, n\ge 0 \big \}$. Is it regular? What about complement of $L = \big \{a^nc^nb^n, n\ge 0 \big \}$ ?
answered
Nov 15, 2016
in
Theory of Computation

126
views
gate2017
practice
theoryofcomputation
+1
vote
5
Compiler Parse Tree Evaluation
answered
Nov 14, 2016
in
Compiler Design

70
views
0
votes
6
TIFR2011MathsA10
Let $m \leq n$ be natural numbers. The number of injective maps from a set of cardinality m to a set of cardinality $n$ is $m!$ $n!$ $(n − m)!$ None of the above.
answered
Nov 4, 2016
in
Set Theory & Algebra

63
views
tifrmaths2011
settheory&algebra
functions
+1
vote
7
Practice Set Made Easy  Page #455, Question #72
answered
Nov 3, 2016
in
CO & Architecture

43
views
+2
votes
8
parser
What is the maximum number of reduce moves that can be taken by a bottom up parser for a grammar without epsilon and unit production (i.e., of type A →∈ and A →B ) to parse a string with n tokens? 2n – 1 2n n – 1 n/2
answered
Nov 3, 2016
in
Compiler Design

60
views
compilerdesign
grammar
+3
votes
9
TOCMinimal FA
answered
Nov 3, 2016
in
Theory of Computation

69
views
+2
votes
10
madeeasy CO
answered
Oct 25, 2016
in
CO & Architecture

47
views
+1
vote
11
computer nwtworks (wrap around time)
answered
Oct 23, 2016
in
Computer Networks

165
views
tcp
computernetworks
+2
votes
12
UGCNETJune2016II25
In how many ways can the string $A \cap B  A \cap B A$ be fully paranthesized to yield an infix expression? 15 14 13 12
answered
Oct 22, 2016
in
Others

76
views
ugcnetjune2016ii
+4
votes
13
B+ Tree insertion
I think it would be 7..please check
answered
Oct 19, 2016
in
Databases

160
views
indexing
+2
votes
14
Ace exam
How to solve this type of questions..
answered
Oct 18, 2016
in
Digital Logic

106
views
digitallogic
+1
vote
15
ACE test series(OS):
Consider a $64$bit processor. A process has a $64$ bit logical address space with twolevel paging. The outer table is indexed using 32bits and the inner table using $16$bits. What is the size of outer page table size ? a). $4GB$ b). $8GB$ c). $32MB$ d). $32GB$
answered
Oct 11, 2016
in
Operating System

509
views
testseries
operatingsystem
memorymanagement
0
votes
16
self_doubt
answered
Oct 11, 2016
in
Compiler Design

32
views
+3
votes
17
DS\Hashing
Consider a hash table of size seven, with starting index zero, and a hash function (3x + 4) mod 7. Assuming the hash table is initially empty, which of the following is the contents of the table when the sequence 1, 3, 8, 10 is inserted into the table using closed hashing? Note that denotes ... 10, , , , 3 (C) 1, , , , , , 3 (D) 1, 10, 8, , , , 3
answered
Oct 11, 2016
in
DS

63
views
datastructure
hashing
0
votes
18
#testbook_digital
my sol to truth table is Y=A'B+AB=B both opyion B and C satisfied it option B , AB+B=(A+1)B=B option C, A'B+B=(A'+1)B=B
answered
Oct 11, 2016
in
Digital Logic

41
views
0
votes
19
MADE EASY TEST SERIES
Consider a clocked sequential circuit as shown in the figure below. Assuming initial state to be Q1 Q0 = 00 For an input sequence X = 1010, the respective output sequence will be _______.
answered
Oct 11, 2016
in
Digital Logic

87
views
18,813
questions
23,785
answers
51,449
comments
20,130
users