| Autor |
Beitrag |
    
anne Lilie (Lilie)
| | Veröffentlicht am Freitag, den 10. November, 2000 - 09:19: | 
|
Hallo,
was ist eine Grammatik,
(rechts - linkslineare)und wie wird sie
definiert? |
Hakushi
| | Veröffentlicht am Sonntag, den 20. Mai, 2001 - 11:19: |
|
hhm, was hat das mit informatik zu tun ? |
Sandra (Sandra24)
| | Veröffentlicht am Sonntag, den 20. Mai, 2001 - 11:46: |
|
Mit Grammatiken kann man Sprachen erzeugen.
Grammatik ist definiert durch ein Tupel
G= ( V, Sigma, P, S)
V: Variablen -> werden abgeleitet
Sigma: eindliche Mange von Terminalzeichen
P: Menge der Produktionen
S: Startzeichen
Man teilt sie in bestimmte Typen ein.
Typ 0 sind alle (keinerlei Einschraenkungen)
Typ 1 sind die Kontextsensitiven
das bedeutet , dass alle Regeln der Grammatik der Form aS -> X
oder Sa -> Y
bzw. aSb -> Z
das heisst du kannst dir Variable S nur ableiten , wenn sie in einem Kontext steht.
Typ2 : wenn alle Regeln kontextfrei sind
Typ 3 : wenn fuer alle regeln u-> v gilt:
u ist einzelne Variable und v ist ein Terminalzeichen oder ein Terminalzeichen gefolgt von einer Variablen
rechtslinear bedeutet so viel ich weiss: |
|
