Ir al contenido principal

Entradas

LÓGICA DE PRIMER ORDEN

LÓGICA DE PRIMER ORDEN Una lógica de primer orden, es un sistema formal diseñado para estudiar la inferencia en los lenguajes de primer orden. ​ Los lenguajes de primer orden son, a su vez, lenguajes formales con cuantificadores que alcanzan solo a variables de individuo, y con predicados y funciones cuyos argumentos son solo constantes o variables de individuo. La lógica proposicional sólo puede representar hechos acerca del mundo. La lógica de primer orden describe un mundo que consta de objetos y propiedades (o predicados) de esos objetos. Entre los objetos, se verifican varias relaciones p.ej. Progenitor (Marcos, José). Una función es una relación en la cual sólo hay un valor para un input dado. EJEMPLOS Objetos: gente, casas, números, planetas, ...   Relaciones: progenitor, hermano-de, mayor-que, ... Propiedades: rojo, pequeño, primo, ...  Funciones: padre-de, uno-más-que ...
Entradas recientes

RECURSIVIDAD

Recursividad La recursividad es una técnica muy empleada en la programación informática y consiste en que una función se llame a sí misma. El ejemplo clásico es la función que calcula el factorial de un número. Un factorial consiste en multiplicar un número natural por el número anterior, y este a su vez por el anterior, y así sucesivamente hasta llegar al número 1. Por ejemplo, el factorial de 8 sería el resultado de multiplicar 8 por 7, luego por 6 y así sucesivamente hasta llegar a uno. Una función recursiva que hiciera este cálculo multiplicaría el número que se le pasa por el resultado de llamar a la función restando uno a ese número. En nuestro ejemplo, multiplicar 8 por el factorial de 7. Cuando el número que se le pasa es un 1, pues devuelve ese 1. Es la llamada "condición de salida", y es esencial para impedir que la función se esté llamando a sí misma eternamente. Otra cosa importante a tener en cuenta es que, cada vez que se hace una llamada a una f...

LÓGICA PROPOSICIONAL

LÓGICA PROPOSICIONAL La lógica proposicional o lógica de orden cero es la rama de la lógica matemática que estudia proposiciones, afirmaciones u oraciones, los métodos de vincularlas mediante conectores lógicos y las relaciones y propiedades que se derivan de esos procedimientos. Es una rama de la lógica clásica que estudia las variables proposicionales o sentencias lógicas, sus posibles implicaciones, evaluaciones de verdad y en algunos casos su nivel absoluto de verdad. Algunos autores también la identifican con la lógica matemática o la lógica simbolice, ya que utiliza una serie de símbolos especiales que lo acercan al lenguaje matemático. •        Proposiciones atómicas o elementales Enunciados (oraciones que son verdaderas o falsas) simples, enunciados cuya verdad o falsedad no puede analizarse en función de enunciados más simples que ellos. Mañana lloverá y nevará no es una proposición atómica No llover...

BÚSQUEDA HEURÍSTICA

BÚQUEDA HEURÍSTICA La búsqueda heurística consiste en añadir información, basándose en el espacio estudiado hasta ese momento, de forma que se restringe drásticamente esa búsqueda. Las heurísticas son formalizadas como reglas para elegir (buscar) las ramas en el espacio de estados que son más probables de llegar a una solución aceptable del problema. MÉTODOS DE BÚSQUEDA HEURÍSTICA Los métodos de búsqueda heurística disponen de alguna información sobre la proximidad de cada estado a un estado objetivo, lo que permite explorar en primer lugar los caminos más prometedores. MÉTODOS HEURÍSTICOS En general, los métodos heurísticos son preferibles a los métodos no informados en la solución de problemas difíciles para los que una búsqueda exhaustiva necesitaría un tiempo demasiado grande. Esto cubre prácticamente la totalidad de los problemas reales que interesan en Inteligencia Artificial.   La información del problema concreto que estamos intentando resolver se suel...

BÚSQUEDA BIDIRECCIONAL

Búsqueda Bidireccional Esta es una búsqueda que avanza a partir del estado inicial y que retrocede a partir de la meta y que se detiene cuando ambas búsquedas se detienen en algún punto intermedio. En esta búsqueda el tiempo y el espacio requerido en memoria crecen exponencialmente con respecto a la mitad de la profundidad (bd/2). Es óptima y completa. Funcionamiento Se realizan dos búsquedas simultáneas: una desde el estado inicial hasta el estado final, y otra desde el estado final hasta el estado inicial. La búsqueda global acaba cuando ambas búsquedas parciales se encuentran. Condiciones para su uso Para que se pueda realizar este tipo de búsqueda se tienen que cumplir dos condiciones: –   Los operadores han de ser reversibles –   Que la meta sea explícita Características –   Se llevan a la vez dos búsquedas –   Al menos una de estas dos búsquedas debe ser en anchura –   Cuando se llegue a un nodo que ya había sido explora...