Zum Inhalt springen

Ableitungsmenge/Gödelnummern/Repräsentierbarkeit/Beispiel

Aus Wikiversity

Zu einer Ausdrucksmenge Γ kann man die Menge

{GN(α)Γα}

betrachten, also die Menge der Gödelnummern von Ausdrücken, die aus Γ ableitbar sind. Dies ist eine Teilmenge der natürlichen Zahlen, daher kann man auf diese Menge den Begriff der Repräsentierbarkeit anwenden. Eine natürliche Frage ist, ob diese Menge in Γ selbst repräsentierbar ist und welche Konsequenzen das hat.