kontextfreie Grammatik deterministich machen

07.09.2014, 16:10	Auf diesen Beitrag antworten »
evinda	kontextfreie Grammatik deterministich machen Hallo!!! Ich habe eine kontextfreie Grammatik,die ich deterministich machen will. Das ist die kontextfreie Grammatik: $[latex]I \to \gamma \delta a X \| \gamma \delta \beta Y , X \to XXX \| \delta , Y \to I \| X[/latex]$ Ich habe folgendes versucht: $[latex] I \to \gamma \delta K , K \to aX \| \beta Y[/latex]$ $[latex] X \to \delta M, M \to \delta M \| \varnothing [/latex]$ $[latex] Y \to \gamma \delta K \| \delta M[/latex]$ Ist es richtig? Oder ist es nicht so $[latex] X \to \delta M, M \to \delta M \| \varnothing [/latex]$ ,sondern so: $[latex] X \to \delta M, M \to \delta N , N \to \delta N \| \varnothing [/latex]$ ? Oder habe ich was anderes falsch gemacht?

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »