Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Schöne Ferien!
 

 

Nonterminal- und Terminalzeichen in falscher Reihenfolge ?

+1 Punkt
139 Aufrufe

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ß

 

Gefragt 29, Sep 2015 in 2011-N-02 von uafjv uafjv Tutor(in) (167,990 Punkte)  

Eine Antwort

0 Punkte

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)

 

Beantwortet 29, Sep 2015 von uafjv uafjv Tutor(in) (167,990 Punkte)  
...