Convert the following NFA to a reduced DFA(final state is marked by *)

$\delta$	0	1
p	p,q	r
q	r	r
r	s	---
$^*s$	s	s

The NFA that is made from the table is as follows:

Now, as {p} is initial state, it is added to the solution

We take the state transitions of all states for each input

$\delta({p},0)={p,q}$

Therefore, {p,q} is added to the solution

$\delta({p},1)={q}$

$\delta({q},0)={r}$

Therefore, {r} is added to the …