I've done a lot of research on this topic, but still don't feel very confident about it. Let's say the example is:
For a language L over an Σ, define N(L)={w∈Σ∗: wk∈L for some k∈Σ∗}. Prove that, if L is regular, so is N(L).
How do I go about proving it?
