|
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*:
Plushülle: L+ = Konkatenation/ Produkt L1L2 = { xy | x |
Strings
![]() ![]() |
|