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

In Pumping Lemma for context-free languages, to say a language is satisfying pumping lemma, what is the minimum length of $vx$ together, if you consider the string as $uvwxy$?

Solution

For context-free language pumping lemma,

$string = uvwxy$

Conditions are:

$|vwx|\le n$

$|vx|\ge 1$

Here, $v$ and $x$ cannot both be empty.

So, minimum length of $vx$ together is:

$1$

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

Nearest first

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

Ascending by ID
1
Which of the following is $\epsilon$-free grammar?
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
2
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)
3
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)
4
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)
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 I (Paper II)
6
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)
7
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)
8
Which search technique is complete and optimal, when $h(n)$ is consistent?
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
9
What is the process of capturing inference process as a single inference rule?
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
10
Fuzzy logic is a form of ____
Topic: UGC NET Computer Science Dec 2022 Shift I (Paper II)
Ask Your Question or Put Your Review.

loading...