DECISION PROBLEMS AND RECURSIVENESS IN FORMAL LOGIC SYSTEMS

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...

Full description

Bibliographic Details
Main Authors: Iveth Martínez, Eduardo Piza
Format: Article
Language:English
Published: Universidad de Costa Rica 2017-04-01
Series:Revista de Matemática: Teoría y Aplicaciones
Subjects:
Online Access:https://revistas.ucr.ac.cr/index.php/matematica/article/view/22338