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
Regular expression describe the same set of string as Grammar
answered
May 7
in
Theory of Computation

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

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

99
views
+3
votes
4
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

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

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

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

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

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

94
views
theoryofcomputation
pushdownautomata
contextfree
+1
vote
10
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

48
views
cmi2010
theoryofcomputation
identifyclasslanguage
+4
votes
11
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

164
views
cykalgorithm
+2
votes
12
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
13
right quotient
let L1=L(a*baa*) and L2=(aba*) . find L1/L2
answered
May 9, 2016
in
Theory of Computation

220
views
0
votes
14
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

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

205
views
gate2015aptiset4
numericalability
numericalanswers
triangles
+7
votes
16
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.1k
views
isro2013
digitallogic
flipflop
+8
votes
17
ISRO201332
Which of the following number of nodes can form a full binary tree? 8 15 14 13
answered
Apr 27, 2016
in
DS

1k
views
isro2013
binarytree
+8
votes
18
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

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

139
views
regularexpressions
theoryofcomputation
finiteautomata
+7
votes
20
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

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

212
views
errordetection
0
votes
22
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

47
views
numericalability
geometry
+5
votes
23
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

56
views
numericalability
quadraticequations
normal
+8
votes
24
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

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

116
views
+3
votes
26
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 (A) 3 (B) 0 (C) 3 (D) 4
answered
Feb 29, 2016
in
Numerical Ability

55
views
gate2012ae
numericalability
cartesiancoordinates
geometry
+4
votes
27
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

58
views
gate2012ar
numericalability
+6
votes
28
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

154
views
gate2013ee
numericalability
quadraticequations
+24
votes
29
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.8k
views
gate20161
settheory&algebra
generatingfunctions
normal
numericalanswers
+1
vote
30
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

146
views
speedtimedistance
+22
votes
31
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.5k
views
gate20162
datastructure
treetraversal
normal
+15
votes
32
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.5k
views
gate20162
numericalability
sets
easy
Page:
1
2
3
4
5
6
...
8
next »
23,355
questions
30,065
answers
67,365
comments
28,382
users