Aspire Faculty ID #17417 · Topic: UGC NET Computer Science June 2024 (Paper II) · Just now
UGC NET Computer Science June 2024 (Paper II)

An ambiguous grammar is one which has:

A. More than one derivations
B. More than one left most derivations
C. More than one right most derivations
D. More than one Parse tree
E. More than one syntax tree

Solution

A grammar is ambiguous if a string generated by it has more than one parse tree.


Equivalent definitions:


• More than one leftmost derivation

• More than one rightmost derivation


Thus the correct statements are:


B and C.

Previous 10 Questions — UGC NET Computer Science June 2024 (Paper II)

Nearest first
1
Which of the following is not the most common property in social network?
Topic: UGC NET Computer Science June 2024 (Paper II)
2
Techniques for performing I/O:A. Programmed I/OB. Interrupt-driven I/OC. Rotational I/OD. Direct memory accessE. Channe…
Topic: UGC NET Computer Science June 2024 (Paper II)
3
Arrange the following simple graphs based on number of spanning trees they have:A. $K_3$ (Complete graph with 3 nodes)B…
Topic: UGC NET Computer Science June 2024 (Paper II)
4
Regarding the subroutines, see the following sequence of tasks to be performed:A. Turn on the interrupt facility.B. Ser…
Topic: UGC NET Computer Science June 2024 (Paper II)
5
For the fuzzy set $A = {(x_1,0.3),(x_2,0.7),(x_3,0.4)}$, the complement of $A$ would be represented as:
Topic: UGC NET Computer Science June 2024 (Paper II)
6
For the given two machines which of the following is correct?
Topic: UGC NET Computer Science June 2024 (Paper II)
7
The number of tokens in the following line: for i in range(begin : end : step) :
Topic: UGC NET Computer Science June 2024 (Paper II)
8
Match List-I with List-II: List-I (Boolean Expression)List-II (Dual of Boolean Expression)  A. $x(y+0)$&…
Topic: UGC NET Computer Science June 2024 (Paper II)
9
According to the Nyquist theorem, to produce the original analog signal, one necessary condition is:
Topic: UGC NET Computer Science June 2024 (Paper II)
10
The language of the following PDA would be: $\delta(q_0,a,z_0)=(q_0,aaaz_0)$ $\delta(q_0,a,a)=(q_0,aaa)$ $\delta(q_0,b…
Topic: UGC NET Computer Science June 2024 (Paper II)

Next 10 Questions — UGC NET Computer Science June 2024 (Paper II)

Ascending by ID
1
The sequence of steps for a page replacement algorithm will be:A. find a frame that is not currently being usedB. chang…
Topic: UGC NET Computer Science June 2024 (Paper II)
2
What will be the ordering of typical steps when processing a high-level query?A. Query optimizerB. Runtime database pro…
Topic: UGC NET Computer Science June 2024 (Paper II)
3
The height of a binary search tree for the words banana, peach, apple, pear, coconut, mango and papaya using alphabetic…
Topic: UGC NET Computer Science June 2024 (Paper II)
4
Match List-I with List-II List-I List-II A. Verification I. White box Testing B. ValidationII.…
Topic: UGC NET Computer Science June 2024 (Paper II)
5
For making a memory of size $2048 \times 8$ bytes using chips of size $128 \times 4$ bytes, the number of chips require…
Topic: UGC NET Computer Science June 2024 (Paper II)
6
Which of the following are tautology?A. $(p \lor r) \rightarrow p$B. $p \rightarrow (p \land r)$C. $\sim p \rightarrow …
Topic: UGC NET Computer Science June 2024 (Paper II)
7
Which of the followings are sequential circuit?A. Flip flopB. MultiplexerC. CounterD. DecoderE. Adder
Topic: UGC NET Computer Science June 2024 (Paper II)
8
Match List-I with List-II List-I List-II A. UnionI. Virtual Reality B. Function II. Shadow mas…
Topic: UGC NET Computer Science June 2024 (Paper II)
9
What is a perceptron in ANN?
Topic: UGC NET Computer Science June 2024 (Paper II)
10
Match List-I with List-II: List-I List-IIA. Back Tracking  I. Automata B. Infinite languages w…
Topic: UGC NET Computer Science June 2024 (Paper II)
Ask Your Question or Put Your Review.

loading...