Informatiker Board | Druckvorschau: kontextfreie Grammatik deterministich machen

Geschrieben von evinda am 07.09.2014 um 16:10:

kontextfreie Grammatik deterministich machen

Hallo!!! Wink

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? verwirrt

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? geschockt