 Grammatiken |
Lisa23
Grünschnabel
Dabei seit: 19.10.2011
Beiträge: 7
 |
|
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 12:02 |
|
|
Karlito 
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Hallo,
eine Grammatik ist ja immer über ein 4-Tupel der Form
![[latex] G = (V, \Sigma, P, S)[/latex]](http://www.matheboard.de/latex2png/latex2png.php? G = (V, \Sigma, P, S))
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 19:27 |
|
|
Lisa23
Grünschnabel
Dabei seit: 19.10.2011
Beiträge: 7
|
|
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 20:47 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
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
|
|
|
14.03.2012 21:07 |
|
|
|
