Bemerkung zu Gurevich's Arbeit über das Entscheidungsproblem für Standardklassen.
Archiv für mathematische Logik und Grundlagenforschung, Tome 19 (1978), pp. 111-114
Voir la notice de l'article provenant de la source European Digital Mathematics Library
Zbl
Mots-clés :
Standard Class, Closed Prenex First-Order Formulae, Monadic Function Symbols, Conservative Reduction Class, Undecidability, Halting Problems of Register Machines, Universal Quantifier
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/
@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/}
}