Zur Themenübersicht
Aufgabe 2 (Teil der deutschen Grammatik).
Gegeben ist folgende Grammatik:
N = {SA, SU, PR, AR, ST, VE}
T = {der, die, das, ein, einer, ball, heimat, kind, fliegt, schreit, winkt}
S = SA (Startsymbol)
R1: SA ® SU PR,
R2: SU ® AR ST,
R3: PR ® VE,
R4: AR ® der½ die½ das½ ein½ einer
R5: ST ® Ball½ Schule½ Kind,
R6: VE ® fliegt½ schreit½ winkt}
Bilde vier Ausdrücke (Worte bzw. Sätze) , die zu dieser Sprache gehören
Gib dazu den Ableitungsbaum mit Angabe der Regeln an!
Aufgabe 3:
Gegeben sind zwei Sprachdefinitonen über den Terminalsymbolen T = {a,b,c}.
Entwirf jeweils eine entsprechende Grammatik zur Generierung der Sprache.
(a) L
1 = {abnc½ n ³ 1}; Bsp: abc, abbbc, abbbbbbbc(b) L
2 = {anbn½ n ³ 0}; Bsp: a, b, aabb, aaabbb| Zur
Themenübersicht |
|
 Zum Seitenanfang |
|
 Zur vorigen Seite |
Zur
nächsten Seite
 |
| © 2004 LK 13 If und G. Kubitz | Hannah-Arendt-Gymnasium, Lengerich |