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

In Pumping Lemma for regular languages, to say a language is satisfying pumping lemma, what is the minimum length of $y$ if you consider the string as $xyz$?

Solution

In pumping lemma for regular languages, a string is divided as:

$w=xyz$

The conditions are:

$|xy| \le n$

$|y| > 0$

$xy^iz \in L$ for all $i \ge 0$

Here, $|y|>0$ means $y$ cannot be empty.

So, the minimum length of $y$ is:

$1$

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

Nearest first
1
The transition function $\delta$ in multi-tape Turing machine is defined as:
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
2
Consider the Graph below: How many spanning trees can be found? 
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
3
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)
4
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)
5
How many different binary trees are possible with $n$ nodes?
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
6
For a function of two variables, boundary value analysis yields,
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
7
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)
8
Topic: Software Engineering → Software Cost Estimation COCOMO stands for-
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
9
Which of the following is not a Non-functional requirement?
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
10
For the following set of processes scheduled using FCFS policy, determine the average waiting time. Assume that the pro…
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
The item generated by the production $A \to \epsilon$ is:
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
2
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)
3
Given Ethernet address $010110100001000101010101000110001010101000001111$ in binary, what is the address in hexadecimal…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
4
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)
5
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)
6
The $A^*$ algorithm is optimal when,
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
7
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)
8
Where does the values of alpha-beta search get updated?
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
9
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)
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...