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
+3
votes
1
For even no a's RE (b*ab*ab*)* + b* correct or (b*ab*ab*)*.b* or both are equal
answered
Aug 14
in
Theory of Computation

85
views
theoryofcomputation
finiteautomata
regularexpressions
+4
votes
2
Regular expression describe the same set of string as Grammar
answered
May 7
in
Theory of Computation

202
views
theoryofcomputation
regularexpressions
+2
votes
3
Finite Automata
How to convert Regular Grammar to Deterministic Finite Automata directly?
answered
Apr 28
in
Theory of Computation

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

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

308
views
digitallogic
numberrepresentation
+4
votes
6
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

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

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

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

42
views
+6
votes
10
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

110
views
theoryofcomputation
pushdownautomata
contextfreelanguage
+4
votes
11
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

74
views
cmi2010
theoryofcomputation
identifyclasslanguage
+5
votes
12
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

212
views
cykalgorithm
+2
votes
13
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

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

293
views
0
votes
15
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

139
views
+6
votes
16
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

282
views
gate2015aptiset4
numericalability
numericalanswers
triangles
+7
votes
17
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

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

1.1k
views
isro2013
binarytree
+10
votes
19
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

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

178
views
regularexpressions
theoryofcomputation
finiteautomata
+10
votes
21
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

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

293
views
errordetection
0
votes
23
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

52
views
numericalability
geometry
+5
votes
24
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

86
views
numericalability
quadraticequations
normal
+8
votes
25
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

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

163
views
+4
votes
27
GATE2012AE9
Two points (4, p) and (0, q) lie on a straight line having a slope of 3/4. The value of ( p – q) is 3 0 3 4
answered
Feb 29, 2016
in
Numerical Ability

80
views
gate2012ae
numericalability
cartesiancoordinates
geometry
+5
votes
28
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

75
views
gate2012ar
numericalability
numericalcomputation
logarithms
+7
votes
29
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

252
views
gate2013ee
numericalability
quadraticequations
+29
votes
30
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
Combinatory

3.3k
views
gate20161
permutationsandcombinations
generatingfunctions
normal
numericalanswers
+1
vote
31
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

190
views
speedtimedistance
+27
votes
32
GATE2016236
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.8k
views
gate20162
datastructure
binarytree
normal
+17
votes
33
GATE20162GA06
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.6k
views
gate20162
numericalability
sets
easy
Page:
1
2
3
4
5
6
...
8
next »
27,339
questions
35,192
answers
84,203
comments
33,314
users