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

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 below, what is the minimum length of string to reach to the final state?
   $\epsilon$ 

$a$ 
 $q_0$ {$q_1$}{ } 
 $q_1${$q_2$}  { }
 $q_2${ } {$q_2 , $ $q_3$ }
 $q_3${} {} 

Solution

Initial state is:

$q_0$

From $q_0$, using $\epsilon$ move:

$q_0 \xrightarrow{\epsilon} q_1$

From $q_1$, again using $\epsilon$ move:

$q_1 \xrightarrow{\epsilon} q_2$

So, without reading any input symbol, we can reach:

$q_2$

But final state is:

$q_3$

Now from $q_2$, on input symbol $a$:

$q_2 \xrightarrow{a} {q_2,q_3}$

So, after reading one $a$, we can reach final state $q_3$.

Therefore, the minimum string is:

$a$

Length of $a$ is:

$1$

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

Nearest first

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

Ascending by ID
1
Given Ethernet address $010110100001000101010101000110001010101000001111$ in binary, what is the address in hexadecimal…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
2
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)
3
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)
4
The $A^*$ algorithm is optimal when,
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
5
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)
6
Where does the values of alpha-beta search get updated?
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
7
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)
8
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)
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: A. There exists a Boolean algebra with $5$ elements. B. Every element of Boolean alg…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
Ask Your Question or Put Your Review.

loading...