https://padlet.com/alanfernan98/wclmzyqjtjhgoj0n La resolución general es un mecanismo muy potente de demostración. Desde el punto de vista práctico puede sacrificarse algo de expresividad y obtener un mecanismo más eficiente que sustente un lenguaje de programación en-us 2020-12-17 20:50:27 UTC 2024-05-28 04:29:17 UTC hello@padlet.com alanfernan98 https://padlet.com/alanfernan98/wclmzyqjtjhgoj0n/wish/1029524154 Es una secuencia de literales que contiene a lo sumo un literal positivo.  Nótese que en las cláusulas de Horn trabajamos con secuencias de literales en vez de conjuntos.]]> 2020-12-17 21:27:06 UTC https://padlet.com/alanfernan98/wclmzyqjtjhgoj0n/wish/1029524154 alanfernan98 https://padlet.com/alanfernan98/wclmzyqjtjhgoj0n/wish/1029540690 2020-12-17 21:33:36 UTC https://padlet.com/alanfernan98/wclmzyqjtjhgoj0n/wish/1029540690 alanfernan98 https://padlet.com/alanfernan98/wclmzyqjtjhgoj0n/wish/1029557817  Un predicado p queda definido por el conjunto de claúsulas (hechos y reglas) cuyas cabezas tienen ese símbolo de predicado.]]> 2020-12-17 21:40:19 UTC https://padlet.com/alanfernan98/wclmzyqjtjhgoj0n/wish/1029557817 alanfernan98 https://padlet.com/alanfernan98/wclmzyqjtjhgoj0n/wish/1029562413 Es un conjunto de definiciones de predicados (es decir, un conjunto de claúsulas definidas: hechos y reglas). ]]> 2020-12-17 21:42:26 UTC https://padlet.com/alanfernan98/wclmzyqjtjhgoj0n/wish/1029562413 alanfernan98 https://padlet.com/alanfernan98/wclmzyqjtjhgoj0n/wish/1029569329 Selection-rule driven Linear resolution for Definite clauses Es un caso particular de la resolución general, donde: 
Los resolventes son siempre objetivos (cláusulas sin cabeza). Los programas son conjuntos de claúsulas (de Horn) definidas, i.e., hechos y reglas. 
Hay una función de selección que selecciona un átomo del resolvente a quien aplicar resolución. ]]> 2020-12-17 21:45:24 UTC https://padlet.com/alanfernan98/wclmzyqjtjhgoj0n/wish/1029569329 alanfernan98 https://padlet.com/alanfernan98/wclmzyqjtjhgoj0n/wish/1029575173 Dada una cláusula de meta: con literal seleccionado y una cláusula definida de entrada: cuyo literal positivo (átomo) se unifica con el átomo del literal seleccionado , la resolución SLD deriva otra cláusula de meta, en la que el literal seleccionado se reemplaza por los literales negativos de la cláusula de entrada y se aplica la sustitución unificadora : En el caso más simple, en la lógica proposicional, los átomos y son idénticos y la sustitución unificadora es vacía. Sin embargo, en el caso más general, la sustitución unificadora es necesaria para que los dos literales sean idénticos.]]> 2020-12-17 21:47:55 UTC https://padlet.com/alanfernan98/wclmzyqjtjhgoj0n/wish/1029575173 alanfernan98 https://padlet.com/alanfernan98/wclmzyqjtjhgoj0n/wish/1029580324 En la lógica de las cláusulas, una refutación SLD demuestra que el conjunto de cláusulas de entrada es insatisfactorio. En la programación lógica, sin embargo, una refutación SLD también tiene una interpretación computacional. La cláusula superior puede interpretarse como la negación de una conjunción de subobjetivos . ]]> 2020-12-17 21:49:57 UTC https://padlet.com/alanfernan98/wclmzyqjtjhgoj0n/wish/1029580324 alanfernan98 https://padlet.com/alanfernan98/wclmzyqjtjhgoj0n/wish/1029585079 La resolución SLD define implícitamente un árbol de búsqueda de cálculos alternativos, en el que la cláusula de objetivo inicial está asociada con la raíz del árbol. Para cada nodo en el árbol y para cada cláusula definida en el programa cuyo literal positivo se unifica con el literal seleccionado en la cláusula objetivo asociada con el nodo, hay un nodo hijo asociado con la cláusula objetivo obtenida por resolución SLD.]]> 2020-12-17 21:51:43 UTC https://padlet.com/alanfernan98/wclmzyqjtjhgoj0n/wish/1029585079 alanfernan98 https://padlet.com/alanfernan98/wclmzyqjtjhgoj0n/wish/1029590013 2020-12-17 21:53:53 UTC https://padlet.com/alanfernan98/wclmzyqjtjhgoj0n/wish/1029590013