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
+4
votes
1
The regular expression corresponding to the finite automata given below is
answered
Dec 2, 2016
in
Theory of Computation

93
views
+3
votes
2
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

164
views
digitallogic
numberrepresentation
+3
votes
3
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

74
views
+5
votes
4
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

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

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

35
views
+5
votes
7
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

73
views
theoryofcomputation
pushdownautomata
contextfree
+1
vote
8
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

30
views
cmi2010
theoryofcomputation
identifyclasslanguage
+4
votes
9
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

129
views
cykalgorithm
+2
votes
10
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

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

178
views
0
votes
12
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

56
views
+5
votes
13
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

180
views
gate2015aptiset4
aptitude
numericalability
numericalanswers
+7
votes
14
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

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

449
views
isro2013
binarytree
+7
votes
16
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

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

121
views
regularexpressions
theoryofcomputation
finiteautomata
+7
votes
18
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

346
views
gate2011
digitallogic
circuitoutput
normal
numericalanswers
+8
votes
19
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

171
views
errordetection
0
votes
20
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

43
views
numericalability
geometry
+5
votes
21
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

50
views
numericalability
quadraticequations
normal
+8
votes
22
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

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

101
views
+3
votes
24
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

47
views
gate2012ae
numericalability
+4
votes
25
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

49
views
gate2012ar
aptitude
numericalability
+6
votes
26
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

119
views
gate2013ee
numericalability
+24
votes
27
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.5k
views
gate20161
settheory&algebra
generatingfunctions
normal
numericalanswers
+1
vote
28
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

126
views
distancetime
+22
votes
29
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.3k
views
gate20162
datastructure
treetraversal
normal
+15
votes
30
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
31
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

694
views
gate20162
numericalability
datainterpretation
normal
+19
votes
32
GATE 2016237
Consider the following program: int f (int * p, int n) { if (n <= 1) return 0; else return max (f (p+1, n1), p[0]  p[1]); } int main () { int a[] = {3, 5, 2, 6, 4}; print f(" %d", f(a, 5)); } Note: max (x, y) returns the maximum of x and y. The value printed by this program is ________.
answered
Feb 13, 2016
in
Programming

1.3k
views
gate20162
programminginc
arrays
normal
numericalanswers
Page:
1
2
3
4
5
6
...
8
next »
21,440
questions
26,754
answers
60,924
comments
22,934
users