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
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
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
in
Theory of Computation
by
Pavan Shetty
(
87
points)

30
views
turingmachine
grammar
type
of
0
votes
1
answer
2
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
in
Digital Logic
by
Na462
Loyal
(
7.4k
points)

32
views
digitallogic
sum
of
product
0
votes
0
answers
3
Canonical SOP
asked
Sep 29
in
Digital Logic
by
Na462
Loyal
(
7.4k
points)

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

36
views
sum
of
product
proud
0
votes
1
answer
5
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
in
Digital Logic
by
srestha
Veteran
(
103k
points)

71
views
digitallogic
sum
of
product
minimal
0
votes
0
answers
6
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
in
Digital Logic
by
Lakshman Patel RJIT
Boss
(
19.4k
points)

45
views
digitallogic
minimal
sum
of
product
+1
vote
2
answers
7
#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
in
Theory of Computation
by
himgta
Active
(
2.8k
points)

37
views
#number
of
strings
+1
vote
2
answers
8
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
in
Theory of Computation
by
Sona Barman
Active
(
1.2k
points)

93
views
theoryofcomputation
language
of
grammar
+1
vote
1
answer
9
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
in
Linear Algebra
by
pilluverma123
(
323
points)

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

111
views
theory
of
theoryofcomputation
+1
vote
1
answer
11
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
in
Operating System
by
Ajay Jadhav
Active
(
2k
points)

87
views
number
of
page
faults
madeeasytestseries
0
votes
3
answers
12
Linear Homogeneous Equation (Allen 2017)
asked
Dec 1, 2017
in
Linear Algebra
by
stanchion
Junior
(
515
points)

109
views
system
of
systemofequations
nontrivialsolution
homogeneousequation
+2
votes
1
answer
13
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
14
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)

55
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
IIT HYDERABAD M.Tech (RA) 3Years Winter Session Interview experience
INDIAN AIR FORCE
GATE BOOK _ TEST SERIES DOUBT_
Visualizing complex C code
GATE Book Test Series
Follow @csegate
Gatecse
Recent questions tagged of
Recent Blog Comments
There is one more problem. Ppl who have...
CL013924707IN rt?
I ordered the GO BOOK 6 dec ....but still i didnt...
thankyou sir
44,235
questions
49,718
answers
163,885
comments
65,834
users