Informatiker Board | formale Sprachen | kontextfreie Grammatik deterministich machen

Informatiker Board » Themengebiete » Theoretische Informatik » formale Sprachen » kontextfreie Grammatik deterministich machen » Antwort erstellen

» Hallo Gast [Anmelden|Registrieren]

Antwort erstellen

Benutzername:

(du bist nicht eingeloggt!)

Thema:

Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Der letzte Beitrag

evinda

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