Überflüssige Produktionen in A34a?

Question

Sind die angegebenen Produktionen A->a und B->b in der Lösung nicht überflüssig und wenn nicht, wieso nicht?

Answer 1

Hallo,

ja, die zwei zusätzlichen Produktionen sind prinzipiell entbehrlich.

Wie du dir wahrscheinlich gedacht hast, kommt man auch ohne sie zu jeglichem Wort der Sprache, da A bzw. B zum Schluss auch durch lambda ersetzt werden können.

Richtig ist die Lösung allerdings natürlich dennoch, denn es war ja nur nach EINER Grammatik gefragt. Im minimalen Fall hast du aber Recht, dann könnten sie entfallen.

Viele Grüße

Max (Tutor)