|
|
| Formale Sprachen und Mengen |
     |
Meine Frage:
Aufgabe:
? := {0, 1} und ? := {1, 2, 3}
L1 := {a^(n) b^(n+1) | n ? 1 ? a ? ? ? b ? ?}
Meine Ideen:
a) Die Menge der Wörter der Länge 3 aus L1. => L1 = {?,abb} , weil wenn man ?:= {0, 1} und ? := {1, 2, 3} für a und b einsetzt kommt ja L1 = {?, a, ab, abb, abbb} udn Länge 3 wäre dann L1 = {?,abb} stimmt das so?
b) die verstehe ich nicht ganz wegen der Konkatenation: ? ? L1
=> {0,1} ? {a^(n) b^(n+1) | n ? 1 ? a ? ? ? b ? ?}
=> {0,1} ? {?, a, ab, abb, abbb} = {0a, 0ab, 0abb, ...} das kann so glaube ich nicht stimmen.
ich bin gerade echt verzweifelt und bitte euch um Hilfe. Wäre echt froh, wenn mich jemand aufklären könnte
LG
|
|
