Formale Sprachen und Automaten - Kapitel 1: Grundlagen

1.8 Bemerkung
Bei der Konkatenation gilt insbesondere:
◮
◮ analog: L · {ε} = L.
{ε} · L = {w1w2 | w1 ∈ {ε} ∧ w2 ∈ L}
= {w1w2 | w1 = ε ∧ w2 ∈ L}
= {εw2 | w2 ∈ L}
= {w2 | w2 ∈ L}
= L
◮ Wichtig: Die formale Sprache {ε} ist nicht die leere Menge,
sondern eine Menge, die genau ein Element enthält.
Grundlagen Zeichen, Alphabete, Wörter, Sprachen 12/19