Kontextfreie Grammatik für HTML
-
Hi Leute,
ich brauch dringend eure Hilfe
Ich soll eine Kontextfreie Sprache für html (eingeschränkt) aus dem
Alphabet {a..z,A..Z,/, ,0..9} erstellen. Wenn das Alphabet wäre {<html>, </html>, <body>,</body> etc}, dann wäre es ja kein Problem.Doch das Alphabet ist nunmal wie es ist
Wie stelle ich das an?
Sind Regeln dieser Art erlaubt:
[TERMINAL] -> <hmtl>[TERMINAL2]</html>oder sind nur ein Terminalbuchstabe pro schritt erlaubt?
Für Eure Antwort wäre ich sehr dankbar
gruss
-
Was spricht denn gegen Nichtterminale der Art:
HTML::=={<html>}
Dann hättest du weiter das Alphabet {a..z,A..Z,/,0..9}*, könntest aber trotzdem sauber eine Produktionsregel mit z.b: P::={HTML ANDERES HTMLENDE} haben