Ir al contenido principal

Entradas

Mostrando las entradas de junio, 2020

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 ...

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...