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

The item generated by the production $A \to \epsilon$ is:

Solution

In LR item notation, a dot is placed somewhere on the right side of a production.

But $\epsilon$ means empty string.

So, for the production:

$A \to \epsilon$

there is actually no symbol on the right side.

Therefore, the LR item is written as:

$A \to .$

This means the production is already complete.

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

Nearest first
1
In Pumping Lemma for regular languages, to say a language is satisfying pumping lemma, what is the minimum length of $y…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
2
The transition function $\delta$ in multi-tape Turing machine is defined as:
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
3
Consider the Graph below: How many spanning trees can be found? 
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
4
Given the FFT we can have ______ time procedure for multiplying two polynomials $A(x)$ and $B(x)$ of degree bound $n$ w…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
5
Let $n$ denote a positive integer. Suppose a function $F$ is defined as $f(n)= \begin{cases} 0, & n=1 \ f\left(\lef…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
6
How many different binary trees are possible with $n$ nodes?
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
7
For a function of two variables, boundary value analysis yields,
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
8
Modifying the software to match changes in the ever-changing environment is called as
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
9
Topic: Software Engineering → Software Cost Estimation COCOMO stands for-
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
10
Which of the following is not a Non-functional requirement?
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
In the $\epsilon$-NFA, $M=({q_0,q_1,q_2,q_3},{a},\delta,q_0,{q_3})$ where $\delta$ is given in the transition table bel…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
2
Given Ethernet address $010110100001000101010101000110001010101000001111$ in binary, what is the address in hexadecimal…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
3
In the standard Ethernet with transmission rate of $10$ Mbps, assume that the length of the medium is $2500$ m and size…
Topic: UGC NET Computer Science Dec 2022 Shift II (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 II (Paper II)
5
The $A^*$ algorithm is optimal when,
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
6
Which Artificial Intelligence technique enables computers to understand the associations and relationships between obje…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
7
Where does the values of alpha-beta search get updated?
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
8
A 4-input neuron has weights $1,2,3,4$. The transfer function is linear with the constant of proportionality being equa…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
9
Consider the following statements: P: There exists no simple, undirected and connected graph with $80$ vertices and $77…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
10
Consider the following statements: P: There exists no simple, undirected and connected graph with $80$ vertices and $77…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
Ask Your Question or Put Your Review.

loading...