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
+1
vote
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

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

157
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

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

105
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

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

89
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

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

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

42
views
+5
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

102
views
theoryofcomputation
pushdownautomata
contextfreelanguage
+1
vote
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

54
views
cmi2010
theoryofcomputation
identifyclasslanguage
+4
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

174
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

33
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

242
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

90
views
+5
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

245
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
+9
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

900
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

156
views
regularexpressions
theoryofcomputation
finiteautomata
+9
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

472
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

246
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

51
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

75
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

178
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

135
views
+3
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

62
views
gate2012ae
numericalability
cartesiancoordinates
geometry
+4
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

65
views
gate2012ar
numericalability
numericalcomputation
logarithms
+6
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

196
views
gate2013ee
numericalability
quadraticequations
+24
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

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

168
views
speedtimedistance
+22
votes
32
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.6k
views
gate20162
datastructure
binarytree
normal
Page:
1
2
3
4
5
6
...
8
next »
25,032
questions
32,178
answers
74,989
comments
30,215
users