Forum:  Formale Sprachen & Automaten
Thema: Epsilon-Produktionen entfernen
Themen-Übersicht
Math_user
Aktiv
Dabei seit: 04.05.2019
Mitteilungen: 599
Wohnort: Deutschland
Themenstart: 2021-06-12 15:41
Hallo zusammen Ich befasse mich mit kontextfreie Grammatiken und explizit mit der Chomsky-Normalform. Für diese betrachte ich folgende Aufgabe: $$S \to CSD \, \vert \, a \;\; C \to cC S \, \vert \, \epsilon \;\; D \to S Dd \; \vert \, C \vert \, d$$ Nun versuche ich in einem 1. Schritt die $\epsilon-$Produktionen zu entfernen. Dabei komme ich auf folgendes: $$S \to CSD\,\vert\,SD\,\vert \,a \\ C \to cS\,\vert\,cCS \\ D \to d \,\vert\, cS\,\vert cCS\,\vert\,SDd$$ Nun bin aber unsicher ob dies stimmen kann. Vor allem weil $D$ ja wieder auf $S$ gesandt wird... Kann jemand mal einen Blick darauf werfen und mir ein Feedback geben? Vielen Dank! Viele Grüsse Math_user



Dieses Forumbeitrag kommt von Matroids Matheplanet
https://https://matheplanet.de

Die URL für dieses Forum-Thema ist:
https://https://matheplanet.de/default3.html?topic=254417=510001
Druckdatum: 2021-09-23 00:54