Formale Sprachen und Automaten - Kapitel 1: Grundlagen
Formale Sprachen und Automaten - Kapitel 1: Grundlagen
Formale Sprachen und Automaten - Kapitel 1: Grundlagen
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
1.6 Definition (Produkte auf <strong>Sprachen</strong>)<br />
Für formale <strong>Sprachen</strong> L1, L2, L ⊂ A ∗ definiert man:<br />
◮ Die Konkatenation oder das Produkt zweier <strong>Sprachen</strong><br />
L1 · L2 = L1L2 = {w1w2 | w1 ∈ L1 ∧ w2 ∈ L2}<br />
◮ Die Potenzen einer Sprache L sind so definiert:<br />
L 0 = {ε}<br />
L k+1 = L k L für alle k ∈ N<br />
Gr<strong>und</strong>lagen Zeichen, Alphabete, Wörter, <strong>Sprachen</strong> 10/19