Zum Inhalt springen

N/Teilmengen/Endliche symmetrische Differenz/Entscheidbar/Aufgabe

Aus Wikiversity

Es seien Teilmengen, deren symmetrische Differenz endlich sei. Zeige, dass genau dann aufzählbar bzw. entscheidbar ist, wenn aufzählbar bzw. entscheidbar ist.