Autor |
Beitrag |
![Seitenanfang](http://www.zahlreich.de/icons/mark_top.gif) ![voriger Beitrag](http://www.zahlreich.de/icons/mark_up.gif) ![nächster Beitrag](http://www.zahlreich.de/icons/mark_down.gif) ![Link zu diesem Beitrag](http://www.zahlreich.de/icons/tree_m.gif)
anne Lilie (Lilie)
![Suche alle Beiträge dieser Person in dieser Hauptrubrik](http://www.zahlreich.de/icons/view_icon.gif)
| Veröffentlicht am Freitag, den 10. November, 2000 - 09:19: |
|
Hallo, was ist eine Grammatik, (rechts - linkslineare)und wie wird sie definiert? |
![Seitenanfang](http://www.zahlreich.de/icons/mark_top.gif) ![voriger Beitrag](http://www.zahlreich.de/icons/mark_up.gif) ![nächster Beitrag](http://www.zahlreich.de/icons/mark_down.gif) ![Link zu diesem Beitrag](http://www.zahlreich.de/icons/tree_m.gif)
Hakushi
![Suche alle Beiträge dieser Person in dieser Hauptrubrik](http://www.zahlreich.de/icons/view_icon.gif)
| Veröffentlicht am Sonntag, den 20. Mai, 2001 - 11:19: |
|
hhm, was hat das mit informatik zu tun ? |
![Seitenanfang](http://www.zahlreich.de/icons/mark_top.gif) ![voriger Beitrag](http://www.zahlreich.de/icons/mark_up.gif) ![nächster Beitrag](http://www.zahlreich.de/icons/mark_down.gif) ![Link zu diesem Beitrag](http://www.zahlreich.de/icons/tree_m.gif)
Sandra (Sandra24)
![Suche alle Beiträge dieser Person in dieser Hauptrubrik](http://www.zahlreich.de/icons/view_icon.gif)
| 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: |
|