1 votes
0 answers
61
what is 3SAT or 2SAT problem?
1 votes
2 answers
62
contruct the PDA for CFG L={set of balanced paranthesis}
1 votes
1 answer
63
draw thee finite automata of :(DFA)1)a*(a+b)*2)(a+b)*a*
1 votes
1 answer
65
The length of the shortest string NOT in the language (over Σ = {a, b}) of the following regular expression is ______________.a*b*(ba)*a*A2B3C4D5
1 votes
2 answers
66
L={n(a)!= n(b) ,(a,b)* belongs to universal language } is CFL or DCFLexplain.
1 votes
0 answers
67
regular language infinite intersction not neccessary regular?????????? any body have example
1 votes
0 answers
68
what is the group in properties of closure properties in automata??
1 votes
2 answers
69
find regular expression of1.S- 01A/10BA->0B/1B->1A/0and2.A->A00 /A1/0 3.S->baS/aAA->bbA/bb
1 votes
2 answers
70
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...
1 votes
2 answers
71
P and NP concepts are there in gate syllabus?????????????????????????????????????????????
1 votes
2 answers
72
how many stack are require to implement a queue ???????????????how many queue are require to implement a stack????????????????????? explain plz
0 votes
1 answer
73
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...
0 votes
1 answer
74
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 �...
1 votes
1 answer
75
is sum of subset problem is there in the gate cse syllabus ?
0 votes
1 answer
76
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 ...
0 votes
1 answer
77
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 ...
0 votes
1 answer
78
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 ...
0 votes
1 answer
79
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