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
Recent questions tagged of
0
votes
0
answers
1
ace_test
asked
Jan 13
in
Compiler Design
by
Sankalp20894
(
215
points)

27
views
number
of
sr
conflict
0
votes
0
answers
2
Ace academy test series
asked
Jan 12
in
Operating System
by
amitqy
Active
(
1.5k
points)

61
views
operatingsystem
virtualmemory
locality
of
reference
0
votes
0
answers
3
uppcl 2018
asked
Jan 5
in
Digital Logic
by
Chandrabhan Vishwa 1
Active
(
1k
points)

23
views
ans
of
questionn
34
0
votes
0
answers
4
Basic Doubt
Correct ans is Type  0. My doubt is LBA is also TM and LBA belongs to type  1 then why ans is not type  1
asked
Nov 17, 2018
in
Theory of Computation
by
Pavan Shetty
(
87
points)

44
views
turingmachine
grammar
type
of
0
votes
1
answer
5
Sum of Product and Product of Sum
I have a doubt it may be stupid though. know that if ∑m (1,3,5,6) then its equivalent POS form is = πM (0,2,4,7) But my doubt is say i need to represent 7, in SOP i write ABC in POS i write (A'+B'+C') ∑m (1,3,5,6) = A'B'C + A'BC+AB' ... then why we say that SOP is complement of POS and why ∑m (1,3,5,6) != πM(1,3,5,6) ? as according to above they seems to be equal.
asked
Oct 9, 2018
in
Digital Logic
by
Na462
Loyal
(
8.6k
points)

43
views
digitallogic
sum
of
product
0
votes
0
answers
6
Canonical SOP
asked
Sep 29, 2018
in
Digital Logic
by
Na462
Loyal
(
8.6k
points)

42
views
sum
of
product
digitallogic
minimal
0
votes
2
answers
7
What is dual of A+A'B=A+B
What is the dual of A+A'B=A+B
asked
Sep 17, 2018
in
Digital Logic
by
TINA
(
7
points)

44
views
sum
of
product
proud
0
votes
1
answer
8
SOP (Digital)
The sum of product (SOP) form of logic expression is most suitable for designing logic circuit using only A) NAND gate B)NOR gate
asked
Aug 26, 2018
in
Digital Logic
by
srestha
Veteran
(
108k
points)

112
views
digitallogic
sum
of
product
minimal
0
votes
0
answers
9
Minimal Sum Of Product(SOP)
Q) In a Kmap it was found out that Essential Prime Implicants are covering all terms except 2 min terms.Those 2 min terms are in turn covered by 3 Nonessential Prime Implicants each. What is the number of minimal Sum Of Product(SOP) expressions?
asked
Aug 23, 2018
in
Digital Logic
by
Lakshman Patel RJIT
Boss
(
29k
points)

69
views
digitallogic
minimal
sum
of
product
+1
vote
2
answers
10
#Test series
Consider the following CFG. S → aSa  bSb  a  b  ε For the above CFG, the total number of strings generated whose length is less than or equal to 8 [exclude the empty string] is _____________.
asked
Jul 31, 2018
in
Theory of Computation
by
himgta
Active
(
3.6k
points)

43
views
#number
of
strings
+1
vote
2
answers
11
Gradup topicwise question doubt
Identify the language generated by the following grammar: $S>AB$ $A>aAb\epsilon$ $B>bBb$ (A)$\{a^m b^nn≥m, m>0\}$ (B)$\{a^m b^nn≥m, m≥0\}$ (C)$\{a^m b^nn>m, m>0\}$ (D)$\{a^m b^nn>m, m≥0\}$ I select option C but it is wrong, correct answer is option D. I could not understand Gradup answer explanation.Please help me to rectify my fault.
asked
May 24, 2018
in
Theory of Computation
by
Sona Barman
Active
(
1.2k
points)

97
views
theoryofcomputation
language
of
grammar
+1
vote
1
answer
12
GATE Linear Algebra
For what values of $\lambda$ the system of equations will have $2$ linear independent solutions  $x + y + z = 0$ $(\lambda + 1) y + (\lambda + 1) z = 0$ ($\lambda^{2} 1) z = 0$ Now the problem i'm facing is if there is $2$ ... of matrix will be $1$. Can anyone please explain in simple why the rank of matrix should be $1$ if we need $2$ Linear Independent solution. Thankyou.
asked
Mar 2, 2018
in
Linear Algebra
by
pilluverma123
(
323
points)

139
views
numericalanswers
linear
algebra
system
of
systemofequations
+3
votes
1
answer
13
Draw DFA
create a dfa with odd occurrence of sub string "abb" .and short cut for finding no.of states
asked
Jan 29, 2018
in
Theory of Computation
by
all mix
(
79
points)

113
views
theory
of
theoryofcomputation
+1
vote
1
answer
14
test series
Consider a computer system having 20 physical page frames numbered from 1 to 20 which are initially empty. Now, a program accesses the pages numbered 1, 2 ..........100 twice. The number of page fault generated by optimal page replacement policy is __________.
asked
Jan 23, 2018
in
Operating System
by
Ajay Jadhav
Active
(
2k
points)

95
views
number
of
page
faults
madeeasytestseries
0
votes
3
answers
15
Linear Homogeneous Equation (Allen 2017)
Consider a system of equations (λ – a)x + 2y +3z = 0, x +2(λ – b) y + 3z = 0, x + 2y + 3(λ – c) z = 0, which has a nontrivial solution. Product of all values of λ for above system is (1) abc + a + b + c + 2 (2) abc + a + b + c – 2 (3) abc – a – b – c – 2 (4) abc – a – b – c + 2 Ans given is Option C. Can anyone explain the complete solution?
asked
Dec 1, 2017
in
Linear Algebra
by
stanchion
Junior
(
525
points)

120
views
system
of
systemofequations
nontrivialsolution
homogeneousequation
+2
votes
1
answer
16
regular language
C = {ak  k is multiple of n }. Then how to show that for each n>=1, the language C is regular.
asked
Aug 22, 2017
in
Theory of Computation
by
amrendra pal
Active
(
2.5k
points)

58
views
turingmachine
regularlanguages
theory
of
theoryofcomputation
+2
votes
0
answers
17
doubt
$T(n) = 1/n\sum T(I) + 1.$ Sum ranges from I=1 to i=n1
asked
Jul 7, 2017
in
Algorithms
by
Sachi Saxena 11
(
27
points)

57
views
analysis
of
recusive
function
To see more, click for the
full list of questions
or
popular tags
.
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
Need suggestions for what to do next after Gate ??
For GATECSE Admissions 2019
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
Follow @csegate
Recent questions tagged of
Recent Blog Comments
Well it is quite nostalgic for me as if I have...
See in recent posts "For GATE CSE Admissions 2019"
which ppt are you referring to, can you share the...
I am not a ranker so you might not believe on my...
What is the status on appsgate website? I...
47,932
questions
52,335
answers
182,384
comments
67,815
users