Suche Home Einstellungen Anmelden Hilfe  

1.2.2 Charakterisierung von Sprachen

Eine Sprache L über dem Alphabet X ist eine Menge von Strings über X. Welche Strings zur Sprache gehören wird durch weitere Eigenschaften der Sprache bestimmt.

Sternhülle L*:

  1. L0 = {ε}
  2. Ln = LLn-1 für alle n ≥ 1
  3. L* =(n≥0) Ln

Plushülle: L+ = (n≥1) Ln

Konkatenation/ Produkt L1L2 = { xy | x L1 und y ; L2 } mit L1 über X1 und L2 über X2

Strings 1   2   3 Graphen

Benutzer: Gast • Besitzer: senn • Zuletzt geändert am: