0
$\begingroup$

Show that if $L ⊆ Σ^∗$ is a regular language then the following language is also regular:

$$L' = \{w\mid ∃x, y ∈ Σ^∗ : w = xy ∧ yx ∈ L\}$$

Can you give me a hint how to solve that?

$\endgroup$
1