Decision problems and recursiveness in formal logic systems
محفوظ في:
| المؤلفون: | , |
|---|---|
| التنسيق: | artículo original |
| الحالة: | Versión publicada |
| تاريخ النشر: | 2017 |
| الوصف: | The recursion theory states that a decision problem is recursively solvable if there is a mechanical process to solve it. Within the context of formal logic, the decision problem consist to determine whether any wellformed formula of the system is a theorem or not. This paper first discusses, among other things, the famous problem of decision of the canonical first-order logic F0 (also called Entscheidungsproblem) from a modern perspective. Then we study the decision problem of the partial propositional logics. It exploits the development achieved by recursion theory and semi-Thue production systems after the work of Post and Kleene in the 40’s and Davis in the early 70’s, among others, to explain a solution to these decision problems. |
| البلد: | Portal de Revistas UCR |
| المؤسسة: | Universidad de Costa Rica |
| Repositorio: | Portal de Revistas UCR |
| اللغة: | Español |
| OAI Identifier: | oai:archivo.portal.ucr.ac.cr:article/22338 |
| الوصول للمادة أونلاين: | https://archivo.revistas.ucr.ac.cr/index.php/matematica/article/view/22338 |
| كلمة مفتاحية: | decision problems formal logic first-order logic Entscheidungs problem partial propositional logics semi-Thue production systems problemas de decisión lógicas formales lógicas de primer orden lógicas proposicionales parciales Entscheidungsproblem sistemas productivos semi-Thue |