Una solución moderna para el "Entscheidungsproblem"

 

Tallennettuna:
Bibliografiset tiedot
Tekijä: Piza Volio, Eduardo
Aineistotyyppi: artículo original
Tila:Versión publicada
Julkaisupäivä:2005
Kuvaus:En este trabajo se analiza el famoso problema de decisión de la lógica canónica de primer orden F0 (también llamado "Entscheidungsproblem") desde una perspectiva moderna. Se aprovecha el desarrollo alcanzado por la teoría de la recursión y de los sistemas productivos semi-Thue, luego de los trabajos de Post y Kleene en los años 40's y de Davis en la década de los 70's, entre otros, para explicar una solución a este problema de decisión. Todo este instrumental empleado es posterior al planteamiento del "Entscheidungsproblem".
Maa:Portal de Revistas UCR
Organisaatio:Universidad de Costa Rica
Repositorio:Portal de Revistas UCR
Kieli:Español
OAI Identifier:oai:archivo.portal.ucr.ac.cr:article/7504
Linkit:https://archivo.revistas.ucr.ac.cr/index.php/filosofia/article/view/7504
Sanahaku:Entscheidungsproblem
lógica de primer orden
problema de decisión
first order logic
decision problem