Diagonalsprache = Komplement?

Question

Hallo zusammen,

 

ist Diagonalsprache dasselbe wie das Komplement zu meinem Problem?

Im NuKIT Kapitel 5 werden beispielsweise beide Begriffe verwendet.

Zudem würde ich gerne wissen, ob meine Folgerung, dass die Diagonalsprache einer Diagonalsprache wieder die Ursprungssprache darstellt, richtig ist.

 

Viele Grüße und Danke

Answer 1

Nein, die Diagonalsprache hat nichts mit dem Komplement einer Sprache zu tun. Das sind völlig verschiedene Dinge, und es existiert auch nicht "die Diagonalsprache einer Diagonalsprache".

Answer 2

Hallo,

alles völlig korrekt was du sagst :)

 

Viele Grüße