Caracterización deductiva de los árboles de forzamiento semántico

El cálculo proposicional clásico está caracterizado por una herramienta de inferencia visual llamada árboles de forzamiento semántico. Con esta herramienta se marcan los nodos del árbol asociado a una fórmula dada, y con base en estas marcas se determina si la fórmula es válida o no. En caso de inva...

Full description

Bibliographic Details
Main Author: Manuel Sierra A.
Format: Article
Language:English
Published: Universidad EAFIT 2006-06-01
Series:Ingeniería y Ciencia
Subjects:
Online Access:http://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/487
_version_ 1818327660746506240
author Manuel Sierra A.
author_facet Manuel Sierra A.
author_sort Manuel Sierra A.
collection DOAJ
description El cálculo proposicional clásico está caracterizado por una herramienta de inferencia visual llamada árboles de forzamiento semántico. Con esta herramienta se marcan los nodos del árbol asociado a una fórmula dada, y con base en estas marcas se determina si la fórmula es válida o no. En caso de invalidez, la valuación que refuta la validez de la fórmula está determinada por las marcas de las hojas en su árbol de forzamiento. En caso de validez, se puede construir una deducción formal de la fórmula asociada a la raíz del árbol; esto se logra debido a que cada regla utilizada para marcar los nodos en el árbol está asociada a una regla de inferencia en el sistema deductivo MSC: 03BXX, 03B10
first_indexed 2024-12-13T12:19:48Z
format Article
id doaj.art-7b4cbea8730044598c0f49883d718b48
institution Directory Open Access Journal
issn 1794-9165
2256-4314
language English
last_indexed 2024-12-13T12:19:48Z
publishDate 2006-06-01
publisher Universidad EAFIT
record_format Article
series Ingeniería y Ciencia
spelling doaj.art-7b4cbea8730044598c0f49883d718b482022-12-21T23:46:37ZengUniversidad EAFITIngeniería y Ciencia1794-91652256-43142006-06-0123487Caracterización deductiva de los árboles de forzamiento semánticoManuel Sierra A.0Universidad EAFITEl cálculo proposicional clásico está caracterizado por una herramienta de inferencia visual llamada árboles de forzamiento semántico. Con esta herramienta se marcan los nodos del árbol asociado a una fórmula dada, y con base en estas marcas se determina si la fórmula es válida o no. En caso de invalidez, la valuación que refuta la validez de la fórmula está determinada por las marcas de las hojas en su árbol de forzamiento. En caso de validez, se puede construir una deducción formal de la fórmula asociada a la raíz del árbol; esto se logra debido a que cada regla utilizada para marcar los nodos en el árbol está asociada a una regla de inferencia en el sistema deductivo MSC: 03BXX, 03B10http://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/487árbol de forzamientovaluaciónsemánticasistema deductivo.
spellingShingle Manuel Sierra A.
Caracterización deductiva de los árboles de forzamiento semántico
Ingeniería y Ciencia
árbol de forzamiento
valuación
semántica
sistema deductivo.
title Caracterización deductiva de los árboles de forzamiento semántico
title_full Caracterización deductiva de los árboles de forzamiento semántico
title_fullStr Caracterización deductiva de los árboles de forzamiento semántico
title_full_unstemmed Caracterización deductiva de los árboles de forzamiento semántico
title_short Caracterización deductiva de los árboles de forzamiento semántico
title_sort caracterizacion deductiva de los arboles de forzamiento semantico
topic árbol de forzamiento
valuación
semántica
sistema deductivo.
url http://publicaciones.eafit.edu.co/index.php/ingciencia/article/view/487
work_keys_str_mv AT manuelsierraa caracterizaciondeductivadelosarbolesdeforzamientosemantico