https://padlet.com/eiscjasivelainez/i705o8s292ji72w En lógica proposicional, una fórmula lógica es una cláusula de Horn si es una cláusula (disyunción de literales) con, como máximo, un literal positivo. Se llaman así por el lógico Alfred Horn, el primero en señalar la importancia de estas cláusulas en 1951. La resolución SLD ( resolución de cláusula definida lineal selectiva ) es la regla de inferencia básica utilizada en la programación lógica . Es un refinamiento de la resolución , que es a la vez sólida y refutación completa para las cláusulas de Horn. en-us 2020-12-17 23:09:59 UTC 2025-09-28 21:35:40 UTC hello@padlet.com eiscjasivelainez https://padlet.com/eiscjasivelainez/i705o8s292ji72w/wish/1029734851  Una claúsula de Horn es una secuencia de literales que contiene a lo sumo un literal positivo. Al escribirla en notación de Kowalski tendr´a una de estas cuatro formas: ]]> 2020-12-17 23:17:38 UTC https://padlet.com/eiscjasivelainez/i705o8s292ji72w/wish/1029734851 eiscjasivelainez https://padlet.com/eiscjasivelainez/i705o8s292ji72w/wish/1029737099 Los hechos representan “hechos acerca de los objetos” (de nuestro universo de discurso), relaciones elementales entre estos objetos las reglas expresan relaciones condicionales entre los objetos, dependencias. 
Las reglas engloban todos los casos en el siguiente sentido: u
Un hecho es una regla con cuerpo vacío un objetivo es una regla con cabeza vacía y el éxito es una regla con cabeza y cuerpo vacíos ]]> 2020-12-17 23:19:17 UTC https://padlet.com/eiscjasivelainez/i705o8s292ji72w/wish/1029737099 eiscjasivelainez https://padlet.com/eiscjasivelainez/i705o8s292ji72w/wish/1029738764 Un predicado p queda definido por el conjunto de claúsulas (hechos y reglas) cuyas cabezas tienen ese símbolo de predicado. Así pues la definición de un predicado en general tendrá el aspecto: ]]> 2020-12-17 23:20:36 UTC https://padlet.com/eiscjasivelainez/i705o8s292ji72w/wish/1029738764 eiscjasivelainez https://padlet.com/eiscjasivelainez/i705o8s292ji72w/wish/1029740947 Es un conjunto de definiciones de predicados (es decir, un conjunto de cla´usulas definidas: hechos y reglas). ]]> 2020-12-17 23:22:15 UTC https://padlet.com/eiscjasivelainez/i705o8s292ji72w/wish/1029740947 eiscjasivelainez https://padlet.com/eiscjasivelainez/i705o8s292ji72w/wish/1029744554 2020-12-17 23:24:48 UTC https://padlet.com/eiscjasivelainez/i705o8s292ji72w/wish/1029744554 eiscjasivelainez https://padlet.com/eiscjasivelainez/i705o8s292ji72w/wish/1029745943 Todas las variables lógicas en de una claúsula están cuantificadas universalmente de forma implícita. Por ejemplo, en la claúsula: 
Es decir, las variables que sólo aparecen a la derecha de la claúsula están localmente afectadas de una cuantificación existencial. Se dice que son variables existenciales o extra o locales. Interpretarlas existencialemente facilita la lectura de la claúsula: Para todo X y todo Y , hay un camino entre X e Y si existe Z tal que hay arco de X a Z y hay camino entre Z e Y ]]> 2020-12-17 23:25:45 UTC https://padlet.com/eiscjasivelainez/i705o8s292ji72w/wish/1029745943 eiscjasivelainez https://padlet.com/eiscjasivelainez/i705o8s292ji72w/wish/1029750375 El nombre "resolución SLD" fue dado por Maarten van Emden para la regla de inferencia sin nombre introducida por Robert Kowalski . Su nombre se deriva de la resolución SL, que es a la vez sólida y refutación completa para la forma clausal irrestricta de la lógica. "SLD" significa "resolución SL con cláusulas definidas".]]> 2020-12-17 23:29:07 UTC https://padlet.com/eiscjasivelainez/i705o8s292ji72w/wish/1029750375 eiscjasivelainez https://padlet.com/eiscjasivelainez/i705o8s292ji72w/wish/1029753311 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 . La derivación de la cláusula de es la derivación, mediante el razonamiento hacia atrás , de un nuevo conjunto de subobjetivos utilizando una cláusula de entrada como procedimiento de reducción de la meta. ]]> 2020-12-17 23:31:09 UTC https://padlet.com/eiscjasivelainez/i705o8s292ji72w/wish/1029753311 eiscjasivelainez https://padlet.com/eiscjasivelainez/i705o8s292ji72w/wish/1029756189 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 23:33:21 UTC https://padlet.com/eiscjasivelainez/i705o8s292ji72w/wish/1029756189