in Theory of Computation
113 views
0 votes
0 votes
We then define the shuffle of two languages A and B as S(A, B) = {w|∃ u ∈ A, v ∈ B s.t. w is a shuffle of u and v}

Show that if A and B are regular languages over a common alphabet Σ, then so is S(A, B).
in Theory of Computation
by
113 views

Please log in or register to answer this question.