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: |
|