Formale Sprachen und Mengen

Neue Frage »

Auf diesen Beitrag antworten »
Anton.Hermann 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
 
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »