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
+1
vote
0
answers
1
ACE ACADEMY: TOC
How many 2 state DFA’s with designated initial state can be constructed over the alphabet Σ = {a, b} that accept empty language ϕ ? (a) 4 (b) 16 (c) 20 (d) 24
asked
4 days
ago
in
Theory of Computation
by
Hirak
Active
(
2.4k
points)

27
views
theory
of
theoryofcomputation
no
numberofdfa
#dfa
0
votes
0
answers
2
ace_test
asked
Jan 13
in
Compiler Design
by
Sankalp20894
(
235
points)

30
views
number
of
sr
conflict
0
votes
1
answer
3
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.7k
points)

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

46
views
sum
of
product
digitallogic
minimal
0
votes
2
answers
5
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)

48
views
sum
of
product
proud
0
votes
1
answer
6
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
(
114k
points)

165
views
digitallogic
sum
of
product
minimal
0
votes
0
answers
7
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
(
36.4k
points)

86
views
digitallogic
minimal
sum
of
product
+1
vote
2
answers
8
#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
(
4k
points)

46
views
#number
of
strings
+1
vote
2
answers
9
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.3k
points)

104
views
theoryofcomputation
language
of
grammar
+1
vote
1
answer
10
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)

155
views
numericalanswers
linear
algebra
system
of
systemofequations
+3
votes
1
answer
11
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
(
89
points)

115
views
theory
of
theoryofcomputation
0
votes
3
answers
12
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
(
535
points)

130
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)

59
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)

61
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
IISc Intelligent Systems RA interview experience
COAP Round 2 may begin at 5PM Today
IIT Kanpur MS Interview experience
My GATE preparation and what you can learn from it
IIT Bombay RA (2019) Programming Questions
Follow @csegate
Recent questions tagged of
Recent Blog Comments
Rank 464. OBC
Thanks for sharing your exp Naveen and congrats...
what is cross word question exactly
how you prepared for such tricky questions
please anyone who has idea of this reply
49,456
questions
53,658
answers
186,156
comments
70,919
users