Die letzten 4 Beiträge |
Monarch |
hier ma daaaaaaaaaaa lösung:
Die zweite kriegst du jetzt denke ich schon selber hin, oder? |
Alice |
Danke für die Antwort!
Wie würde das ganze denn in der S-->aS1B... Schreibweise aussehen? Irgendwie muss es ja auch da möglich sein dem ganzen zu sagen, dass er genau so viele cs haben muss... |
Ibn Batuta |
Als Voraussetzung fehlt noch, dass n > m ist.
Sei z.B. n = 5 und m = 2.
Dann hast du im Fall a) a^n b^m c^(n-m) folgendes Wort:
aaaaabbccc
Dann hast du im Fall b) a^n b^m c^(n+m) folgendes Wort:
aaaaabbccccccc
Ibn Batuta |
Alice |
kontextfreie Grammatik-Addition/Subtraction
Meine Frage:
Guten Abend!
Ich versuche gerade kontextfreie Grammatiken zu verstehen, bin aber noch nciht hinters System gekommen. Wie handelt man bei Subtraktionen und Additionen in der Hochzahl?
Z.B:
a^n b^m c^(n-m)
a^n b^m c^(n+m)
Also was ist hier die Produktionsregel und wie finde ich sie heraus?
Wäre toll, wenn mir jemand weiterhelfen könnte ;-)
Meine Ideen:
Habe leider noch keine eigene Ansätze, weil Grundverständnis fehlt :-( |
|
|