Die Shuffle-Operation

Automaten A₁ und A₂ nebenläufig und unabhängig voneinander

die entsprechende Sprachoperation heißt shuffle

• Ü: definiere sh(u, v), so daß z. B.

  sh(ab, cd )= {abcd, acbd, acdb, cabd, cadb, cdab}

• sh(L₁, L₂) : = {w | ∃u∈L₁, v∈L₂ : w∈sh(u, v)}

• Ü: bestimme | sh(u, v)| (Anzahl) aus | u|,| v| (Längen),

  falls u und v disjunkte Alphabete haben