Register
Filter

Recent activity by Crackca

0 answers
1
ToC Test series doubt(ACE)
I am getting A,C and D but the answer given is A,C.
I am getting A,C and D but the answer given is A,C.
1 answer
2
#ACE test series
The minimum number of productions required to produce a language consisting of palindrome strings over ∑={a,b} with a single variable is______.
The minimum number of productions required to produce a language consisting of palindrome strings over ∑={a,b} with a single variable is______.
3 answers
3
self doubt
if a boolean function having cyclic prime implicants k-map then the function is having how many minimal form?? F(A,B,C)
if a boolean function having cyclic prime implicants k-map then the function is having how many minimal form?? F(A,B,C)
2 answers
4
self doubt
What is the general formula for number of simple graph having n unlabelled vertices ??
What is the general formula for number of simple graph having n unlabelled vertices ??
2 answers
8
Gate@Zeal Test series
How to calculate the sizeof(arr2)?
How to calculate the sizeof(arr2)?
1 answer
13
#timecomplexity
We are having 4 sorted sub-lists of size n/4, What is the time complexity to merge them in a single sorted list?
We are having 4 sorted sub-lists of size n/4, What is the time complexity to merge them in a single sorted list?
0 answers
15
#DBMS #E-R diagram
Can anyone verify this? What is the minimum number of tables required in the given situation? Assume there are two entities E1 containing attributes A1 and A2 and E2 containing attributes B1 and B2 attributes respectively, and between E1 and E2 relationship is R, which contains attribute C.
Can anyone verify this?What is the minimum number of tables required in the given situation?Assume there are two entities E1 containing attributes A1 and A2 and E2 contai...
14 answers
16
GATE CSE 2021 Set 2 | Question: 24
Suppose that $P$ is a $4 \times 5$ matrix such that every solution of the equation $\text{Px=0}$ is a scalar multiple of $\begin{bmatrix} 2 & 5 & 4 &3 & 1 \end{bmatrix}^T$. The rank of $P$ is __________
Suppose that $P$ is a $4 \times 5$ matrix such that every solution of the equation $\text{Px=0}$ is a scalar multiple of $\begin{bmatrix} 2 & 5 & 4 &3 & 1 \end{bmatrix}^T...
1 answer
19
Operator precedence parser
What is the difference between operator grammar and operator precedence grammar?
What is the difference between operator grammar and operator precedence grammar?
1 answer
21
#compiler-design
Design predictive parsing table for below grammar. How many multiple entries are there? S → AA | ab A → Bd | ε B → SB | d
Design predictive parsing table for below grammar.How many multiple entries are there?S → AA | abA → Bd | εB → SB | d
1 answer
22
lattice
What is difference between finite lattice and bounded lattice? plz give informal definition
What is difference between finite lattice and bounded lattice?plz give informal definition
1 answer
23
#mathematics
What is the difference between Integration and Summation? Which one produces a greater value in the same range?
What is the difference between Integration and Summation?Which one produces a greater value in the same range?
1 answer
24
#theory-of-computation
If L1 = {a^nb^nc^md^m | n,m>=0} L2 = {a^nb^n | n>=0} L3 = {c^md^m | m>=0} Then L1 – L2.L3(concatenation) is? Regular CSL CFL REL(recursive enumerable)
If L1 = {a^nb^nc^md^m | n,m>=0}L2 = {a^nb^n | n>=0}L3 = {c^md^m | m>=0}Then L1 – L2.L3(concatenation) is?RegularCSLCFLREL(recursive enumerable)
3 answers
25
#linkedlist #pointers #datastructure
Suppose you have a singly Linked List of n nodes and you want to insert a node in the middle of the Linked List, At least how many pointers do you need to handle to perform this task?
Suppose you have a singly Linked List of n nodes and you want to insert a node in the middle of the Linked List, At least how many pointers do you need to handle to perfo...
3 answers
26
Consider 3 transactions T1, T2 and T3 having 2, 3 and 4 operations respectively.
Consider $3$ transactions $T_1, T_2$ and $T_3$ having $2, 3$ and $4$ operations respectively. Find the number of concurrent schedules?
Consider $3$ transactions $T_1, T_2$ and $T_3$ having $2, 3$ and $4$ operations respectively. Find the number of concurrent schedules?
2 answers
28
GATE CSE 1990 | Question: 15a
Is the language generated by the grammar $G$ regular? If so, give a regular expression for it, else prove otherwise G: $S \rightarrow aB$ $B \rightarrow bC$ $C \rightarrow xB$ $C \rightarrow c$
Is the language generated by the grammar $G$ regular? If so, give a regular expression for it, else prove otherwiseG: $S \rightarrow aB$$B \rightarrow bC$$C \rightarro...
7 answers
30
GATE IT 2008 | Question: 43
If we use Radix Sort to sort $n$ integers in the range $\left (n^{k/2}, n^k \right ]$, for some $k > 0$ which is independent of $n$, the time taken would be? $\Theta(n)$ $\Theta(kn)$ $\Theta(n \log n)$ $\Theta(n^2)$
If we use Radix Sort to sort $n$ integers in the range $\left (n^{k/2}, n^k \right ]$, for some $k 0$ which is independent of $n$, the time taken would be?$\Theta(n)$$\T...