Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
akankshadewangan24
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Questions by akankshadewangan24
1
votes
0
answers
61
hardness problem
what is 3SAT or 2SAT problem?
what is 3SAT or 2SAT problem?
160
views
asked
Jun 26, 2017
Theory of Computation
theory-of-computation
+
–
1
votes
2
answers
62
theory of computation
contruct the PDA for CFG L={set of balanced paranthesis}
contruct the PDA for CFG L={set of balanced paranthesis}
652
views
asked
Jun 26, 2017
Theory of Computation
finite-automata
regular-expression
grammar
+
–
1
votes
1
answer
63
finite automata
draw thee finite automata of :(DFA) 1)a*(a+b)* 2)(a+b)*a*
draw thee finite automata of :(DFA)1)a*(a+b)*2)(a+b)*a*
527
views
asked
Jun 25, 2017
Theory of Computation
finite-automata
+
–
1
votes
1
answer
64
regular expression
Consider alphabet ∑ = {0, 1}, the null/empty string λ and the sets of strings X0, X1 and X2 generated by the corresponding non-terminals of a regular grammar. X0, X1 and X2 are related as follows: X0 = 1 X1 X1 = 0 X1 + 1 X2 X2 = 0 X1 + {λ} Which one of the following choices precisely represents the ... + (10)*)1 B 10 (0* + (10)*)*1 C 1(0* + 10)*1 D 10 (0 + 10)*1 + 110 (0 + 10)*1
Consider alphabet ∑ = {0, 1}, the null/empty string λ and the sets of strings X0, X1 and X2 generated by the corresponding non-terminals of a regular grammar. X0, X1 a...
295
views
asked
Jun 25, 2017
Theory of Computation
theory-of-computation
+
–
1
votes
1
answer
65
regular expression
The length of the shortest string NOT in the language (over Σ = {a, b}) of the following regular expression is ______________. a*b*(ba)*a* A 2 B 3 C 4 D 5
The length of the shortest string NOT in the language (over Σ = {a, b}) of the following regular expression is ______________.a*b*(ba)*a*A2B3C4D5
664
views
asked
Jun 25, 2017
Theory of Computation
theory-of-computation
+
–
1
votes
2
answers
66
CFL AND DCFL
L={n(a)!= n(b) ,(a,b)* belongs to universal language } is CFL or DCFL explain.
L={n(a)!= n(b) ,(a,b)* belongs to universal language } is CFL or DCFLexplain.
587
views
asked
Jun 25, 2017
Theory of Computation
context-free-language
+
–
1
votes
0
answers
67
regular language
regular language infinite intersction not neccessary regular?????????? any body have example
regular language infinite intersction not neccessary regular?????????? any body have example
227
views
asked
Jun 25, 2017
Theory of Computation
regular-language
+
–
1
votes
0
answers
68
group
what is the group in properties of closure properties in automata??
what is the group in properties of closure properties in automata??
153
views
asked
Jun 25, 2017
Theory of Computation
group-theory
+
–
1
votes
2
answers
69
theory of computtion
find regular expression of 1. S-> 01A/10B A->0B/1 B->1A/0 and 2. A->A00 /A1/0 3. S->baS/aA A->bbA/bb
find regular expression of1.S- 01A/10BA->0B/1B->1A/0and2.A->A00 /A1/0 3.S->baS/aAA->bbA/bb
475
views
asked
Jun 25, 2017
Theory of Computation
regular-expression
grammar
+
–
1
votes
2
answers
70
frquency
a flip flop has a delay of 10 ns from the time clock edge applied to the time the output is obtained .There is a mode mode 10 ripple counter that uses this type of flip flop .The maximum delay in output is ...........................................
a flip flop has a delay of 10 ns from the time clock edge applied to the time the output is obtained .There is a mode mode 10 ripple counter that uses this type of flip f...
657
views
asked
Jun 24, 2017
Digital Logic
digital-logic
+
–
1
votes
2
answers
71
P and NP
P and NP concepts are there in gate syllabus?????????????????????????????????????????????
P and NP concepts are there in gate syllabus?????????????????????????????????????????????
2.0k
views
asked
Jun 20, 2017
Algorithms
algorithms
p-np-npc-nph
+
–
1
votes
2
answers
72
stack
how many stack are require to implement a queue ??????????????? how many queue are require to implement a stack????????????????????? explain plz
how many stack are require to implement a queue ???????????????how many queue are require to implement a stack????????????????????? explain plz
563
views
asked
Jun 20, 2017
DS
stack
+
–
0
votes
1
answer
73
aptitude
Vessel a contain milk and water in the ratio 4;5 .vessel b contain milk and water are in proportion 5:1 .in what proportion should quantities be taken from a and b to form a mixture in which milk and water arr in ratio 5:4? 5:2 ans
Vessel a contain milk and water in the ratio 4;5 .vessel b contain milk and water are in proportion 5:1 .in what proportion should quantities be taken from a and b to for...
238
views
asked
Jun 19, 2017
0
votes
1
answer
74
maths
Q.9 (B) 4 (C) 7 (D) 8 Consider the function f(x) = sin(x) in the interval x [π/4, 7π/4]. The number and location(s) of the local minima of this function are (A) One, at π/2 (B) One, at 3π/2 (C) Two, at π/2 and 3π/2 (D) Two, at π/4 and 3π/2
Q.9(B) 4(C) 7(D) 8Consider the function f(x) = sin(x) in the interval x [π/4, 7π/4]. The number and location(s) of thelocal minima of this function are(A) One, at �...
588
views
asked
Jun 19, 2017
1
votes
1
answer
75
algorithm
is sum of subset problem is there in the gate cse syllabus ?
is sum of subset problem is there in the gate cse syllabus ?
369
views
asked
Jun 19, 2017
Algorithms
dynamic-programming
+
–
0
votes
1
answer
76
time and work
Two pipes A and B can fill tank in 10 and 20 min respectively.if both pipes are opened simultaneously ,after how many minutes should pipe B be closed so that the tank is full in 8 min? Ans: 4 min
Two pipes A and B can fill tank in 10 and 20 min respectively.if both pipes are opened simultaneously ,after how many minutes should pipe B be closed so that the tank is ...
452
views
asked
Jun 13, 2017
Verbal Aptitude
work-time
+
–
0
votes
1
answer
77
aptitude
thief bahgu ram is spotted by the policeman pakkad singh from a distance of 200 m.once they see each other start running .what id the distance bahgu ram whose running at 5kmph would have covered before being caught by pakad singh running at 7 kmph?
thief bahgu ram is spotted by the policeman pakkad singh from a distance of 200 m.once they see each other start running .what id the distance bahgu ram whose running at ...
581
views
asked
Jun 2, 2017
0
votes
1
answer
78
aptitude
a train x travelling at 100km/hr start from agra at 5 pm and reaches delhi at 11 pm . another train y travelling at 120 km/hr start from delhi at 6 pm and reaches agra at 11 pm .at what time train will meet ?????????????????????????
a train x travelling at 100km/hr start from agra at 5 pm and reaches delhi at 11 pm . another train y travelling at120 km/hr start from delhi at 6 pm and reaches agra at ...
1.3k
views
asked
Jun 2, 2017
0
votes
1
answer
79
aptitude
Q. If a-(b/2) , b/2 , c-(b/2) are in GP, then a, b, c are in __? a) AP b) GP c) HP d) None of these
Q. If a-(b/2) , b/2 , c-(b/2) are in GP, then a, b, c are in __?a) AP b) GPc) HPd) None of these
274
views
asked
Jun 2, 2017
1
votes
1
answer
80
recursion
Consider the following program : double DO (double X , long int n ) { double A; if ( n = = 1 ) return X ; A = DO (X , n / 2); if ( n % 2 ) return X * A * A; return A * A; } What does DO do ? (A)X n (B)n X (C)X n+1 What number of multiplications are taking place if X = 2 and n = 37 (A)37 (B)36 (C)7 (D)6 ans wid solutn plz
Consider the following program :double DO (double X , long int n ){double A;if ( n = = 1 )return X ;A = DO (X , n / 2);if ( n % 2 )return X * A * A;return A * A;} What...
710
views
asked
Jun 2, 2017
Programming in C
programming-in-c
+
–
Page:
« prev
1
2
3
4
5
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register