Aspire Faculty ID #18693 · Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II) · Just now
UGC NET Computer Science Dec 2022 Shift II (Paper II)

What is the safest order while simplifying Context Free Grammar?

Solution

While simplifying a CFG, the safest order is:

First remove $\epsilon$-productions.

Then remove unit productions.

Finally remove useless symbols and productions.

Reason:

After removing $\epsilon$-productions, new unit productions may be created.

After removing unit productions, some symbols may become useless.

So, useless symbols should be removed at the end.

Correct order is:

$\epsilon$-productions → Unit productions → Useless symbols and productions

Previous 10 Questions — UGC NET Computer Science Dec 2022 Shift II (Paper II)

Nearest first
1
Given the graph below one of the following edges cannot be added in that order to find a minimum spanning tree algorith…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
2
Given below are two statements: one is labeled as Assertion A and the other is labeled as Reason R.Assertion A: Cohesio…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
3
Select the correct order of events after power is initialized on a system. I. Bootstrap loader is loaded from the disk …
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
4
I. Find recursively all its density-connected points and assign them to the same cluster as the core point. II. Find al…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
5
In what sequence the initialization, testing and execution of body is done while using do-while loop?I. Commenting II. …
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
6
The correct sequence in the fetch-execute cycle is ______.I. Decode II. Fetch III. Execute Choose the correct answer f…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
7
Consider the statements: I. There does not exist a polynomial time algorithm to solve integer linear programming proble…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
8
Match List I with List II  List-I List-IIa. Text planningI. Natural language understandingb. Sentence plannin…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
9
Match List I with List II  List-I List-IIa. CDMAI. It provides mobile internet connection with faster data tr…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
10
Match the following based on the language accepted by using brute force method of parsing. List-I List-IIa. $…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)

Next 10 Questions — UGC NET Computer Science Dec 2022 Shift II (Paper II)

Ascending by ID
1
Rearrange the following sequence in the context of OSI Layers: I. Transforming the raw bits in the form of frame for tr…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
2
Choose the correct option describing the features of Artificial neural network I. It is essentially machine learning al…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
3
Four persons: P, Q, R and S are in police custody and one of them has committed a crime. They confess as follows: A. Pe…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
4
Assertion A: A Raster scan device is a CRT graphic device and can use a television monitor for display. Reason R: In Ra…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
5
An OS follows round-robin scheduling with time quantum of $4$ ms. Assuming that the CPU is free now and there are $20$ …
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
6
Statement 1: Given a graph $G=(V,E)$ in which each vertex $v \in V$ has an associated positive weight $w(v)$, we can us…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
7
A TCP Server application is programmed to listen on port P on Host S. A TCP Client is connected to the TCP Server over …
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
8
An organization is granted the block $130.56.0.0/16$. The administrator wants to create $1024$ subnets.Find the number …
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
9
An organization is granted the block $130.56.0.0/16$. The administrator wants to create $1024$ subnets. Find the subnet…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
10
An organization is granted the block $130.56.0.0/16$. The administrator wants to create $1024$ subnets. Find first and…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
Ask Your Question or Put Your Review.

loading...