0 Daumen
185 Aufrufe

Aufgabe:

Σ := {0, 1} und Γ := {1, 2, 3}

L1 := {a^(n) b^(n+1) | n ≥ 1 ∧ a ∈ Σ ∧ b ∈ Γ}

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

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community