1
Über die Anzahl der Worte in $L$, also $|L|$, ist nichts gesagt. Das andere hängt davon ab, ob $x_i$ Zeichen oder Worte sein sollen. Das geht aus dem, was Du gepostet hast, nicht hervor.
Wenn $x_i$ ein Wort ist, dann wäre Deine erste Variante halbwegs zutreffend. "Halbwegs" weil es nicht um die Anzahl der Worte in $L$ geht, sondern in jedem einzelnen Wort. Ein Wort würde dann mind. aus zwei Teilworten bestehen. Das erscheint aber nicht sinnvoll, da "Anzahl Teilworte" in einem String nicht wohldefiniert ist.
Daher vermute ich, dass $x_i$ Zeichen sind, also $x_i\in \{0,1\}$, und dann trifft Deine zweite Variante zu.
Ist, wie gesagt, eine Vermutung. Das ganze ist ein schönes Beispiel was passiert, wenn nicht alle auftretenden Größen präzise definiert sind.
Wenn $x_i$ ein Wort ist, dann wäre Deine erste Variante halbwegs zutreffend. "Halbwegs" weil es nicht um die Anzahl der Worte in $L$ geht, sondern in jedem einzelnen Wort. Ein Wort würde dann mind. aus zwei Teilworten bestehen. Das erscheint aber nicht sinnvoll, da "Anzahl Teilworte" in einem String nicht wohldefiniert ist.
Daher vermute ich, dass $x_i$ Zeichen sind, also $x_i\in \{0,1\}$, und dann trifft Deine zweite Variante zu.
Ist, wie gesagt, eine Vermutung. Das ganze ist ein schönes Beispiel was passiert, wenn nicht alle auftretenden Größen präzise definiert sind.
Diese Antwort melden
Link
geantwortet
mikn
Lehrer/Professor, Punkte: 39.12K
Lehrer/Professor, Punkte: 39.12K
Ich denke auch eher, dass es das 2. ist, leider ist die Konsistenz der genutzten Buchstaben und deren Kontext im Skript eher loechrig. Danke fuer die schnelle Antwort!
─
gr33nte4
03.12.2021 um 13:43
Leider scheint diese Antwort Unstimmigkeiten zu enthalten und muss korrigiert werden.
Mikn wurde bereits informiert.