3 votes
1
what are difference b/w control word and microinstruction?
5 votes
3
The sum of the digits of a two digit number is $12$. If the new number formed by reversing the digits is greater than the original number by $54$, find the original numbe...
1 votes
4
Which of the following declaration throw run-time error?A. int c = &c;B. int c = &*c;C. int c = c;D. None of the mentioned.I think C is correct but mentioned correct ...
3 votes
5
1 votes
6
1 votes
8
What language is accepted by the npda below if we make F = {q0, qf }, where F denotes set of final states.Answer is L = $\sum$* ...........right ???
3 votes
9
Let C be a context-free language and R be a regular language. Prove thatthe language C $\cap$ R is context free.
4 votes
10
The Language is given by,L is a A) Deterministic CFL.B) Non deterministic CFL but not DCFL.Please draw the PDA for the above language ...
9 votes
12
State TRUE or FALSE .For every regular language , there exists a unique minimal DFA . I know that for every regular language, there is a minimal DFA ...but is it unique ?...
5 votes
13
5 votes
14
How can i keep motivated during fulltime gate preparation?
19 votes
16
Consider the grammar$S \rightarrow ABCc \mid bc$$BA \rightarrow AB$$Bb \rightarrow bb$$Ab \rightarrow ab$$Aa \rightarrow aa$Which of the following sentences can be derive...
4 votes
21
#10 Is the below language context free?L = { w1cw2 : w1,w2 ∈ {a,b}* , w1≠ w2}As per my analysis it is not. Please verify.
3 votes
22
3 votes
23
For example, if we want to check if a function follow commutativity then we have to check $A * B = B * A $. So what is it for identity?
6 votes
24
6 votes
27
// Graph class represents a undirected graph// using adjacency list representationclass Graph{ int V; // No. of vertices // Pointer to an array containing adjac...
6 votes
28
5 votes
29
Time complexity of dijkstra's algorithm when array used in place of priority queueOptions O(V^2) , O(VlogV+E) , O(VlogV+ElogV) , O(V^3)
7 votes
30
F is a function which have three variable A,B and C. How many Universal Gates will be needed to implement this function.