+1 Punkt
63 Aufrufe

Wir sollen L(G) formal als Menge von Wörtern angeben. Um das Ganze abzukürzen schreibe ich nur die Produktionsregel hin.

Die Produktionsregel lautet:

P={S---> aSaaa I B,

     B----> Bb I b}.

Vielen Dank im Voraus!

Gefragt von

1 Antwort

+3 Daumen

Hallo Fragensteller90!

Vor dem \(S\) in der ersten Produktionsregel tauchen mindestens \(m\) a's und hinter dem \(S\) mindestens \(3\) a's. Die a's sind voneinander abhängig, deshalb werden sie mit einem gemeinsamen Faktor \(m\in\mathbb{N}_0\) multipliziert. Analog gehst Du für die b's vor. Damit erhältst Du:

\(L:=\left\{a^{m}b^{n}b(aaa)^m\mid m,n\in\mathbb{N}_0\right\}\)

Beantwortet von 7,8 k

Danke für die Hilfe! =)

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...