kontextfreie Grammatik-Addition/Subtraction |
| 15.01.2011, 02:04 | Auf diesen Beitrag antworten » |
| 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 :-( |
|
|
|
| 16.01.2011, 19:26 | Auf diesen Beitrag antworten » |
| 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 |
| 17.01.2011, 19:32 | Auf diesen Beitrag antworten » |
| 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... |
| 26.01.2011, 22:49 | Auf diesen Beitrag antworten » |
| Monarch | hier ma daaaaaaaaaaa lösung: Die zweite kriegst du jetzt denke ich schon selber hin, oder? |
| Anzeige | |
|
|
|
|
|
