Debe introducir al menos 3 caracteres en el buscador.
Inicio / Wikis / Cursos gratis / Lógica Matemática - LP: Comparacion con la Lógica Proposicional

Lógica Matemática - LP: Comparacion con la Lógica Proposicional

 ----- 
CopyLeft Curso gratis de Edgar Altamirano - 30 de Octubre de 2007
Temas Relacionados: Matemáticas
6. LP: Comparacion con la Lógica Proposicional

Una facil comparacion entre la logica proposicional y la logica de predicados es que:
la logica de predicados es aquella en la que esta basada en enunciados que a su vez se tienen que demostrar mediante formulas es decir utiliza lo logica proposicional para poder dar un esquema mediante los cuantificadores.

ademas la logica de predicados mas que nada son evaluaciones de las formulas es d ecir tenemos que demostrar la satisfactibilidad de cada una ,de ellas.
La principal debilidad de la lógica proposicional es su limitada habilidad para expresar conocimiento. Existen varias sentencias complejas que pierden mucho de su significado cuando se las representa en lógica proposicional. Por esto se desarrolló una forma lógica más general, capaz de representar todos los detalles expresados en las sentencias, esta es la lógica de predicados.

La lógica de predicados está basada en la idea de las sentencias realmente expresan relaciones entre objetos, así como también cualidades y atributos de tales objetos. Los objetos pueden ser personas, objetos físicos, o conceptos. Tales cualidades, relaciones o atributos, se denominan predicados. Los objetos se conocen como argumentos o términos del predicado.

Al igual que las proposiciones, los predicados tienen un valor de veracidad, pero a diferencia de las preposiciones, su valor de veracidad, depende de sus términos. Es decir, un predicado puede ser verdadero para un conjunto de términos, pero falso para otro.

La lógica de predicados, se ocupa únicamente de métodos de argumentación sólidos. Tales argumentaciones se denominan Reglas de Inferencia. Si se da un conjunto de axiomas que son aceptados como verdaderos, las reglas de inferencia garantizan que sólo serán derivadas consecuencias verdaderas.

La logica proposicional toma como elemento basico las freses declarativas simples o proposiciones que son aquellos elementos de una frase, que pueden ser considerados verdaderos o falsos. mientras que en la lógica de predicados se estudia la frase declarativa con mas detalle, considerando la estructura interna de las proposiciones, se distingue lo qué se afima (predicado o relación) y de quién se afirma (objeto).
2. Definici´on de la L´ogica Proposicional
Sintaxis: En esta l´ogica, el vocabulario es un conjunto de s´ýmbolos de predicado
P (cuyos elementos escribiremos normalmente como p, q, r, . . .). Una f´ormula de
l´ogica proposicional sobre P se define como:
Todo s´ýmbolo de predicado de P es una f´ormula.
Si F y G son f´ormulas, entonces (F ^ G) y (F _ G) son f´ormulas.
Si F es una f´ormula, entonces ¬F es una f´ormula.
Nada m´as es una f´ormula.
Interpretaci´on: Una interpretaci´on I sobre el vocabulario P es una funci´on
I:P ! {0, 1}, es decir, I es una funci´on que, para cada s´ýmbolo de predicado,
nos dice si es 1 (cierto, true) o 0 (falso, false).
Satisfacci´on: Sean I una interpretaci´on y F una f´ormula, ambas sobre el vocabulario
P. La evaluaci´on en I de F, denotada evalI (F), es una funci´on que
por cada f´ormula da un valor de {0, 1}. Definimos evalI (F) para todos los casos
posibles de F, usando min, max y − que denotan el m´ýnimo, el m´aximo, y la
resta (sobre n´umeros del conjunto {0, 1}), donde, como sabemos:
min(0, 0) = min(0, 1) = min(1, 0) = 0 y min(1, 1) = 1
max(1, 1) = max(0, 1) = max(1, 0) = 1 y max(0, 0) = 0:
si F es un s´ýmbolo p de P entonces evalI (F) = I(p)
evalI ( (F ^ G) ) = min( evalI (F), evalI (G) )
evalI ( (F _ G) ) = max( evalI (F), evalI (G) )
evalI ( ¬F ) = 1 − evalI (F)
Definimos: si evalI (F) = 1 entonces I satisface F, denotado I |= F. En este
caso tambi´en se dice que F es cierto en I, o que I es un modelo de F.



Autor y licencia de 'Lógica Matemática - LP: Comparacion con la Lógica Proposicional'

Wikis relacionados con 'Lógica Matemática - LP: Comparacion con la Lógica Proposicional'

El erotismo sólo es patrimonio de civilizaciones con un alto grado de desarrollo. En sus... Más »
El presente trabajo, es una comparación del contenido de los Artículos de la Constitución Nacional... Más »
El objetivo de este artículo es proponer una explicación de la semántica y de la... Más »
El objetivo del presente trabajo es formular algunas observaciones en torno a las relaciones entre... Más »
Las ideas de nacionalismo y Europa se reelaboran en los textos periodísticos mediante procedimientos lingüísticos.... Más »
¿Estás seguro de que deseas eliminar este capítulo?