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 Praveen Saini
User Praveen Saini
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Praveen Saini
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
+2
votes
1
Finite Automata
How to convert Regular Grammar to Deterministic Finite Automata directly?
answered
2 days
ago
in
Theory of Computation

27
views
theoryofcomputation
+4
votes
2
The regular expression corresponding to the finite automata given below is
answered
Dec 2, 2016
in
Theory of Computation

97
views
+3
votes
3
r's complement
I have little confusion about r's complement. See the following examples: eg1) calculate F's compl. of (2BFD) is? Solution : here we are calculating as FFFF  2BFD= D402. eg 2) Given that (E0B)16−(ABF)16=Y. The radix 8's compliment of Y is ? Solution ...  N(as mentioned in example 1 ) (b) when we use (r1)'s compl + 1 (as mentioned in above example 2 )?
answered
Aug 31, 2016
in
Digital Logic

186
views
digitallogic
numberrepresentation
+3
votes
4
Q. about regular language
Let L be a regular language Is the language L2={y: there exist x and z such that x=z and xyz belons to L} regular?
answered
Aug 9, 2016
in
Theory of Computation

76
views
+5
votes
5
UGCNETJune2014II10
The regular grammar for the language L= { $w\mid n_{a}$(w) and $n_{b} (w)$ are both even, $w \in \left\{a, b\right\}$ * } is given by : (Assume, $p, q, r$ and $s$ are states) $p \rightarrow aq \mid br \mid \lambda, q ... aq \mid br , q \rightarrow bs \mid ap r \rightarrow as \mid bp, s \rightarrow ar \mid bq$ $p$ is both initial and final states.
answered
Jun 24, 2016
in
Theory of Computation

104
views
ugcnetjune2014ii
theoryofcomputation
regulargrammar
+5
votes
6
Which of following features cannot be captured by CFG?
answered
Jun 21, 2016
in
Compiler Design

240
views
compilerdesign
+3
votes
7
Language of FA
answered
Jun 7, 2016
in
Theory of Computation

38
views
+5
votes
8
Automata Language PDA
If a given CFL Language is L= {a^n b^n ;n>=0} then how can we determine the value of L^2 .Explain with an example .
answered
Jun 7, 2016
in
Theory of Computation

83
views
theoryofcomputation
pushdownautomata
contextfree
+1
vote
9
CMI2010A01
Over the alphabet $\{0, 1\}$, consider the language $L = \{ w  \: w \text{ does not contain the substring } 0011\}$ Which of the following is true about L. L is not context free L is regular L is not regular but it is context free L is context free but not recursively enumerable
answered
May 19, 2016
in
Theory of Computation

39
views
cmi2010
theoryofcomputation
identifyclasslanguage
+4
votes
10
CYK algo
what is CYK algo and use the CYK algo to determine whether the strings aabb,aabba,abbbb are in the language generated by following grammar S>AB A>BBa B>ABb
answered
May 17, 2016
in
Theory of Computation

142
views
cykalgorithm
+2
votes
11
ternary tree
a full 3ary tre with 100 vertices have a)57 leaves b) 67 leaves c)77 leaves d) 87 leaves
answered
May 10, 2016
in
Programming

30
views
+4
votes
12
right quotient
let L1=L(a*baa*) and L2=(aba*) . find L1/L2
answered
May 9, 2016
in
Theory of Computation

201
views
0
votes
13
Digital  Prime Implicant
Is there any method to find the prime implicants without using the tabular method (QuineMcCluskey method) . As an example the prime implicant for the function F(w,x,y,z) = Σ( 1, 4,6,7,8,9,10,11,15 ) are 6 in numbers i.e. ... 4 or 6 .... If it is 6 then Is there any method other than Tabular method to find prime implicants of the function...
answered
May 4, 2016
in
Digital Logic

60
views
+5
votes
14
GATE 2015 Aptitude Set 4 Q8
In the given figure angle Q is a right angle, PS:QS = 3:1, RT:QT = 5:2 and PU:UR = 1:1. If area of triangle QTS is 20 cm2, then the area of triangle PQR in cm2is ______
answered
May 2, 2016
in
Numerical Ability

192
views
gate2015aptiset4
aptitude
numericalability
numericalanswers
+7
votes
15
ISRO201330
In a three stage counter, using RS flip flops what will be the value of the counter after giving $9$ pulses to its input? Assume that the value of counter before giving any pulses is 1. 1 2 9 10
answered
Apr 27, 2016
in
Digital Logic

790
views
isro2013
digitallogic
flipflop
+8
votes
16
ISRO201332
Which of the following number of nodes can form a full binary tree? 8 15 14 13
answered
Apr 27, 2016
in
DS

662
views
isro2013
binarytree
+8
votes
17
ISRO201328
The most simplified form of the Boolean function $x (A, B, C, D) = \sum (7, 8, 9, 10, 11, 12, 13, 14, 15)$ (expressed in sum of minterms) is? A + A'BCD AB + CD A + BCD ABC + D
answered
Apr 27, 2016
in
Digital Logic

587
views
isro2013
digitallogic
canonicalnormalform
+6
votes
18
What language does this FA represent ? And what is the regular expression for this FA ?
answered
Apr 21, 2016
in
Theory of Computation

132
views
regularexpressions
theoryofcomputation
finiteautomata
+7
votes
19
GATE201151
Consider the following circuit involving three Dtype flipflops used in a certain type of counter configuration. If all the flipflops were reset to 0 at power on, what is the total number of distinct outputs (states) represented by $PQR$ generated by the counter? 3 4 5 6
answered
Apr 21, 2016
in
Digital Logic

373
views
gate2011
digitallogic
circuitoutput
normal
numericalanswers
+8
votes
20
Parity Bit
How many parity bits will be required for transmitting a 16bit data ? a 6 b 3 c 2 d 1
answered
Apr 19, 2016
in
Computer Networks

192
views
errordetection
0
votes
21
B.Math. 2005
Let $0 < \theta < \pi$. The area of the triangle in the plane formed by the vertices $(1,0), (1,0), (\cos\theta, \sin\theta)$ is not more than $1$ can be more than $1$ but not more than $2$ can be more than $2$ but not more than $\pi$ can be more than $\pi$ but not more than $2\pi$
answered
Mar 28, 2016
in
Numerical Ability

45
views
numericalability
geometry
+5
votes
22
B.Stat. 2005
If $\sqrt{3}$ + 1 is a root of equation 3 x$^{3}$ + ax$^{2}$ + bx + 12 = 0 where a and b are rational numbers, then b is equal to 6 2 6 10
answered
Mar 23, 2016
in
Numerical Ability

54
views
numericalability
quadraticequations
normal
+8
votes
23
GATE2014EC02GA8
The sum of eight consecutive odd numbers is $656$. The average of four consecutive even numbers is $87$. What is the sum of the smallest odd number and second largest even number?
answered
Mar 19, 2016
in
Numerical Ability

138
views
gate2014ec02
numericalability
numericalanswers
0
votes
24
00,01,10,11 as output using 2 JK flip flops
answered
Mar 19, 2016
in
Digital Logic

109
views
+3
votes
25
GATE2012AE9
Q.64 Two points (4, p) and (0, q) lie on a straight line having a slope of 3/4. The value of ( p – q) is (A) 3 (B) 0 (C) 3 (D) 4
answered
Feb 29, 2016
in
Numerical Ability

52
views
gate2012ae
numericalability
+4
votes
26
GATE2012AR6
A value of x that satisfies the equation log x + log (x – 7) = log (x + 11) + log 2 is (A) 1 (B) 2 (C) 7 (D) 11
answered
Feb 29, 2016
in
Numerical Ability

57
views
gate2012ar
aptitude
numericalability
+6
votes
27
GATE2013ee8
The set of values of $p$ for which the roots of the equation $3x^2+2x+p(p–1) = 0$ are of opposite sign is (A) (–∞, 0) (B) (0, 1) (C) (1, ∞) (D) (0, ∞)
answered
Feb 16, 2016
in
Numerical Ability

131
views
gate2013ee
numericalability
+24
votes
28
GATE 2016126
The coefficient of $x^{12}$ in $\left(x^{3}+x^{4}+x^{5}+x^{6}+\dots \right)^{3}$ is ___________.
answered
Feb 14, 2016
in
Set Theory & Algebra

2.6k
views
gate20161
settheory&algebra
generatingfunctions
normal
numericalanswers
+1
vote
29
distance
Two cars start at the same time from Mumbai and pune and proceed towards each other at the rate of 60 km and 40 km per hour, respectively.when they meet , it is found that one car has travelled 20 km more than the other. Find the distance between Mumbai and pune
answered
Feb 13, 2016
in
Numerical Ability

133
views
distancetime
+22
votes
30
GATE 2016236
Consider the following Neworder strategy for traversing a binary tree: Visit the root; Visit the right subtree using Neworder; Visit the left subtree using Neworder; The Neworder traversal of the expression tree corresponding to the reverse polish expression 3 4 * 5  2 ^ 6 7 * 1 +  is ... * 3 4  + 1 * 7 6 ^ 2  5 * 4 3 1 7 6 * + 2 5 4 3 *  ^ 
answered
Feb 13, 2016
in
DS

1.4k
views
gate20162
datastructure
treetraversal
normal
+15
votes
31
GATE 20162GA06
Among $150$ faculty members in an institute, $55$ are connected with each other through Facebook and $85$ are connected through Whatsapp. $30$ faculty members do not have Facebook or Whatsapp accounts. The numbers of faculty members connected only through Facebook accounts is _______. $35$ $45$ $65$ $90$
answered
Feb 13, 2016
in
Numerical Ability

1.4k
views
gate20162
numericalability
sets
easy
+6
votes
32
GATE 20162GA10
$f(x) = 1  x  1$ $f(x) =1 + x  1$ $f(x) = 2  x  1$ $f(x) = 2 + x  1$
answered
Feb 13, 2016
in
Numerical Ability

709
views
gate20162
numericalability
datainterpretation
normal
Page:
1
2
3
4
5
6
...
8
next »
22,195
questions
28,249
answers
63,693
comments
24,385
users