Bemerkung zu Gurevich's Arbeit über das Entscheidungsproblem für Standardklassen.
Archiv für mathematische Logik und Grundlagenforschung, Tome 19 (1978), pp. 111-114
Cet article a éte moissonné depuis la source European Digital Mathematics Library
Mots-clés :
Standard Class, Closed Prenex First-Order Formulae, Monadic Function Symbols, Conservative Reduction Class, Undecidability, Halting Problems of Register Machines, Universal Quantifier
@article{AMLG_1978__19_137949,
author = {Egon B\"orger},
title = {Bemerkung zu {Gurevich's} {Arbeit} \"uber das {Entscheidungsproblem} f\"ur {Standardklassen.}},
journal = {Archiv f\"ur mathematische Logik und Grundlagenforschung},
pages = {111--114},
year = {1978},
volume = {19},
zbl = {0402.03019},
url = {http://geodesic.mathdoc.fr/item/AMLG_1978__19_137949/}
}
Egon Börger. Bemerkung zu Gurevich's Arbeit über das Entscheidungsproblem für Standardklassen.. Archiv für mathematische Logik und Grundlagenforschung, Tome 19 (1978), pp. 111-114. http://geodesic.mathdoc.fr/item/AMLG_1978__19_137949/