Was ist eine lineare Funktion

Kü /Info Oberstufe
KI - Scheme
Sj. 2013/2014
Teil 6 Grammatik
 Video:
o „KI - Grammatiken“ - http://youtu.be/vMBnrkZHN5k
o „KI - Grammatiken – Parsebaum einfach“ - http://youtu.be/I3mukYnES5o
Wie bei natürlichen Sprachen kann man auch bei formalen Sprachen den Versuch
unternehmen, die Grammatik eindeutig zu beschreiben. Dieses geschieht durch Angabe
-
der (endlichen) Menge aller terminalen Symbole, den erlaubten Grundzeichen (also
Symbole, die nicht durch andere ersetzt werden können - hier Lexikon-Worte).
-
der (endlichen) Menge aller nonterminalen Symbole (also Symbole, die durch andere
ersetzt werden können. Gibt es mehrere Ersetzungsmöglichkeiten, so müssen alle
geprüft werden).
-
des Startzeichens S (das Symbol, mit dem der Grammatikprüfer (Parser) beginnt)
-
einer (endlichen) Menge von Regeln (ausgehend von dem Startzeichen, welche
nonterminalen Symbole ich durch andere nonterminale oder terminale Symbole
ersetzen darf).
Nonterminale Symbole sind Zeichen oder Zeichenfolgen, die grammatikalische Konstrukte
repräsentieren. Jedes Nonterminal lässt sich wieder - entsprechend der festgelegten Regeln in andere nonterminale oder terminale Symbole überführen.
Terminale Symbole sind Symbole, die ich nicht mehr durch andere ersetzen kann, d.h. das
Ersetzen endet (terminiert) an dieser Stelle. In der englischen Sprache sind u.a. cat, dog,
mouse, eats, jumps, runs, the terminale Symbole. Nonterminale Symbole sind S (Satz), NP
(Nominalphrase), VP (Verbalphrase), PP (Präpositionalphrase), N (Nomen), ART (Artikel) – in
englisch-sprachiger Literatur: DET (determiner) – V (Verb), P (Präposition), usw.
S sei das Startsymbol.
Bei unserer Minimal-Grammatik gelten u.a. folgende Regeln:
S
--> NP VP
VP
--> V NP
ART --> the
NP
--> N
PP
--> P NP
P
--> in
NP
--> ART N
N
--> cat
V
--> eats
VP
--> V
N
--> mouse
Beispiel eines einfachen Parsebaumes zu `(the cat eats the mouse):
Video: „KI - Grammatiken – Parsebaum einfach“ - http://youtu.be/I3mukYnES5o
Kü /Info Oberstufe
Manchmal sind aber zu einem
vorgegebenen Satz unterschiedliche
grammatische Strukturen möglich.
Als Beispiel soll der deutsche Satz
„Die Abiturienten schrieben eine
Klausur über Vererbung im Raum
105“ dienen.
In
der
ersten
möglichen
Interpretation des Satzes stehen die
beiden
Präpositionalphrasen
gleichberechtigt nebeneinander. Das
Thema der Klausur ist Vererbung.
Die Klausur wird im Raum-105
geschrieben. In diesem Fall sieht der
Parsebaum wie nebenstehend aus.
Bei
der
zweiten
möglichen
Interpretation des Satzes erläutert
die zweite Präpositionalphrase die
erste näher; das bedeutet, dass die
Klausur die Vererbung an dem
angegebenen Ort (Raum-105) zum
Thema hat. Der Parsebaum sieht
jetzt wie nebenstehend aus.
KI - Scheme
Sj. 2013/2014