Let $D=\left(Q, \Sigma, \delta, q_{0}, F ight) $ be a DFA. Construct a new DFA $D^{\prime} $ from $D$ such that $$ L\left(D^{\prime} ight)=\left\{w \in \Sigma^{*}: w \beta \in LD \text { for some } \beta \in Sigma^{*} ight\} $$ i.e., $L\left(D^{\prime} ight) $ contains every string $w$ that is a prefix of some string in $L(D) $. (Hint: Try to modify the set $F$ of accept states in $D$.) cs.vs.1221||