Dark Mode

Answers by Ashley Varghese Joy

0 votes

1

GATE IT 2005 | Question: 39
Consider the regular grammar: $S \rightarrow Xa \mid Ya$ $X \rightarrow Za$ $Z \rightarrow Sa \mid \epsilon$ $Y \rightarrow Wa$ $W \rightarrow Sa$ where $S$ is the starting symbol, the set of terminals is $\{a\}$ and the set of non-terminals is ... automaton (DFA) to recognize the same language. What is the minimum number of states required for the DFA? $2$ $3$ $4$ $5$

answered in Theory of Computation Jun 24, 2021

9.5k views

0 votes

2

Gate CS 2014 Set 1 Slight Modification on question
A canonical set of items is given below S→L.>R Q→R. On input symbol > the set has (a).a shift-reduce conflict and a reduce-reduce conflict. (b).a shift-reduce conflict but not a reduce-reduce conflict. (c).a reduce-reduce conflict but not a shift-reduce conflict. (d).neither a shift-reduce nor a reduce-reduce conflict.

answered in Compiler Design Dec 22, 2020

719 views

0 votes

3

GATE IT 2007 | Question: 69
Consider the following clauses: Not inherently suitable for client authentication. Not a state sensitive protocol. Must be operated with more than one server. Suitable for structured message organization. May need two ports on the serve side for proper operation. The option that has the ... -i; SMTP-ii; DNS-iii; IMAP-iv; HTTP-v SMTP-i; HTTP-ii; IMAP-iii; DNS-iv; FTP-v

answered in Computer Networks Dec 18, 2020

5.1k views

3 votes

4

GATE CSE 2014 Set 1 | Question: 2
Suppose you break a stick of unit length at a point chosen uniformly at random. Then the expected length of the shorter stick is ________ .

answered in Probability Dec 15, 2020

14.3k views

1 vote

5

GATE IT 2008 | Question: 29
If $M$ is a square matrix with a zero determinant, which of the following assertion (s) is (are) correct? S1: Each row of $M$ can be represented as a linear combination of the other rows S2: Each column of $M$ can be represented as a linear combination of the other columns S3 ... solution S4: $M$ has an inverse $S3$ and $S2$ $S1$ and $S4$ $S1$ and $S3$ $S1, S2$ and $S3$

answered in Linear Algebra Dec 14, 2020

6.9k views