Es sei A ein Alphabet, und für jede formale Sprache L ⊆ A* und jede formale Sprache S ⊆ A* sei
L · S = {u · v | u ∈ L und v ∈ S}.
Es seien ferner L1, L2 und L3 drei formale Sprachen über A. Beweisen Sie, dass gilt:
L1 · (L2 · L3) ⊆ (L1 · L2) · L3.
Kann jemand die Aufgabe lösen und sie mir wenn möglich einigermaßen erklären?