Informatiker Board | Theoretische Informatik | kontextsensitive Grammatik - Produktion OT -> TO

Informatiker Board » Themengebiete » Theoretische Informatik » kontextsensitive Grammatik - Produktion OT -> TO » 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

kiste

kontextsensitive Grammatik - Produktion OT -> TO

Hi,

ich habe ein Problem. Ich habe eine kontextsensitive Grammatik so dass alle Produktionen die Form $[latex]\alpha_1 A \alpha_2 \to \alpha_1 \beta \alpha_2[/latex]$ haben mit $[latex]\alpha_{1,2}[/latex]$ bel. Zeichenketten, A einem Nichtterminal und $[latex]\beta[/latex]$ eine nicht leer Zeichenkette.

als erstes sollte ich zeigen das die Produktion $[latex]OT \to TO[/latex]$ nicht in der gewünschten Form ist. Das war noch einfach.

Jetzt wurde vorgeschlagen $[latex]OT \to QT[/latex]$ , $[latex]QT \to QO[/latex]$ und $[latex]QO \to TO[/latex]$ zu benutzen um das zu umgehen.
Jetzt sollen wir durch Angabe einer Typ 1 Grammatik zeigen das die erzeugte Sprache durch diese Produktionen verändert wird.
Irgendwie verstehe ich nicht wie die verändert werden kann?

Und zum Schluss sollen wir noch eine Produktion finden so dass $[latex]OT \to TO[/latex]$ dargestellt werden kann.

Kann mir jemand einen Denkanstoss geben?

kiste