also ich les grad ein paar sachen über xml in meinem skript.
und da steht, dass ein Data-Guide von einen Baum abgeleitet wird und selbst ein Baum ist.
Dieser Baum stellt eine kontextfreie grammatik dar.
nun steht weiter, dass die DTD zu diesem baum eine reguläre grammatik darstellt.
auf wikipedia steht, dass die reguläre grammatik eine spezialisierte form der kontextfreien grammatik ist.
die reguläre grammatik besteht aus vier tupeln (Nichtterminale, Terminale, Produktionen, Startsymbol) und die kontextfreie grammatik besteht ebenfalls aus diesen vier tuppeln.
der unterschied zwischen den beiden ist laut wikipedia, dass die reguläre grammatik entweder rechts oder linksregulär ist, dass heißt:
A = Aa bzw A =aA
B = Bb bzw B =bB
nicht erlaubt ist bei einer regulären Grammatik:
A = Aa
B = bB
man muss sich entscheiden ob man linksregulär alles aufbaut bzw. rechtsregulär
zudem ist verboten:
A = aAa
Bei der kontextfreiengrammatik legt man sich nicht fest auf links oder rechtsregularität,
da ist alles erlaubt also:
erlaubt:
A = Aa
B = bB
A = aAa
Das sind so die informationen die ich mir so zusammengesucht hab und so interpretiert hab.
meine frage: hab ich das alles richtig interpretiert? und vorallem besteht sowohl die reguläre als auch die kontextfreie grammatik aus den selben vier tuppeln?
unterscheiden sich diese beiden grammatiken tatsächlich NUR in den erlaubten produktionen (siehe meine beispiele)?
und da steht, dass ein Data-Guide von einen Baum abgeleitet wird und selbst ein Baum ist.
Dieser Baum stellt eine kontextfreie grammatik dar.
nun steht weiter, dass die DTD zu diesem baum eine reguläre grammatik darstellt.
auf wikipedia steht, dass die reguläre grammatik eine spezialisierte form der kontextfreien grammatik ist.
die reguläre grammatik besteht aus vier tupeln (Nichtterminale, Terminale, Produktionen, Startsymbol) und die kontextfreie grammatik besteht ebenfalls aus diesen vier tuppeln.
der unterschied zwischen den beiden ist laut wikipedia, dass die reguläre grammatik entweder rechts oder linksregulär ist, dass heißt:
A = Aa bzw A =aA
B = Bb bzw B =bB
nicht erlaubt ist bei einer regulären Grammatik:
A = Aa
B = bB
man muss sich entscheiden ob man linksregulär alles aufbaut bzw. rechtsregulär
zudem ist verboten:
A = aAa
Bei der kontextfreiengrammatik legt man sich nicht fest auf links oder rechtsregularität,
da ist alles erlaubt also:
erlaubt:
A = Aa
B = bB
A = aAa
Das sind so die informationen die ich mir so zusammengesucht hab und so interpretiert hab.
meine frage: hab ich das alles richtig interpretiert? und vorallem besteht sowohl die reguläre als auch die kontextfreie grammatik aus den selben vier tuppeln?
unterscheiden sich diese beiden grammatiken tatsächlich NUR in den erlaubten produktionen (siehe meine beispiele)?
Zuletzt bearbeitet:
