1Was ist eine Grammatik?
die eindeutige Festlegung einer formalen Sprache
2Aus was besteht die Grammatik?
Startsymbol, Regeln, Terminale, Nichtterminale
3Was ist das Startsymbol?
1. Nichtterminal mit dem begonnen wird
4Was ist eine Regel
Ist halt ne Regel die was festlegt…
Es gibt Regelnummer R {R1, … , R5}
5Was sind Terminale?
Alphabet; Bestandteile der Zeichenkette sind Terminale T = {“0”, … , “9”}
6Was sind Nichtterminalen?
(Platzhalter) die durch Regeln genauer erklärt werden müssen
N = {Bundesland, Ziffer}
7Was ist noch wichtig bei Regeln?
Das Ende muss durch einen Punkt “.” gekennzeichnet werden
8Wie funktioniert ein Ableitungsbaum / das generelle Prozedere?
Vom STARTSYMBOL aus können durch Anwendung von Regeln Zeichenketten PRODUZIERT / ABGELEITET werden
9Wie stellt man den Ableitungsbaum grafisch dar?
Startsymbol “Emoticon” in Kasten, verbindungslinie zu Nichtterminalen “Auge” “Mitte” “Mund” in Kästen, Verbindung zu den Terminalen “;” “epsylon” “(” in Kreisen -> ;(
10Was ist bei Rekursiven Regeln wichtig?
Die Anzahl der Regeln muss immer begrenzt sein, aber manche Sprachen haben unendlich viele Zeichenketten
-> Regeln können Nichtterminal enthalten, das links vom Gleichheitszeichen steht
R1 Binärzahl = Ziffer | Binärzahl Ziffer.
R2 Ziffer = “0” | “1”.