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...
Principais autores: | , |
---|---|
Formato: | Artigo |
Idioma: | English |
Publicado em: |
Universidad de Costa Rica
2017-04-01
|
coleção: | Revista de Matemática: Teoría y Aplicaciones |
Assuntos: | |
Acesso em linha: | https://revistas.ucr.ac.cr/index.php/matematica/article/view/22338 |