Recent questions in Others / GATE Overflow for GATE CSE

1 votes

2 answers

1361

UGC NET CSE | December 2019 | Part 2 | Question: 49
Let $G= (V, T, S, P)$ be any context-free grammar without any $\lambda$-productions or unit productions. Let $K$ be the maximum number of symbols on the right of any production in $P$. The maximum number of production rules for any equivalent grammar ... $K \mid P \mid + \mid T \mid$ Where $\mid \cdot \mid$ denotes the cardinality of the set.

Let $G= (V, T, S, P)$ be any context-free grammar without any $\lambda$-productions or unit productions. Let $K$ be the maximum number of symbols on the right of any prod...

soujanyareddy13

1.4k views

soujanyareddy13 asked May 12, 2021

0 votes

2 answers

1362

UGC NET CSE | December 2019 | Part 2 | Question: 50
Consider the following language families: $L_1 \equiv$ The context-free languages $L_2 \equiv$ The context-sensitive languages $L_3 \equiv$ The recursively enumerable languages $L_4 \equiv$ The recursive languages Which one of the following ... $L_1 \subseteq L_2 \subseteq L_4 \subseteq L_3$ $L_2 \subseteq L_1 \subseteq L_4 \subseteq L_3$

Consider the following language families:$L_1 \equiv$ The context-free languages$L_2 \equiv$ The context-sensitive languages$L_3 \equiv$ The recursively enumerable langua...

soujanyareddy13

433 views

soujanyareddy13 asked May 12, 2021

0 votes

1 answer

1363

UGC NET CSE | December 2019 | Part 2 | Question: 51
Consider the following statements: $S_1$: These exists no algorithm for deciding if any two Turing machines $M_1$ and $M_2$ accept the same language $S_2$: Let $M_1$ and $M_2$ ... the statements is (are) correct? Only $S_1$ Only $S_2$ Both $S_1$ and $S_2$ Neither $S_1$ nor $S_2$

Consider the following statements:$S_1$: These exists no algorithm for deciding if any two Turing machines $M_1$ and $M_2$ accept the same language$S_2$: Let $M_1$ and $M...

soujanyareddy13

273 views

soujanyareddy13 asked May 12, 2021

0 votes

2 answers

1364

UGC NET CSE | December 2019 | Part 2 | Question: 52
Let $A= \{001, 0011, 11, 101\}$ and $B=\{01, 111, 111, 010\}$. Similarly, let $C= \{00, 001, 1000\}$ and $D=\{0, 11, 011\}$. Which of the following pairs have a post-correspondence solution? Only pair $(A, B)$ Only pair $(C, D)$ Both $(A, B)$ and $(C, D)$ Neither $(A, B)$ nor $(C, D)$

Let $A= \{001, 0011, 11, 101\}$ and $B=\{01, 111, 111, 010\}$. Similarly, let $C= \{00, 001, 1000\}$ and $D=\{0, 11, 011\}$.Which of the following pairs have a post-corre...

soujanyareddy13

1.3k views

soujanyareddy13 asked May 12, 2021

0 votes

2 answers

1365

UGC NET CSE | December 2019 | Part 2 | Question: 53
Which of the following class of $\text{IP}$ address has the last address as $223.255.255.255$? Class $A$ Class $B$ Class $C$ Class $D$

Which of the following class of $\text{IP}$ address has the last address as $223.255.255.255$?Class $A$Class $B$Class $C$Class $D$

soujanyareddy13

439 views

soujanyareddy13 asked May 12, 2021

0 votes

1 answer

1366

UGC NET CSE | December 2019 | Part 2 | Question: 54
Consider a subnet with $720$ routers. If a three-level hierarchy is chosen, with eight clusters, each containing $9$ regions of $10$ routers, then total number of entries in hierarchical table of each router is $25$ $27$ $53$ $72$

Consider a subnet with $720$ routers. If a three-level hierarchy is chosen, with eight clusters, each containing $9$ regions of $10$ routers, then total number of entries...

soujanyareddy13

277 views

soujanyareddy13 asked May 12, 2021

0 votes

1 answer

1367

UGC NET CSE | December 2019 | Part 2 | Question: 55
Piconet is a basic unit of a bluetooth system consisting of __________ master node and up to _________ active slave nodes. one, five one, seven two, eight one, eight

Piconet is a basic unit of a bluetooth system consisting of __________ master node and up to _________ active slave nodes.one, fiveone, seventwo, eightone, eight

soujanyareddy13

623 views

soujanyareddy13 asked May 12, 2021

0 votes

1 answer

1368

UGC NET CSE | December 2019 | Part 2 | Question: 56
A network with bandwidth of $10 \text{ Mbps}$ can pass only an average of $12, 000$ frames per minute with each frame carrying an average of $10,000$ bits. What is the throughput of this network? $1, 000, 000 \text{ bps}$ $2, 000, 000 \text{ bps}$ $12, 000, 000 \text{ bps}$ $1, 200, 00, 000 \text{ bps}$

A network with bandwidth of $10 \text{ Mbps}$ can pass only an average of $12, 000$ frames per minute with each frame carrying an average of $10,000$ bits. What is the th...

soujanyareddy13

1.9k views

soujanyareddy13 asked May 12, 2021

0 votes

1 answer

1369

UGC NET CSE | December 2019 | Part 2 | Question: 57
The full form of $\text{ICANN}$ is Internet Corporation for Assigned Names and Numbers Internet Corporation for Assigned Numbers and Names Institute of Cooperation for Assigned Names and Numbers Internet Connection for Assigned Names and Numbers

The full form of $\text{ICANN}$ isInternet Corporation for Assigned Names and NumbersInternet Corporation for Assigned Numbers and NamesInstitute of Cooperation for Assig...

soujanyareddy13

229 views

soujanyareddy13 asked May 12, 2021

0 votes

1 answer

1370

UGC NET CSE | December 2019 | Part 2 | Question: 58
According to Dempster-Shafer theory for uncertainity management, $\textit{Bel}(A)+\textit{Bel}(\neg A) \leq 1$ $\textit{Bel}(A)+\textit{Bel}(\neg A) \geq 1$ $\textit{Bel}(A)+\textit{Bel}(\neg A) = 1$ $\textit{Bel}(A)+\textit{Bel}(\neg A) =0$ Where $\textit{Bel}(A)$ denotes Belief of event $A$.

According to Dempster-Shafer theory for uncertainity management,$\textit{Bel}(A)+\textit{Bel}(\neg A) \leq 1$$\textit{Bel}(A)+\textit{Bel}(\neg A) \geq 1$$\textit{Bel}(A)...

soujanyareddy13

238 views

soujanyareddy13 asked May 12, 2021

1 votes

0 answers

1371

UGC NET CSE | December 2019 | Part 2 | Question: 59
Consider the following statements: $S_1 : \forall x P(x) \vee \forall x Q(x)$ and $\forall x (P(x) \vee Q(x))$ are not logically equivalent. $S_2 : \exists x P(x) \wedge \exists x Q(x)$ ... logically equivalent Which of the following statements is/are correct? Only $S_1$ Only $S_2$ Both $S_1$ and $S_2$ Neither $S_1$ nor $S_2$

Consider the following statements:$S_1 : \forall x P(x) \vee \forall x Q(x)$ and $\forall x (P(x) \vee Q(x))$ are not logically equivalent.$S_2 : \exists x P(x) \wedge \e...

soujanyareddy13

188 views

soujanyareddy13 asked May 12, 2021

0 votes

1 answer

1372

UGC NET CSE | December 2019 | Part 2 | Question: 60
Consider the game tree given below: Here $\bigcirc$ and $\square$ represent MIN and MAX nodes respectively, The value of the root node of the game tree is: $14$ $17$ $111$ $112$

Consider the game tree given below:Here $\bigcirc$ and $\square$ represent MIN and MAX nodes respectively, The value of the root node of the game tree is:$14$$17$$111$$11...

soujanyareddy13

407 views

soujanyareddy13 asked May 12, 2021

0 votes

1 answer

1373

UGC NET CSE | December 2019 | Part 2 | Question: 61
Consider the following models: $M_1$: Mamdani model $M_2$: Takagi – Sugeno – Kang model $M_3$: Kosko’s additive model $\text(SAM)$ Which of the following option contains examples of additive rule model? Only $M_1$ and $M_2$ Only $M_2$ and $M_3$ Only $M_1$ and $M_3$ $M_1$, $M_2$ and $M_3$

Consider the following models:$M_1$: Mamdani model$M_2$: Takagi – Sugeno – Kang model$M_3$: Kosko’s additive model $\text(SAM)$Which of the following option contain...

soujanyareddy13

243 views

soujanyareddy13 asked May 12, 2021

0 votes

0 answers

1374

UGC NET CSE | December 2019 | Part 2 | Question: 62
A fuzzy conjuction operators, $t(x,y)$, and a fuzzy disjunction operator, $s(x,y)$, form a pair if they satisfy: $t(x,y)=1-s(1-x,1-y)$. If $t(x,y)= \dfrac{xy}{(x+y-xy)}$ then $s(x,y)$ is given by $\dfrac{x+y}{1-xy} \\$ $\dfrac{x+y-2xy}{1-xy} \\$ $\dfrac{x+y-xy}{1-xy} \\$ $\dfrac{x+y-xy}{1+xy}$

A fuzzy conjuction operators, $t(x,y)$, and a fuzzy disjunction operator, $s(x,y)$, form a pair if they satisfy:$t(x,y)=1-s(1-x,1-y)$.If $t(x,y)= \dfrac{xy}{(x+y-xy)}$ th...

soujanyareddy13

143 views

soujanyareddy13 asked May 12, 2021

0 votes

0 answers

1375

UGC NET CSE | December 2019 | Part 2 | Question: 63
Let $\textbf{W}_{ij}$ represents weight between node $i$ at layer $k$ and node $j$ at layer $(k-1)$ ... $\alpha$ and $E$ represents learning rate and Error in the output respectively.

Let $\textbf{W}_{ij}$ represents weight between node $i$ at layer $k$ and node $j$ at layer $(k-1)$ of a given multilayer perceptron. The weight updation using gradient d...

soujanyareddy13

286 views

soujanyareddy13 asked May 12, 2021

0 votes

1 answer

1376

UGC NET CSE | December 2019 | Part 2 | Question: 64
The order of schema $?10?101?$ and $???0??1$ are _______ and _______ respectively. $5,3$ $5,2$ $7,5$ $8,7$

The order of schema $?10?101?$ and $???0??1$ are _______ and _______ respectively.$5,3$$5,2$$7,5$$8,7$

soujanyareddy13

694 views

soujanyareddy13 asked May 12, 2021

0 votes

0 answers

1377

UGC NET CSE | December 2019 | Part 2 | Question: 65
Let the population of chromosomes in genetic algorithm is represented in terms of binary number. The strength of fitness of a chromosome in decimal form, $x$, is given by $S f(x) = \dfrac{f(x)}{\Sigma f(x)}$ where $f(x) = x^2$ The ... $(11000)$ is ________ $24$ $576$ $14.4$ $49.2$

Let the population of chromosomes in genetic algorithm is represented in terms of binary number. The strength of fitness of a chromosome in decimal form, $x$, is given by...

soujanyareddy13

2.2k views

soujanyareddy13 asked May 12, 2021

0 votes

1 answer

1378

UGC NET CSE | December 2019 | Part 2 | Question: 66
Consider the following statements: $S_1$: If a group $(G, *)$ is of order $n$, and $a \in G$ is such that $a^m = e$ for some integer $m \leq n$, then $m$ must divide $n$. $S_2$: If a group $(G, *)$ is of even order, then ... $a * a =e$. Which of the statements is (are) correct? Only $S_1$ Only $S_2$ Both $S_1$ and $S_2$ Neither $S_1$ and $S_2$

Consider the following statements:$S_1$: If a group $(G, *)$ is of order $n$, and $a \in G$ is such that $a^m = e$ for some integer $m \leq n$, then $m$ must divide $n$.$...

soujanyareddy13

941 views

soujanyareddy13 asked May 12, 2021

1 votes

1 answer

1379

UGC NET CSE | December 2019 | Part 2 | Question: 67
Consider the following statements with respect to duality in $\text{LPP}$: The final simplex table giving optimal solution of the primal also contains optimal solution of its dual in itself If either the primal or the dual problem has a finite optimal solution, then the ... (i) and (ii) Only (i) and (iii) only (ii) and (iii) (i), (ii) and (iii)

Consider the following statements with respect to duality in $\text{LPP}$:The final simplex table giving optimal solution of the primal also contains optimal solution of ...

soujanyareddy13

246 views

soujanyareddy13 asked May 12, 2021

0 votes

1 answer

1380

UGC NET CSE | December 2019 | Part 2 | Question: 68
The Reduced Instruction Set Computer $\text{(RISC)}$ characteristics are: Single cycle instruction execution Variable length instruction formats Instructions that manipulates operands in memory Efficient instruction pipeline Choose the correct characteristics from the options given below: (i) and (ii) (ii) and (iii) (i) and (iv) (iii) and (iv)

The Reduced Instruction Set Computer $\text{(RISC)}$ characteristics are:Single cycle instruction executionVariable length instruction formatsInstructions that manipulate...

soujanyareddy13

317 views

soujanyareddy13 asked May 12, 2021

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true