Show that if A ⊆ Σ∗ is regular then so is SQRT(A) defined asfollows SQRT(A) = {x | xx ∈ A} From a DFA (Q,Σ,δ,s,F) accepting A,define an NFA N = (QN,Σ,∆N,SN,FN) that accepts SQRT(A). Use 3markers to show FH(A) is regular if A is regular. Hint: let theblue and white markers track δ.
Answer