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

Consider the Grammar :

$S \rightarrow A$
$A \rightarrow S B S \mid id$
$B \rightarrow B, A \mid A$

If $I_0 = CLOSURE({[S' \rightarrow .A]})$, then how many items be in the set for $GOTO(I_0, S)$

Solution

Initial item

$S' \rightarrow .A$

Closure adds productions of $A$

$A \rightarrow .SBS$
$A \rightarrow .id$

Now the item containing $S$ after dot:

$A \rightarrow .SBS$

Applying GOTO on $S$ gives

$A \rightarrow S.BS$

Now closure for $B$ adds

$B \rightarrow .B,A$
$B \rightarrow .A$

Also expand $A$

$A \rightarrow .SBS$
$A \rightarrow .id$

Total items in $GOTO(I_0,S)$ = 4

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

Nearest first
1
In a schema $R(A, B, C, D, E, F, G, H)$, each field of $R$ contains only atomic values.$F = {CH \rightarrow C, A \right…
Topic: UGC NET Computer Science August 2024 (Paper II)
2
Arrange the following steps in a proper sequence for the typical process of a DNS query :(A) Query authoritative DNS Se…
Topic: UGC NET Computer Science August 2024 (Paper II)
3
A graph $G$ with number of vertices greater and equal than three i.e. $(n \ge 3)$ is a Hamiltonian graph, if the degree…
Topic: UGC NET Computer Science August 2024 (Paper II)
4
Arrange the given steps required for a Direct Memory Access (DMA) transfer in the correct order.(A) Initiate DMA transf…
Topic: UGC NET Computer Science August 2024 (Paper II)
5
Match List-I with List-II. List-I List-II A. Dijkstra’s Algorithm I. Find the shortest path between…
Topic: UGC NET Computer Science August 2024 (Paper II)
6
Arrange the following Language Classes in ascending order according to their expressive power, as defined by Chomsky hi…
Topic: UGC NET Computer Science August 2024 (Paper II)
7
Arrange the following Language Classes in ascending order according to their expressive power, as defined by Chomsky hi…
Topic: UGC NET Computer Science August 2024 (Paper II)
8
Match List-I with List-II. List-I (Testing Type) List-II (Description) A. Unit testing I. Testing i…
Topic: UGC NET Computer Science August 2024 (Paper II)
9
Find the correct sequence of the storage devices in ascending order based on their access time.A. RegistersB. Magnetic …
Topic: UGC NET Computer Science August 2024 (Paper II)
10
Match List-I with List-II. List-IList-II  A. Representation of bits I. Transport layer B. Phys…
Topic: UGC NET Computer Science August 2024 (Paper II)

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

Ascending by ID
1
Which of the following statements about pointers in C are TRUE.(A) Pointers can be used to access array elements(B) Poi…
Topic: UGC NET Computer Science August 2024 (Paper II)
2
Arrange the following steps in proper sequence involved in a Genetic Algorithm :(A) Selection(B) Initialization(C) Cros…
Topic: UGC NET Computer Science August 2024 (Paper II)
3
Arrange the following steps in a proper sequence for the process of training a neural network.(A) Weight initialization…
Topic: UGC NET Computer Science August 2024 (Paper II)
4
Which of the following C++ statements correctly declares an abstract class ?
Topic: UGC NET Computer Science August 2024 (Paper II)
5
Match List-I with List-II. List-I (computing systems)List-II (working/output)  (A) Half Adder (I) H…
Topic: UGC NET Computer Science August 2024 (Paper II)
6
Arrange the following steps in the correct order to solve the Knapsack problem using Dynamic Programming. (A) Define th…
Topic: UGC NET Computer Science August 2024 (Paper II)
7
Match List - I with List - II. List - I List - II (A) The activation function (I) is called the del…
Topic: UGC NET Computer Science August 2024 (Paper II)
8
In a token ring network the transmission speed is $10^7$ bps and the propagation speed is $200 , m/\mu s$. The 1-bit de…
Topic: UGC NET Computer Science August 2024 (Paper II)
9
Consider the following statements regarding combinational and sequential circuits. (A) Output of combinational circuits…
Topic: UGC NET Computer Science August 2024 (Paper II)
10
Consider the following C program :#include<stdio.h>int main(){    int x[]={2,4,6,8,10};    in…
Topic: UGC NET Computer Science August 2024 (Paper II)
Ask Your Question or Put Your Review.

loading...