Grammatiken |
| 14.03.2012, 12:02 | Auf diesen Beitrag antworten » |
| Lisa23 | Grammatiken Hallo, ich hätte ne frage wie man herausfinden kann um welche Wortmenge L es sich handelt . z.b. bei S--->A A--->ab A--->aAb wie finde ich heraus was L ist was muss man da genau betrachten? also ich weiss das A=ab ist oder aabb aber ich weiss nicht wie ich bei Grammatiken immer auf das L komme. Mfg Lisa |
|
|
|
| 14.03.2012, 19:27 | Auf diesen Beitrag antworten » |
| Karlito | Hallo, eine Grammatik ist ja immer über ein 4-Tupel der Form definiert. Dabei Steht S für dein Startsymbol. Allermeist ist dies auch S, so wie es auch hier ist. Ausgehend von dem Startsymbol kann man alle Wörter der Sprache über der Grammatik ableiten. Herauszufinden, um welche Sprache es sich handelt ist ein wenig schwierig. Am besten man versucht sich die ersten paar möglichen Ableitungen aufzuschreiben. Die meisten Aufgaben sind so gestellt, dass man erkennen kann, um welche Sprache es sich handelt. So wie auch hier. Etwas anderes kann ich dir nicht raten. VG, Karlito |
| 14.03.2012, 20:47 | Auf diesen Beitrag antworten » |
| Lisa23 | wäre hier L={ab,aabb} falsch? weil ich weiss nicht was S--->A noch anderes sein kann ausser diese beiden möglichkeiten |
| 14.03.2012, 21:07 | Auf diesen Beitrag antworten » |
| Karlito | Hallo Lisa, ja, ist leider unvollständig. A -> aAb kannst du doch mehrfach anwenden. So ensteht z.B. aAb -> (aAb für A einsetzen) aaAbb ->(ab für A einsetzen) aaabbb. Was also entseht ist die Sprache a^n b^n, d.h. die Sprache aller Wörter, die gleich viele a und b enthalten. VG, Karlito |
| Anzeige | |
|
|
|
|
|
