wie beweise oder widerlege ich folgende aussagen?
(a) Jede Sprache aus PP ist rekursiv.
(b) Es gibt rekursiv aufzählbare, aber nicht rekursive Sprachen L1, L2, sodass L1 geschnitten L2 und
L1 vereinigt L2 rekursiv sind.
© Nicht D ist rekursiv aufzählbar, aber D ist es nicht.