Vorheriges Thema anzeigen :: Nächstes Thema anzeigen |
Autor |
Nachricht |
grungegirl Gast
|
Verfasst am: 30. Nov 2005 14:17 Titel: Aus SPrache Grammatik erzeugen |
|
|
Hy beisammen, wie gehts?
Ich soll zu der folgenden Sprache L eine Grammatik angeben, habe jedoch Probleme eine zu finden
L = {a^n b^2^n} also bei x a´s müssen 2 hoch x b´s vorhanden sein
Meine Überlegung ist dass irgendwie gelten muss R -> aSbb und für S gilt dann
S -> aS(Anzahl vorhandener b´s verdoppeln) jedoch findi ich keine Grammatik die dies beschreibt
könnte mir bitte jemand helfen?
küsschen
grungie |
|
Nach oben |
|
|
|
Tobias
Anmeldungsdatum: 15.02.2005 Beiträge: 149
|
Verfasst am: 01. Dez 2005 08:36 Titel: |
|
|
Du erwartest aber hier keine kontextfreie Grammatik, gell?
Falls doch versuch mal das Pumping-Lemma für kontextfreie Sprachen. |
|
Nach oben |
|
|
|