2 answers
2
$\left \{ a^{m+n}b^{m+n}c^{n}|m,n\geq 1 \right \}$$\left \{ a^{m+n}b^{m+n}c^{k} |m,n,k\geq 1\right \}$$\left \{ a^{m+n}b^{m+k}c^{n+k} |m,n,k\geq 1\right \}$Which one DCFL...
14 answers
3
The number of possible min-heaps containing each value from $\{1,2,3,4,5,6,7\}$ exactly once is _______
0 answers
6
In a compiler, keywords of a language are recognized during(A) Parsing of the program(B) The code generation(C) The lexical analysis of the program(D) Dataflow analysis
1 answer
8
4 answers
10
An interrupt in which the external device supplies its address as well as the interrupt requests is known asvectored interruptmaskable interruptnon maskable interruptdesi...
1 answer
13
I think the options given for this questions are incorrect, i thing answer would be nk log nk, please correct me if i'm wrong.
1 answer
14
Consider the language L,L = {< M >|M is a turing machine and L(M) ≤p {0p 12p|p 0}}Where the symbol ‘≤p’ refers to polynomial time reducible which of the followin...
2 answers
15
Ttotal number of BST's possible with 6 nodes numbered 1,2,3,4,5 and 6 having a height of 4 are ??
1 answer
16
Why this is incorrect? For any two languages A and B, if A ⊆ B, then A is reducible to B.
1 answer
21
Please explain with examples,1)is every regular grammar is unambiguous?2) An unambiguous grammar will always generate DCFL?
1 answer
22
2 answers
23
Let $R$ be a regular language and $L$ is a language which accepts only even length strings from $R$. Then $L$ isAlways RegularAlways Not RegularSometimes Regular, but not...
1 answer
24
Series summation of $S_n$ in closed form?$\begin{align*} &S_n = \frac{1}{1.2.3.4} + \frac{1}{2.3.4.5} + \frac{1}{3.4.5.6} + \dots + \frac{1}{n.(n+1).(n+2).(n+3)} \end{ali...
0 answers
25
Prove the following for graph $G$.When length of the shortest cycle in a graph is $k \geq 3$ and the minimum degree of the graph is $d$, then $G$ has minimum $\begin{alig...
2 answers
26
The queue data structure is to be realized by using stack. The number of stacks needed would beIt cannot be implemented2 stacks4 stacks1 stack
2 answers
27
Data is transmitted continuously at $2.048$ Mbps rate for $10$ hours and received $512$ bits errors. What is the bit error rate?$\text{6.9 e-9}$$\text{6.9 e-6}$$\text{69 ...
1 answer
28
Give an example where distributive lattice is not complemented lattice?Is always distributive lattice bounded?
5 answers
29
The number of binary min. heaps that can be formed from a set of 7 distinct integers is _________?
2 answers
30
What is formula for % of time CPU gets blocked??Is it X(X+Y) or X/Y only???What is formula for % of time CPU is consumed in Interuppt driven IO??? Formula for % of CPU s...