shuffle (592B)
1 # Shuffle 2 3 A [word] w is a *shuffle* of two [words] u and v if we can interleave the characters of u and v to form w. We can also define the *shuffle* of two [formal_languages] L and L' as the set of [words] w that are shuffles of a [word] of L and a [word] of L' 4 5 - [shuffle_square] 6 - [shuffle_membership] 7 - a finite set of [words] can be decomposed into at most one multiset of which it is the shuffle: 8 - see [berstel2002shuffle] 9 - [shuffle_product_problem] 10 11 [shuffle] of [CFGs], cf [barloy2026shuffles] 12 13 Up: [formal_language_operator] 14 15 Aliases: interleaving 16 17 See also: [perfect_shuffle]