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


Anmelden zum Antworten