Kontextfreie Grammatik für HTML aus gegebenem Alphabet

gentoox · Gast

Hi Community,

ich hätte da eine Frage, zu welcher ich keine Antwort finde:

Ich soll aus dem gegebenem Alphabet:
{a..z,A..Z,/, ,1..9} eine Gramatik zusammenstellen, aus der sich korektes HTML bildden lässt. Wenn das Alphabet hiesse: {<html>,</html>,<body>,</body> ... etc}, dann wär dies ja kein Problem. Aber wie stelle ich das mit einzelnen Buchstaben an?

Für Einen kleinen Ansatz, wäre ich Euch sehr dankbar

Gruß

kurellajunior · Administrator Anmeldungsdatum: 14.02.2005 Beiträge: 214 Wohnort: Berlin-Pankow

auf jeden Fall fehlen im Alphabet schon mal "<" und ">". viel mahr kann ich nicht denken:

S-> <A>S</A>

etc. Aber wie man dafür sorgt, dass A=A ? ka, nur ne Idee,

Jan

Gast

Damit ist die Aufgabe gelößt. Prost

Falls "<" und ">" doch dabei sein sollten ist es sehr hart:

O -> '<' + B + '>' | S

B -> 'h' + HTML + 'l' oder ...

HTML -> 't' + C + 'm'

C -> '>' + O2 + "</"

O - (Befehl : erzeugt öffnende +schließende Klammer) oder (String)
B - beliebiger HTML-Befehl, wenn der erste Buchstabe h und der letzte l ist, kann es nur das schlüsselwort html sein, und es gibt genau eine Ableitung.
C - erzeugt schließende und öffnende klammer
O2 - Befehl (außer <html>) oder String

So kann mans machen, aber es wird ein RIESIGES Regelsystem.
Andererseits glaub ich nicht das es einfacher geht denn man muss ja immer
sicherstellen das es einen schließenden tag gibt der genauso heißt wie der öffnende
(abgesehen von "/") unglücklich