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

Which of the following is $\epsilon$-free grammar?

Solution

In standard grammar classification, Type-$1$ grammar is context-sensitive grammar.

Context-sensitive grammar is generally $\epsilon$-free because productions do not reduce the length of strings.

So, correct option should be:

$\boxed{(b)\ \text{Type-}1}$
← Previous Next →

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

Nearest first
1
In Pumping Lemma for context-free languages, to say a language is satisfying pumping lemma, what is the minimum length …
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 2
FFTs are ______ techniques used to encode digital video and audio information and helps analyse the signal in ____ doma…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 3
In a ______ the left and right subtrees for any given node, differ in height by more than one.
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 4
The cyclomatic complexity metric provides the designer with information regarding the number of -____
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 5
Which of the following is a technique used for component wrapping?
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 6
If $P$ is the risk probability, $L$ is the loss, then Risk exposure $(RE)$ is computed as ______
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 7
Which of the following is not one of the principles of good coding?
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 8
Which of the following is not one of the principles of good coding?
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 9
Degree of concurrency in thread can be arranged in the manner.
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 10
Degree of concurrency in thread can be arranged in the manner.
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)

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

Ascending by ID
1
While processing a string by an LR parser, the reading of the given string by the parser is-
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 2
What is the minimum and maximum number of initial, dead, unreachable and final states in a valid $n$ state finite autom…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 3
Which protocol is used to acquire the MAC Address of a host whose IP address is known?
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 4
In CRC coding if the data word is $111111$, divisor is $1010$ and the remainder is $110$. Which of the following code i…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 5
In Go-back-N protocol, the values of $S_f$ (Send window, the first outstanding packet) $=3$, $S_n$ (Send window, the ne…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 6
What is the minimum Hamming Distance in a block code if we want to be able to detect up to $(S)$ errors?
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 7
Which search technique is complete and optimal, when $h(n)$ is consistent?
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 8
What is the process of capturing inference process as a single inference rule?
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 9
Fuzzy logic is a form of ____
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
 10
The $4$ Ws problem canvas helps in identifying the key elements related to the problem. $4$ Ws problem canvas is a part…
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
Ask Your Question or Put Your Review.

loading...