Register
Filter

Most answered questions

#321
12.2k
views
8 answers
33 votes
GATE CSE 1989 | Question: 3-ii
Context-free languages and regular languages are both closed under the operation (s) of :UnionIntersectionConcatenationComplementation
User Avatar
#322
10.3k
views
8 answers
36 votes
GATE CSE 1987 | Question: 10b
What is the generating function $G(z)$ for the sequence of Fibonacci numbers?
User Avatar
#323
4.6k
views
8 answers
0 votes
MadeEasy Test Series: Algorithms - Shortest Paths
Consider the following statementsFor every weighted graph and any two vertices $s$ and $t$, Bellman-Ford algorithm starting at $s$ will always return the shortest path to...
User Avatar
#324
2.4k
views
8 answers
2 votes
ME-Quick Sort
User Avatar
#325
16.1k
views
8 answers
1 votes
Virtual Gate Test Series: Digital Logic - NAND Gates
The minimum number of $2$-input $NAND$ gates required to implement the function $F = (x' + y')(z + w)$ is ______
User Avatar
#326
7.5k
views
8 answers
3 votes
UGC NET CSE | June 2016 | Part 3 | Question: 55
Let L be the language generated by regular expression 0*10* and accepted by the deterministic finite automata M. Consider the relation $R_M$ defined by M as all states th...
User Avatar
#327
17.7k
views
8 answers
18 votes
ISRO2016-38
What is the highest type number that can be assigned to the following grammar?$$S\to Aa,A\to Ba,B \to abc$$Type 0Type 1Type 2Type 3
User Avatar
#328
8.8k
views
8 answers
13 votes
ISRO2015-69
If n has 3, then the statement a[++n]=n++;assigns 3 to a[5]assigns 4 to a[5]assigns 4 to a[4]what is assigned is compiler dependent
User Avatar
#329
20.4k
views
8 answers
56 votes
GATE CSE 2004 | Question: 57
Consider three IP networks $A, B$ and $C$. Host $H_A$ in network $A$ sends messages each containing $180$ $bytes$ of application data to a host $H_C$ in network $C$. The ...
User Avatar
#330
9.4k
views
8 answers
43 votes
GATE CSE 2006 | Question: 73
The $2^n$ vertices of a graph $G$ corresponds to all subsets of a set of size $n$, for $n \geq 6$. Two vertices of $G$ are adjacent if and only if the corresponding set...
User Avatar
#331
26.7k
views
8 answers
74 votes
GATE CSE 2010 | Question: 49
A computer system has an $L1$ cache, an $L2$ cache, and a main memory unit connected as shown below. The block size in $L1$ cache is $4$ words. The block size in $L2$ cac...
User Avatar
#332
13.5k
views
8 answers
41 votes
GATE CSE 2010 | Question: 55
Consider a network with $6$ routers $R1$ to $R6$ connected with links having weights as shown in the following diagram.Suppose the weights of all unused links are changed...
User Avatar
#333
8.1k
views
8 answers
10 votes
GATE2013 CE: GA-9
A firm is selling its product at Rs. $60$ per unit. The total cost of production is Rs. $100$ and firm is earning total profit of Rs. $500$. Later, the total cost increas...
User Avatar
#334
27.1k
views
8 answers
59 votes
GATE CSE 2016 Set 1 | Question: 42
Consider the following context-free grammars;$G_1 : S \to aS \mid B, B \to b \mid bB$$G_2 : S \to aA \mid bB, A \to aA \mid B \mid \varepsilon,B \to bB \mid \varepsilon$W...
User Avatar
#335
26.0k
views
8 answers
73 votes
GATE CSE 2016 Set 1 | Question: 32
The stage delays in a $4$-stage pipeline are $800, 500, 400$ and $300$ picoseconds. The first stage (with delay $800$ picoseconds) is replaced with a functionality equiva...
User Avatar
#336
23.0k
views
8 answers
62 votes
GATE CSE 2016 Set 1 | Question: 14
Let $G$ be a weighted connected undirected graph with distinct positive edge weights. If every edge weight is increased by the same value, then which of the following sta...
User Avatar
#337
13.3k
views
8 answers
76 votes
GATE CSE 2016 Set 1 | Question: 1
Let $p, q, r, s$ represents the following propositions.$p:x\in\left\{8, 9, 10, 11, 12\right\}$$q:$ $x$ is a composite number.$r:$ $x$ is a perfect square.$s:$ $x$ is a pr...
User Avatar
#338
15.0k
views
8 answers
52 votes
GATE CSE 2016 Set 2 | Question: 26
A binary relation $R$ on $\mathbb{N} \times \mathbb{N}$ is defined as follows: $(a, b) R(c, d)$ if $a \leq c$ or $b \leq d$. Consider the following propositions:$P:$ $R$ ...
User Avatar
#339
15.5k
views
8 answers
42 votes
GATE CSE 2016 Set 2 | Question: 48
Consider the following two-process synchronization solution.$$\begin{array}{l|l}\hline \text{PROCESS 0 } & \text{Process 1 }\\ \\ \text{Entry: loop while (turn == 1);...
User Avatar
#340
17.1k
views
8 answers
86 votes
GATE CSE 2016 Set 2 | Question: 28
Consider a set $U$ of $23$ different compounds in a chemistry lab. There is a subset $S$ of $U$ of $9$ compounds, each of which reacts with exactly $3$ compounds of $U$. ...
User Avatar
Page: