You are not logged in.

Search results

Search results 1-1 of 1.

Wednesday, January 12th 2011, 12:54pm

Author: boy1818

Grundlagen der Informatik

Hallo erstmal. Ich habe folgende Aufgabe, aber bin eig völlig hilflos und habe keinen Plan, was genau hier von mir gewollt wird. Hier nun die Aufgabe: a) Welche Sprache erzeugt die folgende Grammatik? G=(N,T,P,w) mit N={R}, T={'x','y','z'}, P={R::= 'x''y' | 'x'R'y' |'z'}, w=R Geben Sie die übliche Mengenaufzählung der Worte L(G)={….} an! b) Welchen CHOMSKY-Typ hat diese Grammatik? Geben Sie die größte, mögliche Typnummer an! □ Typ 0 □ Typ 1 □ Typ 2 □ Typ 3 c) Ist diese Grammatik eindeutig? □ Ja ...