Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
--- Eine Kontextfreie Sprache zur CNF (http://www.informatikerboard.de/board/thread.php?threadid=125)
Zitat: |
Original von Tobias ...... Eliminieren von Eliminieren von Nun führen wir für jedes Terminalsymbol ein Nichtterminalsymbol ein und ersetzen es überall dort, wo es gemischt mit Nichtterminalsymbolen vorkommt. Außerdem ergänzen wir die Regel . hmm wieso hast du eigentlich ab ersetz? weil oben hast du ja erwähnt, das nur diejenigen ersetzt werden, die gemischt sind? oder hab ich das falsch verstanden? Die Regel besteht aus drei Nichtterminalen. Das umgehen wir, indem wir einfach eine neue Produktion ergänzen und dann substituieren: . Dieses Verfahren kann man ggf. mehrfach anwenden. Die Produktion eliminieren wir, indem wir einfach die Produktionen von A zu S überleiten: . Ebenso verfahren wir mit : Wir erhalten also: Das sollte es sein (hoffe ich). |