Theoretische und technische Informatik - ganz praktisch - Letzte Fragen in KON-AB

Aufgabe 54 Band I

Fri, 19 Jan 2018 11:51:16 +0000

Ganz allgemeine Frage zu solchen Aufgaben in der Klausur:

Muss man unbedingt alle Schritte sprachlich "nennen" und in Reihenfolge vorangehen oder kann man auf einmal alles schreiben und nicht Schritt für Schritt?

2. Schritt der Chomsky-NF

Sat, 09 Jan 2016 12:33:05 +0000

Hallo,

ich habe eine Verständnisfrage bzgl der CNF:

ich verstehe den 2.Schritt (Eliminierung reiner Umbennungen) nicht.

z.B. wird bei der Aufgabe 54 (KON-AB) das A im 2. Schritt NICHT weggelassen. Bei den restlichen Aufgaben zu dem Thema werden die Umbennungen weggelassen (siehe Aufgabe 55/56.

Gibt es eine Erklärung, wann die Umbennung wegfällt? Eigentlich müsste die Umbennung ja immer wegfallen, da im 2 Schirtt eigentlich eine Eliminierung vorliegen sollte.

Vielen Dank im Voraus!

MFG

Chomsky Normalform Alternative

Wed, 22 Oct 2014 17:36:23 +0000

Im zweiten Schritt werden alle reinen Umbennungen eliminiert. Deshalb erhalten wir S--> b|bc|AB|ACa.

Kann man dann nicht A --> b|bc ganz weglassen und dann für S folgendes schreiben: S--> b|bc|SB|SCa ?

Viele Grüße,

Alexander

Chomsky Normalform Alternative

Wed, 22 Oct 2014 17:35:04 +0000

Ist die Chomsky Normalform auch dann noch korrekt, wenn man die Produktion:D-->b komplett weglässt und D überall durch A ersetzt was ja auf b produziert werden kann?