Nonterminal- und Terminalzeichen in falscher Reihenfolge ?

Question

Hallo,

bei der Aufgabe hat sich doch ein kleiner Fehler eingeschlichen oder nicht?
Und zwar wurden bei der gegebenen Grammatik G ({1,2,3},{S,X,Y,Z},P,S} die Nonterminal- und Terminalzeichen in falscher Reihenfolge aufgeschrieben.
Oder ist die Reihenfolge bei Grammatiken prinzipiell egal?

Gruß

 

Answer 1

Hallo,

du hast recht. Bisher war eine Grammatik wie folgt definiert: G = (N, T, P, S). Somit müsste man die Mengen vertauschen, also so: G =({S,X,Y,Z},{1,2,3},P,S). Die Reihenfolge innerhalb der Klammern macht keinen Unterschied, da es Mengenklammern sind. In der Klausur ist die Reihenfolge der Elemente des Tupels "prinzipiell" nicht egal.

Grüße

Simon( Tutor)