Una solución moderna para el "Entscheidungsproblem"
Сохранить в:
| Автор: | |
|---|---|
| Формат: | artículo original |
| Статус: | Versión publicada |
| Дата публикации: | 2005 |
| Описание: | 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". |
| Страна: | Portal de Revistas UCR |
| Институт: | Universidad de Costa Rica |
| Repositorio: | Portal de Revistas UCR |
| Язык: | Español |
| OAI Identifier: | oai:archivo.portal.ucr.ac.cr:article/7504 |
| Online-ссылка: | https://archivo.revistas.ucr.ac.cr/index.php/filosofia/article/view/7504 |
| Ключевое слово: | Entscheidungsproblem lógica de primer orden problema de decisión first order logic decision problem |