Grammatik und erzeugende Sprachen |
25.11.2013, 14:53 | Auf diesen Beitrag antworten » |
Yatan | Grammatik und erzeugende Sprachen Meine Frage: Betrachen Sie zwei Grammatiken G1 = (T,N1, P1, S) und G2 = (T,N2, P2, S) wie folgt: T = {t, f,&, |, (, )} N1 = {S,C,O} P1 = {S -> C, S -> (SOS),C -> t,C -> f,O -> &&,O -> ||} S ist Startsymbol T = {t, f,&, |, (, )} N2 = {S} P2 = {S -> t, S -> f, S -> (S &&S), S -> (S || S)} S ist Startsymbol Meine Frage hierzu ist, was sind die Unterschiede der erzeugten Sprachen, also L(G1) und L(G2)? Ich finde keine Unterschiede. Meine Ideen: Hier sieht man, dass diese 2 Grammatiken eigentlich genau die selben sind, nur dass die G2 eine vereinfachte Form von G1 ist, denn es werden ja nur die Nicht-Terminalsymbole von der linken Seite zu Terminalsymbole der rechten Seite. Sprich: S -> t , S -> f ist genau das selbe wie S -> C , C -> t , C -> f |
|
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |
|