The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
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
+17
votes
1
GATE200111b
A sequential circuit takes an input stream of 0's and 1's and produces an output stream of 0's and 1's. Initially it replicates the input on its output until two consecutive 0's are encountered on the input. From then onward, it produces an output stream, ... be used to design the circuit. Give the minimized sumofproduct expression for J and K inputs of one of its state flipflops
answered
Jun 29, 2018
in
Digital Logic

674
views
gate2001
digitallogic
normal
descriptive
flipflop
+9
votes
2
GATE200685
The grammar $S\rightarrow AC\mid CB$ $C\rightarrow aCb\mid \epsilon$ $A\rightarrow aA\mid a$ $B\rightarrow Bb\mid b$ generates the language $ L=\left \{ a^{i}b^{j}\mid i\neq j \right \}$. In this grammar what is the length of the derivation (number of steps starting from $S$) to generate the string $a^{l}b^{m}$ with $l\neq m$ $\max (l,m) + 2$ $l + m + 2$ $l + m + 3$ $\max (l,m) + 3$
answered
Jun 24, 2018
in
Compiler Design

1.3k
views
gate2006
compilerdesign
grammar
normal
+55
votes
3
GATE201852
Given a language $L$, define $L^i$ as follows:$L^0 = \{ \varepsilon \}$$L^i = L^{i1} \bullet L \text{ for all } I >0$The order of a language $L$ is defined as the smallest $k$ such that $L^k = L^{k+1}$. Consider the language $L_1$ (over alphabet O) accepted by the following automaton. The order of $L_1$ is ____
answered
Feb 14, 2018
in
Theory of Computation

6.3k
views
gate2018
theoryofcomputation
numericalanswers
regularlanguages
+3
votes
4
For even no a's RE (b*ab*ab*)* + b* correct or (b*ab*ab*)*.b* or both are equal
answered
Aug 14, 2017
in
Theory of Computation

221
views
theoryofcomputation
finiteautomata
regularexpressions
+5
votes
5
Regular expression describe the same set of string as Grammar
Consider the following Grammar S > Ax/By A>By/Cw B>x/Bw which of the regular expression describe the same set of strings as the grammar? The option are: (a) xw* y + xw* yx +ywx (b) xwy + xw* xy +ywx (c) xw* y + xw X yx +ywx (d) xw xy + xww* y +ywx
answered
May 7, 2017
in
Theory of Computation

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

203
views
theoryofcomputation
+4
votes
7
The regular expression corresponding to the finite automata given below is
The regular expression corresponding to the finite automata given below is (ab*(a+b)+ϵ)* (ϵ+a(a+b)b*a)* ((ϵ+(a+b)ab*)a)* (ab*(a+b)a+a)*(ab*(a+b)+ε)
answered
Dec 2, 2016
in
Theory of Computation

446
views
+4
votes
8
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: (EOB)16  ( ... r's complement  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

781
views
digitallogic
numberrepresentation
+4
votes
9
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

223
views
+5
votes
10
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$ ... $p$ is both initial and final states.
answered
Jun 24, 2016
in
Theory of Computation

832
views
ugcnetjune2014ii
theoryofcomputation
regulargrammar
+9
votes
11
Which of following features cannot be captured by CFG?
Which of the following features cannot be captured by CFG Syntax of if then else statements Syntax of recursive procedures Whether a variable is declared before its use Matching nested parenthesis
answered
Jun 21, 2016
in
Compiler Design

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

66
views
+6
votes
13
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

219
views
theoryofcomputation
pushdownautomata
contextfreelanguages
+5
votes
14
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

419
views
cmi2010
theoryofcomputation
identifyclasslanguage
+5
votes
15
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

894
views
cykalgorithm
+2
votes
16
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

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

718
views
+12
votes
18
GATE199814
Let $G_1 = (N, T, P, S_1)$ be a CFG where, $N=\{S_1, A, B\},T=\{a, b\}$ and $P$ ... $5$ production rules. Is $L_2$ inherently ambiguous?
answered
May 4, 2016
in
Compiler Design

943
views
gate1998
compilerdesign
grammar
descriptive
0
votes
19
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. x'y'z , w'xz ... given function 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

293
views
+13
votes
20
GATE2015 ME3: GA8
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 $20cm^{2},$ then the area of triangle $PQR$ in $cm^{2}$ is ______
answered
May 2, 2016
in
Numerical Ability

1k
views
gate2015me3
numericalability
numericalanswers
triangles
+13
votes
21
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

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

2.5k
views
isro2013
binarytree
+14
votes
23
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

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

258
views
regularexpressions
theoryofcomputation
finiteautomata
+25
votes
25
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

2.1k
views
gate2011
digitallogic
circuitoutput
normal
+8
votes
26
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

816
views
errordetection
0
votes
27
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

86
views
numericalability
geometry
+6
votes
28
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

154
views
numericalability
quadraticequations
normal
+12
votes
29
GATE2014 EC2: GA8
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

517
views
gate2014ec2
numericalability
numericalanswers
numericalcomputation
0
votes
30
00,01,10,11 as output using 2 JK flip flops
I want to know how the bit pattern 00, 01 ,10,11 may be obtained using a counter (2 JK flip flops, synchronous). Truth table for JK : clock J K next state 0 dc dc old value 1 0 0 old value 1 0 1 0 1 1 0 1 1 1 1 toggle
answered
Mar 19, 2016
in
Digital Logic

538
views
+11
votes
31
GATE2012 AE: GA9
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

324
views
gate2012ae
numericalability
cartesiancoordinates
geometry
+10
votes
32
GATE2012 AR: GA6
A value of $x$ that satisfies the equation $\log x + \log (x – 7) = \log (x + 11) + \log 2$ is $1$ $2$ $7$ $11$
answered
Feb 29, 2016
in
Numerical Ability

329
views
gate2012ar
numericalability
numericalcomputation
logarithms
+17
votes
33
GATE2013 EE: GA8
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 $(–∞, 0)$ $(0, 1)$ $(1, ∞)$ $(0, ∞)$
answered
Feb 16, 2016
in
Numerical Ability

1.4k
views
gate2013ee
numericalability
quadraticequations
+53
votes
34
GATE2016126
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

9.6k
views
gate20161
permutationandcombination
generatingfunctions
normal
numericalanswers
Page:
1
2
3
4
5
6
...
8
next »
50,741
questions
57,244
answers
198,020
comments
104,614
users