Kann mir jemand bei dieser Informatik Aufgabe helfen?

Gegeben sind die folgenden Produktionen

S -> iAi

A -> siAis

A -> piBis

B -> siBis

B -> g

a) Welche der folgenden Wörter können mit den Produktionen abgeleitet werden? Geben Sie dafür jeweils die Ableitungen an.

ipigisi, isipisigisi, isipisigisisisi

Answer 1

[Trilobit]

Die Ableitung fürs erste Wort bekommst du mit etwas Ausprobieren problemlos hin.

Dann überlegst du dir, an welcher Position im Wort das "g" stehen muss und ob die beiden anderen dazu passen.

Für das übrig bleibende Wort kannst du beginnend mit dem "g" feststellen, welche Produktionen verwendet worden sein müssen.