Ein Direkter Beweis für die Allgemein-Rekursive Unlösbarkeit des entscheidungsproblems des Prädikatenkalküls der Ersten Stufe mit Identität.by László Kalmár

Ein Direkter Beweis für die Allgemein-Re

Ein Direkter Beweis für die Allgemein-Rekursive Unlösbarkeit des Entscheidungsproblems des Prädikatenkalküls der Ersten Stufe mit Identität

✍ László Kalmár 📂 Article 📅 1956 🏛 John Wiley and Sons 🌐 English ⚖ 888 KB

Fur den zuerst von A. CHURCH^) bewiesenen Satz, wonach das Entscheidungsproblem des Pradikatenkalkiils der ersten Stufe (mit oder ohne Identitiit) 3, sich (bei Zugrundelegung der iiblichen Numerierungen der Formeln des Priidikatenkalkiils) nicht durch ein allgemein-rekursives Verfahren losen laBt,4)