Benennung der Zeichen bei CNF Umwandlung

Question

Hallo,

in der Aufgabe 3 des Übungsblattes 4 soll man im ersten Schritt die CNF erzeugen.

Darf man für die endgültige Produktion PCNF das Nonterminalzeichen A verwenden auch wenn es in der ursprünglichen Grammatik aus der Aufgabenstellung verwendet wurde? Diese wäre übersichtlicher. Also z.B. : S => AC I AB, C => SB, A => a, B=> b

oder sollte man generell keine Zeichen verwenden, die bereits in der Ausgangsgrammatik existieren?

Danke im Voraus.

Answer 1

Hallo,

das kannst du auch so machen. Bei Umbenennungen sollte man halt schauen, dass man nicht durcheinander kommt, v.a. wenn du ein Nonterminal aus der Aufgabenstellung am Ende in PCNF anders deklarierst.

Viele Grüße,

Tim (Tutor)