Lógica de predicados
|
|
- Ricardo Vázquez Ruiz
- hace 7 años
- Vistas:
Transcripción
1 Lógica de predicados
2 Cálculo de predicados Hay ciertos argumentos que parecen ser perfectamente lógicos y que no pueden ser especificados usando cálculo proposicional. Ejemplos: Todos los gatos tienen cola Tomás es un gato De estas dos oraciones, uno podría concluir que Tomás tiene cola Para mostrar que este argumento es valido, debemos identificar individuos como Tomás, junto con sus propiedades y predicados. Este es el objetivo del cálculo de predicados.
3 Cálculo de predicados Generalmente los predicados son usados para describir ciertas propiedades o relaciones entre individuos u objetos. Ejemplo: María y Ana son hermanas, las frase son hermanas es un predicado. Las entidades conectadas en esta forma, María y Ana, se llaman términos. Además de los términos y predicados, se usa también cuantificadores. Los cuantificadores indican qué tan frecuentemente una cierta afirmación es verdadera. Específicamente, el cuantificador universal se usa para indicar que una afirmación es siempre verdadera, mientras que el cuantificador existencial indica que una afirmación es algunas veces verdadera.
4 Cálculo de predicados El cálculo de predicados es una generalización del cálculo proposicional. Además de los términos, predicados y cuantificadores, el cálculo de predicados contiene proposiciones y conectivos como parte del lenguaje. El predicado Juana es la madre de Pablo puede sólo ser valorada dentro de un cierto contexto. Hay mucha gente llamada Juana y Pablo, y sin más información la oración en cuestión puede referirse a mucha gente diferente, lo cual hace esto ambiguo.
5 Cálculo de predicados El universo de discurso o dominio es la colección de personas, ideas, símbolos, estructuras de datos, etc., que afecta el argumento lógico bajo consideración. Los elementos del universo de discurso se llaman individuos. La veracidad de una afirmación puede depender del dominio seleccionado. Hay un número que es el más pequeño es verdadera en el dominio de los números naturales, pero falsa en el dominio de los enteros. Para evitar casos triviales, se estipula que cada universo de discurso debe contener al menos un individuo. Para referirse a un individuo en particular u objeto, se usan identificadores. Estos identificadores se llaman constantes individuales.
6 Cálculo de predicados Ejemplos de universo de discurso Personas, las constantes individuales pueden ser sus nombres. En los números naturales, las constantes individuales son los dígitos que representan a los números. Cada constante individual debe identificar a un individuo en particular. Por ejemplo, si el universo de discurso consta de personas, no debe haber dos personas con el mismo nombre. Generalmente, los predicados hacen afirmaciones sobre individuos. María y Pablo son hermanos Juana es la madre de María Tomás es un gato La suma de 2 y 3 es 5
7 Cálculo de predicados En cada una de estas afirmaciones, hay una lista de individuos, los cuales vienen dados por la lista de argumentos, junto con las frases que describen ciertas relaciones o propiedades entre los individuos de la lista de argumentos. Estas propiedades o relaciones son llamadas predicados. En la afirmación María y Pablo son hermanos la lista de argumentos está dada por María y Pablo, mientras que el predicado se describe por la frase son hermanos. Los elementos de la lista de argumentos se llaman argumentos. Los argumentos pueden ser variables o constantes individuales.
8 Cálculo de predicados En el cálculo de predicados, a cada predicado se le da un nombre, el cual es seguido por la lista de argumentos. La lista de argumentos se encierra en paréntesis. Por ejemplo para expresar que Juana es la mamá de María, uno podría escoger un identificador, digamos madre, para expresar el predicado es mamá de y uno escribiría madre(juana, María) Muchos usan sólo una letra como nombres de predicados y constantes. Así el predicado se escribiría como M(j, m). Note que el orden de los argumentos es importante. Claramente, las afirmaciones madre(juana, María) y madre(maría, Juana), tienen un significado diferente.
9 Cálculo de predicados El número de elementos en la lista de predicados se llama la aridad del predicado. Ejemplo madre(juana, María) tiene una aridad de 2. La aridad de un predicado es fija. Un predicado no puede tener 2 argumentos en un caso y 3 en otro. Un predicado con aridad n se llama un predicado de n-plazas. Un predicado de una plaza se llama una propiedad. El predicado es un gato, es un predicado de una plaza, o una propiedad. El predicado es mamá de es un predicado de dos plazas. Un nombre de un predicado, seguido por una lista de argumentos entre paréntesis, se llama una fórmula atómica.
10 Cálculo de Predicados Ejemplo: Juana es madre de María, fórmula atómica madre(juana, María) afirmación compuesta, madre(juana, María) madre(maría, Juana) Ejemplo: gato(tomás) tienecola(tomás) fórmulas atómicas, podemos formar gato(tomás) tienecola(tomás) Si todos los argumentos de un predicado son constantes individuales, entonces la fórmula atómica resultante debe ser verdadera o falsa. Esto es parte de la definición de un predicado.
11 Cálculo de predicados Si el universo de discurso consiste de Juana, Diego, María y Pablo, debemos conocer para cada par ordenado de individuos si el predicado es mamá de es verdadero. Esto se puede hacer en forma de tabla. Diego Juana María Pablo Diego F F F F Juana F F V V María F F F F Pablo F F F F Cualquier método que asigne valores de verdad a todas las posibles combinaciones de individuos de un predicado se llama asignación del predicado. Por ejemplo la tabla anterior es una asignación del predicado madre.
12 Ejemplos: madre(x, y) madre(juana, Pablo) = V renglón primer argumento columna segundo argumento Dominio: 1,2,3,4 Predicado: mayor es verdadero si el primer argumento es mayor que el segundo F F F F 2 V F F F 3 V V F F 4 V V V F
13 Cálculo de Predicados En un universo de discurso finito, uno puede representar la asignación de predicados con arreglos de dimensión n por n. Note que los símbolos matemáticos y son predicados. Sin embargo, estos predicados son usados normalmente en notación infija. Por esta razón son colocados entre los argumentos. Por ejemplo para expresar que 2 es mayor que 1, escribimos 2 1, en lugar de (2, 1).
14 Cálculo de Predicados Ejemplos de expresiones que contienen variables gato(x) tienecola(x) perro(y) café(y) grado(x) (x 0) (x 100)
15 Cuantificadores Cuantificador universal Considere las siguiente afirmaciones: 1. Todos los gatos tienen cola 2. Todos conseguimos un descanso de vez en cuando Todas estas afirmaciones indican qué tan frecuentemente ciertas cosas son verdaderas. Sea A una expresión, y sea x una variable. Si queremos indicar que A es verdadera para todos los valores posibles de x, escribimos x A. Aquí x es llamado el cuantificador universal, y A se llama el ámbito o alcance del cuantificador. La variable x se dice que está ligada al cuantificador. El símbolo se pronuncia para todo.
16 Cuantificadores Universal Oraciones que contienen palabras como: cada, cada uno, y todos usualmente indican cuantificación universal. para cada x, lo cual se traduce como x. Ejemplo: Todos conseguimos un descanso de vez en cuando Definimos B = conseguir un descanso de vez en cuando. B(x) = x consigue un descanso de vez en cuando. La palabra Todos indica que esto es verdadero para toda x. Esto lleva a x B(x).
17 Cuantificadores Ejemplo: Todos los gatos tienen cola en cálculo de predicados. Primero encontramos el alcance del cuantificador universal, el cual es Si x es un gato entonces x tiene cola. Después de escoger los símbolos de predicado descriptivos, expresamos esto por la siguiente fórmula compuesta: gato(x) tienecola(x) Esta expresión debe ser cuantificada universalmente para hallar la solución requerida. x (gato(x) tienecola(x)) Otra forma de expresar esta afirmación es y (gato(y) tienecola(y)) Aquí, la variable ligada es y en lugar de x, generalmente el nombre de la variable usada para la cuantificación es indistinto
18 Cuantificadores Si A representa una expresión, y x representa a una variable. Si queremos indicar que A es verdadero para al menos un valor de x, escribimos x A. Esto se pronuncia Existe una x tal que A. Aquí x es llamado el cuantificador existencial, y A se llama el alcance o ámbito del cuantificador existencial. La variable x se dice que está ligada al cuantificador. Afirmaciones que contienen frases como algunos, al menos uno sugieren cuantificación existencial. Y deben ser reescritos como Hay un x tal que, lo cual se traduce en x. Sea P la propiedad le gusta la carne cruda. Entonces x P(x) se puede traducir como Hay personas a las que les gusta la carne cruda o A algunas personas les gusta la carne cruda.
19 Cuantificadores Si A representa una expresión, y x representa a una variable. Si queremos indicar que A es verdadero para al menos un valor de x, escribimos x A (Existe una x tal que A). Aquí x es llamado el cuantificador existencial, y A se llama el alcance o ámbito del cuantificador existencial. La variable x se dice que está ligada al cuantificador. Afirmaciones que contienen frases como algunos, al menos uno sugieren cuantificación existencial. Y deben ser reescritos como Hay un x tal que, lo cual se traduce en x. Sea P la propiedad le gusta la carne cruda. Entonces x P(x) se puede traducir como Hay personas a las que les gusta la carne cruda o A algunas personas les gusta la carne cruda.
20 Cuantificadores Ejemplos: Hay alguien que conoce a todos x(x conoce a todos). Aquí x conoce a todos está todavía en español y significa que para todo y es verdad que x conoce a y. Por tanto x conoce a todos = y C(x, y). Finalmente se añade el cuantificador existencial y obtenemos x y C(x, y).
21 Ejemplo Cualquiera tiene alguien quien es su madre Definimos M como el predicado madre ; esto es, M(x, y) significa que x es la madre de y. La oración Alguien es la madre de y se traduce como x M(x, y). Para expresar que esto debe ser verdad para toda y, agregamos el cuantificador universal, lo cual queda como y x M(x, y)
22 Cuantificadores Ejemplo: Nadie es perfecto Incluye un cuantificador, Nadie, el cual es la ausencia de un individuo con una cierta propiedad. En cálculo de predicados el hecho de que nadie tenga una propiedad P, no puede ser expresada directamente. Para expresar el hecho de que no hay x para la cual una expresión A es verdadera, uno puede usar x A o x P(x), indica que nadie es perfecto. En el primer caso, decimos, en traducción verbal, No se da el caso de que exista alguien quien sea perfecto, mientras que en el segundo caso decimos Para cualquiera, no se da el caso de que sea perfecto. Los dos métodos para expresar que nadie es A deben por supuesto ser lógicamente equivalentes; esto es, x A x P(x).
23 Variables ligadas y libres Las variables que aparecen en el cuantificador es una variable ligada. Ejemplo: x (P(x) Q(x)), x aparece tres veces, y cada vez x es una variable ligada. Cualquier variable que no está ligada a un cuantificador se llama variable libre. x (P(x,y) Q(x))
24 Ejercicio Encontrar las variables libres y ligadas en z (P(z) Q(x)) y Q(y) z (P(z,x) xq(x)) y Q(y,z) x y (P(x,y) Q(x,z)) z Q(y,z)
25 Formalización Los animales forman el universo de discurso. Formaliza: Todos los animales son mamíferos Considere primero las oraciones Todos los perros son mamíferos. Ya que el cuantificador se debe restringir a los perros, uno re-escribe la afirmación como Si x es perro, entonces x es un mamífero. Esto da lugar a Generalmente, la oración x(perro(x) Mamífero(x)) x(p(x) Q(x)) puede ser traducida como Todos los individuos con propiedad P además tienen la propiedad Q.
26 Formalización Ejemplo: Algunos perros son cafés. Esta afirmación significa que hay algunos animales que son perros y que son cafés. Por supuesto que, la afirmación x es un perro y x es café puede ser traducida como Perro(x) Café(x). Hay algunos perros cafés se puede traducir como x (Perro(x) Café(x)) La afirmación x (P(x) Q(x)) Puede en general ser interpretada como Algunos individuos con propiedad P también tienen la propiedad Q. Note que si el cuantificador universal se aplica sólo a individuos con una propiedad dada, entonces se usa el condicional para restringir el universo de discurso. Por otro lado, si se restringe la aplicación del cuantificador existencial, se usa la conjunción.
27 Cuantificadores: valor de verdad Ahora discutiremos posibles interpretaciones de x P(x), donde P es el predicado ha pagado. Para encontrar una interpretación, se necesita una lista de consumidores, el cual provee el universo de discurso requerido. Asumamos que hay solo hay tres consumidores J, M y S. Estas abreviaciones son las constantes individuales. Luego, se necesita una asignación para P(x). Si J y M han pagado pero S no, esta asignación está dada como sigue J M S P(x) V V F Ahora no hay dificultad en determinar el valor de verdad para x P(x). Obviamente, la afirmación es falsa. En nuestra interpretación, x P(x) es sólo verdad si P(J), P(M) y P(S) son todos verdaderos, y este no es el caso. S no ha pagado, es decir, P(S) es falso.
28 Cuantificadores: valor de verdad Universal Para la interpretación, seleccionamos un dominio finito de n individuos a 1, a 2,..., a n, x P(x) es verdadera sólo si P(a 1 ), P(a 2 ),...,P(a n ) son todas verdaderas. Por tanto x P(x) viene dada por x P(x) P(a 1 ) P(a 2 )... P(a n )
29 Cuantificadores: valor de verdad Existencial x P(x) es verdad si hay al menos una x para la cual P(x) se satisface. En la interpretación dada, P(J) es verdadera y esto es suficiente para hacer x P(x) verdadera. Hay un consumidor, J, quien ha pagado. En un dominio con n individuos a 1, a 2,..., a n, x P(x) es verdadera en cada interpretación que hace a P(a 1 ) verdadera o P(a 2 ) verdadera,..., o P(a n ) verdadera. Consecuentemente, x P(x) P(a 1 ) P(a 2 )... P(a n )
30 Ejercicio: verifica las respuestas El universo de discurso es los números reales p( x): x 0 q( x): x r( x): x s( x): x x x[ p( x) r( x)]: TRUE x[ p( x) q( x)]: TRUE x[ p( x) q( x)]: TRUE x[ q( x) s( x)]: FALSE x[ r( x) s( x)]: FALSE x[ r( x) p( x)]: FALSE x=4 x=1 x=1,0.5,... x=-1
Matemáticas Discretas Lógica
Coordinación de Ciencias Computacionales - INAOE Matemáticas Discretas Lógica Cursos Propedéuticos 2010 Ciencias Computacionales INAOE Lógica undamentos de Lógica Cálculo proposicional Cálculo de predicados
Más detallesMATEMÁTICAS DISCRETAS. UNIDAD1 Lógica y Demostraciones
MATEMÁTICAS DISCRETAS UNIDAD1 Lógica y Demostraciones Para el estudio de esta unidad debe ubicarse en el Capítulo 1 del texto base, lea atentamente cada uno de los subtemas indicados en el índice de la
Más detallesINTRODUCCION A LA INTELIGENCIA ARTIFICIAL MÓDULO 6- CÁLCULO DE PREDICADOS Y LÓGICA DE PRIMER ORDEN
INTRODUCCION A LA INTELIGENCIA ARTIFICIAL MÓDULO 6- CÁLCULO DE PREDICADOS Y LÓGICA DE PRIMER ORDEN Referencias: Inteligencia Artificial Russell and Norvig Cap.6. Artificial Intellingence Nils Nilsson Ch.4
Más detallesLógica de Predicados de Primer Orden
Lógica de Predicados: Motivación Todo natural es entero y 2 es un natural. Luego 2 es entero. p q r p, q r es claramente un razonamiento válido pero no es posible demostrarlo desde la Lógica Proposicional
Más detallesCapítulo 1: Fundamentos: Lógica y Demostraciones Clase 2: Lógica de Predicados y Métodos de Demostración
Capítulo 1: Fundamentos: Lógica y Demostraciones Clase 2: Lógica de Predicados y Métodos de Demostración Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 1: Fundamentos:
Más detallesLógica Proposicional. Guía Lógica Proposicional. Tema III: Cuantificadores
Guía Lógica Proposicional Tema III: Cuantificadores 1.7.2. CUANTIFICADORES Los cuantificadores permiten afirmaciones sobre colecciones enteras de objetos en lugar de tener que enumerar los objetos por
Más detalles2.1.- Formalización de enunciados en lenguaje ordinario
2.1.- Formalización de enunciados en lenguaje ordinario Una de las tareas más importantes para poder aplicar la lógica a los diferentes campos del saber humano es la formalización, también conocida como
Más detallesIntroducción a la Lógica
Tema 0 Introducción a la Lógica En cualquier disciplina científica se necesita distinguir entre argumentos válidos y no válidos. Para ello, se utilizan, a menudo sin saberlo, las reglas de la lógica. Aquí
Más detallesIntroducción. Ejemplos de expresiones que no son proposiciones
Introducción El objetivo de los matemáticos es descubrir y comunicar ciertas verdades. Las matemáticas son el lenguaje de los matemáticos y una demostración, es un método para comunicar una verdad matemática
Más detallesTEMA 1: LÓGICA. p p Operador conjunción. Se lee y y se representa por. Su tabla de verdad es: p q p q
TEMA 1: LÓGICA. Definición. La lógica es la ciencia que estudia el razonamiento formalmente válido. Para ello tiene un simbolismo que evita las imprecisiones del lenguaje humano y permite comprobar la
Más detallesALGEBRA y ALGEBRA LINEAL. Primer Semestre CAPITULO I LOGICA Y CONJUNTOS.
ALGEBRA y ALGEBRA LINEAL 520142 Primer Semestre CAPITULO I LOGICA Y CONJUNTOS. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas Universidad de Concepción 1 La lógica es
Más detallesCapítulo 1 Lógica Proposicional
Capítulo 1 Lógica Proposicional 1.1 Introducción El ser humano, a través de su vida diaria, se comunica con sus semejantes a través de un lenguaje determinado (oral, escrito, etc.) por medio de frases
Más detallesTema 6: Teoría Semántica
Tema 6: Teoría Semántica Sintáxis Lenguaje de de las las proposiciones Lenguaje de de los los predicados Semántica Valores Valores de de verdad verdad Tablas Tablas de de verdad verdad Tautologías Satisfacibilidad
Más detallesResumen de las clases teóricas del turno tarde a cargo de la Prof. Alcón.
Resumen de las clases teóricas del turno tarde a cargo de la Prof. Alcón. 0.1. Elementos de lógica Una proposición es una oración declamativa a la cual se le puede asignar un valor verdad: verdadera (V)
Más detallesCapítulo 2 Conjuntos. 2.1 Introducción. 2.2 Determinación de conjuntos. Definición:
Capítulo 2 Conjuntos 2.1 Introducción El concepto de conjunto, de singular importancia en la ciencia matemática y objeto de estudio de una de sus disciplinas más recientes, está presente, aunque en forma
Más detallesUn enunciado es toda frase u oración que se emite
OBJETIO 2: Aplicar la lógica proposicional y la lógica de predicados en la determinación de la validez de una proposición dada. Lógica Proposicional La lógica proposicional es la más antigua y simple de
Más detallesMaterial diseñado para los estudiantes del NUTULA, alumnos del profesor Álvaro Moreno.01/10/2010 Lógica Proposicional
Lógica Proposicional INTRODUCCIÓN El humano se comunica con sus semejantes a través de un lenguaje determinado (oral, simbólico, escrito, etc.) construido por frases y oraciones. Estas pueden tener diferentes
Más detallesLógica Proposicional. Sergio Stive Solano Sabié. Marzo de 2012
Lógica Proposicional Sergio Stive Solano Sabié Marzo de 2012 Lógica Proposicional Sergio Stive Solano Sabié Marzo de 2012 Proposiciones Definición 1.1 Una proposición (o declaración) es una oración declarativa
Más detallesRudimentos de lógica
Rudimentos de lógica Eugenio Miranda Palacios 1. El método axiomático Matemáticas es el estudio de las relaciones entre ciertos objetos ideales como números, funciones y figuras geométricas. Estos objetos
Más detallesSemana02[1/23] Conjuntos. 9 de marzo de Conjuntos
Semana02[1/23] 9 de marzo de 2007 Introducción Semana02[2/23] La teoría de conjuntos gira en torno a la función proposicional x A. Los valores que hacen verdadera la función proposicional x A son aquellos
Más detallesMATEMÁTICAS BÁSICAS. 23 de febrero de Universidad Nacional de Colombia MATEMÁTICAS BÁSICAS
23 de febrero de 2009 Parte I Lógica Proposiciones Considere las siguientes frases Páseme el lápiz. 2 + 3 = 5 1 2 + 1 3 = 2 5 Qué hora es? En Bogotá todos los días llueve Yo estoy mintiendo Maradona fue
Más detallesBenemérita Universidad Autónoma de Puebla
Tarea No. 1 Matemáticas Elementales Profesor Fco. Javier Robles Mendoza Benemérita Universidad Autónoma de Puebla Facultad de Ciencias de la Computación Lógica y Conjuntos 1. Considere las proposiciones
Más detallesApuntes de Lógica Proposicional
Apuntes de Lógica Proposicional La lógica proposicional trabaja con expresiones u oraciones a las cuales se les puede asociar un valor de verdad (verdadero o falso); estas sentencias se conocen como sentencias
Más detallesIntroducción. El uso de los símbolos en matemáticas.
Introducción El uso de los símbolos en matemáticas. En el estudio de las matemáticas lo primero que necesitamos es conocer su lenguaje y, en particular, sus símbolos. Algunos símbolos, que reciben el nombre
Más detallesDepartamento de Ingeniería Matemática - Universidad de Chile
1. Lógica Ingeniería Matemática FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Introducción al Álgebra 08-1 Importante: Visita regularmente http://www.dim.uchile.cl/~algebra. Ahí encontrarás
Más detallesAlgoritmos. Medios de expresión de un algoritmo. Diagrama de flujo
Algoritmos En general, no hay una definición formal de algoritmo. Muchos autores los señalan como listas de instrucciones para resolver un problema abstracto, es decir, que un número finito de pasos convierten
Más detallesLógica de primer orden: Repaso y notación
Lógica de primer orden: Repaso y notación IIC3263 IIC3263 Lógica de primer orden: Repaso y notación 1 / 29 Lógica de primer orden: Vocabulario Una fórmula en lógica de primer orden está definida sobre
Más detalles10.4 Sistemas de ecuaciones lineales
Programa Inmersión, Verano 2016 Notas escritas por Dr. M Notas del cursos. Basadas en los prontuarios de MATE 001 y MATE 02 Clase #11: martes, 14 de junio de 2016. 10.4 Sistemas de ecuaciones lineales
Más detallesTaller de Análisis Lógico de Argumentos Filosóficos Semestre FORMALIZACIÓN: CONECTIVAS Y CONSTÁNTES LÓGICAS. I. Lenguaje formal.
FORMALIZACIÓN: CONECTIVAS Y CONSTÁNTES LÓGICAS I. Lenguaje formal. 1 II. Definición y utilidad de la formalización Formalización es el proceso de traducción de los argumentos del lenguaje natural a esquemas
Más detallesForma lógica de enunciados
Forma lógica de enunciados Marisol Miguel Cárdenas Lenguaje natural y lenguaje formal El lenguaje natural es aquel que utilizamos cotidianamente. Surge históricamente dentro de la sociedad y es aprendido
Más detallesÍndice Proposiciones y Conectores Lógicos Tablas de Verdad Lógica de Predicados Inducción
Curso 0: Matemáticas y sus Aplicaciones Tema 5. Lógica y Formalismo Matemático Leandro Marín Dpto. de Matemática Aplicada Universidad de Murcia 2012 1 Proposiciones y Conectores Lógicos 2 Tablas de Verdad
Más detallesCapítulo 4. Lógica matemática. Continuar
Capítulo 4. Lógica matemática Continuar Introducción La lógica estudia la forma del razonamiento, es una disciplina que por medio de reglas y técnicas determina si un teorema es falso o verdadero, además
Más detallesMétodos de Inteligencia Artificial
Métodos de Inteligencia Artificial L. Enrique Sucar (INAOE) esucar@inaoep.mx ccc.inaoep.mx/esucar Tecnologías de Información UPAEP Contenido Lógica proposicional Lógica de predicados Inferencia en lógica
Más detallesEscuela de Ingeniería - Universidad de Chile Escuela de Verano 2011 Matemáticas III. Guía de Problemas N 1 *
Escuela de Ingeniería - Universidad de Chile Escuela de Verano 2011 Matemáticas III Profesor: Pablo Dartnell Auxiliares: Roberto Castillo y Andrés Zúñiga Guía de Problemas N 1 * P1.- Sean p, q y r proposiciones.
Más detallesCORPORACION UNIFICACADA NACIONAL DE EDUCACION SUPERIOR CUN- DEPARTAMENTO DE CIENCIAS BÁSICAS: PENSAMIENTO LOGICO-MATEMATICO
CORPORACION UNIICACADA NACIONAL DE EDUCACION SUPERIOR CUN- DEPARTAMENTO DE CIENCIAS BÁSICAS: PENSAMIENTO LOGICO-MATEMATICO Proposiciones Lógicas DOC. YAMILE MEDINA CASTAÑEDA GUIA N 2: LOGICA Una proposición
Más detallesLÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONAL QUE ES LA LÓGICA? El sentido ordinario de la palabra lógica se refiere a lo que es congruente, ordenado, bien estructurado. Lo ilógico es lo mismo que incongruente, desordenado, incoherente.
Más detalleslogica computacional Tema 1: Introducción al Cálculo de Proposiciones
Tema 1: Introducción al Cálculo de Proposiciones Introducción al concepto de cálculo Un cálculo es una estructura pura; un sistema de relaciones. Un cálculo se compone de lo siguiente: Un conjunto de elementos
Más detallesEl conjuntos de los estudiantes inteligentes de la UPR Río Piedras. El conjunto de los mejores baloncelistas de la NBA.
1 Conjuntos Un conjunto es una colección de objetos bien definida. Ejemplos de conjuntos: El conjuntos de todos los estudiantes matriculados en el programa immersión. El conjunto de todos los pueblos de
Más detallesL OGICA Proposiciones
CAPíTULO 4 LÓGICA Uno de los procesos por los cuales adquirimos conocimiento es el proceso de razonamiento. A su vez, hay una variedad de modos o formas mediante las cuales razonamos o argumentamos a favor
Más detallesLógica de Predicados. Ing. Nerio Villalobos Finol
Lógica de Predicados Ing. Nerio Villalobos Finol 3 Lógica de Predicados 1. Introducción Como ya hemos visto, la lógica proposicional trata de las proposiciones y de sus combinaciones, pero sin considerar
Más detallesLICENCIATURA EN MATEMÁTICA. Práctico N 1 Lenguaje de la lógica. proposicional VICTOR GALARZA ROJAS 1 5 / 0 5 /
Práctico N 1 Lenguaje de la lógica LICENCIATURA EN MATEMÁTICA proposicional VICTOR GALARZA ROJAS 1 5 / 0 5 / 2 0 1 0 PRÁCTICO N 1 1. Fundamentación: fundamentar la expresión Por lo tanto del siguiente
Más detallesMétodos para Probar la Invalidez de un Argumento
I. Método del Contraejemplo (o de Analogía) Pasos: Simbolizar el argumento Ponerlo en lenguaje común Encontrar una instancia que pruebe invalidez Ejemplos: Métodos para Probar la Invalidez de un Argumento
Más detallesMATEMÁTICA. Módulo Educativo Etapa Presencial Docente Coordinadora: Bioq. y Farm. Marta Marzi
MATEMÁTICA Módulo Educativo Etapa Presencial 2014 Docente Coordinadora: Bioq. y Farm. Marta Marzi Facultad de Ciencias Bioquímicas y Farmacéuticas UNIVERSIDAD NACIONAL DE ROSARIO Suipacha 531 0341-4804592/93/97
Más detallesEjercicios de Lógica Proposicional *
Ejercicios de Lógica Proposicional * FernandoRVelazquezQ@gmail.com Notación. El lenguaje proposicional que hemos definido, aquel que utiliza los cinco conectivos,,, y, se denota como L {,,,, }. Los términos
Más detallesCoordinación de Matemática I (MAT021) 1 er Semestre de 2013 Semana 1: Lunes 11 Viernes 16 de Marzo. Contenidos
Coordinación de Matemática I (MAT021) 1 er Semestre de 2013 Semana 1: Lunes 11 Viernes 16 de Marzo Complementos Contenidos Clase 1: Elementos de lógica: Conectivos, tablas de verdad, tautologías y contingencias.
Más detallesAlgoritmos y programas. Algoritmos y Estructuras de Datos I
Algoritmos y programas Algoritmos y Estructuras de Datos I Primer cuatrimestre de 2012 Departamento de Computación - FCEyN - UBA Programación funcional - clase 1 Funciones Simples - Recursión - Tipos de
Más detallesLÓGICA PROPOSICIONAL
MATEMÁTICA I AÑO LÓGICA PROPOSICIONAL LÓGICA PROPOSICIONAL Nadie aprende si no se ha equivocado al intentarlo... - DE QUÉ TRATA LA LÓGICA? La lógica investiga la relación de consecuencia que se da entre
Más detallesNúmeros naturales y recursividad
Números naturales y recursividad Rafael F. Isaacs G. * Fecha: 12 de abril de 2004 Números naturales Cuál es el primer conjunto de números que estudiamos desde la escuela primaria? Se sabe que los números
Más detallesLógica. Matemática discreta. Matemática discreta. Lógica
Lógica Matemática discreta Lógica: rama de las matemáticas instrumento para representar el lenguaje natural proporciona un mecanismo de deducción 2 y de predicados Razonamientos Cálculo proposicional Cálculo
Más detallesSISTEMAS INFORMÁTICOS PROGRAMACION I - Contenidos Analíticos Ing. Alejandro Guzmán M. TEMA 2. Diseño de Algoritmos
TEMA 2 Diseño de Algoritmos 7 2. DISEÑO DE ALGORITMOS 2.1. Concepto de Algoritmo En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus
Más detallesAmpliación Matemática Discreta. Justo Peralta López
Justo Peralta López UNIVERSIDAD DE ALMERíA DEPARTAMENTO DE ÁGEBRA Y ANÁLISIS MATEMÁTICO 1 Introducción 2 Definición semántica de las proposiciones 3 Diagrama de valores de certeza 4 Evaluación de fórmulas.
Más detallesEstructuras Discretas. César Bautista Ramos Carlos Guillén Galván Daniel Alejandro Valdés Amaro
Estructuras Discretas César Bautista Ramos Carlos Guillén Galván Daniel Alejandro Valdés Amaro Facultad de Ciencias de la Computación Benemérita Universidad Autónoma de Puebla 1. CONJUNTOS Y CLASES 1
Más detallesLÓGICA DE PREDICADOS DE PRIMER ORDEN INTRODUCCIÓN A LOS SISTEMAS FORMALES
LÓGICA DE PREDICADOS DE PRIMER ORDEN INTRODUCCIÓN A LOS SISTEMAS FORMALES POR QUÉ INTRODUCIR UN NUEVO SISTEMA? Todos los hombres son mortales Sócrates es hombre Sócrates es mortal Se trata de un razonamiento
Más detallesencontramos dos enunciados. El primero (p) nos afirma que Pitágoras era griego y el segundo (q) que Pitágoras era geómetra.
Álgebra proposicional Introducción El ser humano, a través de su vida diaria, se comunica con sus semejantes a través de un lenguaje determinado (oral, escrito, etc.) por medio de frases u oraciones. Estas
Más detallesRAZONAMIENTO LÓGICO PARA LA ARGUMENTACIÓN JURÍDICA
ESCUELA DEL MINISTERIO PÚBLICO Dr. Gonzalo Ortiz de Zevallos Roedel RAZONAMIENTO LÓGICO PARA LA ARGUMENTACIÓN JURÍDICA Dr. Luis Alberto Pacheco Mandujano Gerente Central de la Escuela del Ministerio Público
Más detallesLa función proposicional no es una proposición, por lo tanto, no se puede decir nada acerca de su valor de verdad.
UNIDAD 1 LOGICA MATEMATICA 1.3 Cuantificadores Logica de predicados Esta lógica nos permite hacer afirmaciones con respecto a relaciones entre objetos o sus propiedades que satisfacen elementos de un determinado
Más detallesCapítulo 7: Lógica de predicados y cuantificadores
Capítulo 7: Lógica de predicados y cuantificadores por G 3 Agosto 2014 Resumen A menudo interesa afirmar que todos, o que solo algunos individuos de cierto universo, o solo uno, cumplen alguna propiedad.
Más detallesEl lenguaje formal de la Lógica Qué es un lenguaje formal? Un lenguaje formal, en tanto que lenguaje artificial, está formado por los siguientes elementos básicos: Unos signos primitivos del lenguaje,
Más detallesAsignatura: Matemática Fundamental [405036M-02] Taller 1 Lenguaje Simbólico y lógica proposicional
Asignatura: Matemática Fundamental [405036M-02] Taller 1 Lenguaje Simbólico y lógica proposicional 1. Responda las siguientes preguntas: a) Qué es un lenguaje formal? b) Qué es lenguaje matemático? c)
Más detallesLógica de Predicados 1
Lógica de Predicados 1 rafael ramirez rafael@iua.upf.es Ocata 320 Porqué Lógica de Predicados La logica proposicional maneja bien afirmaciones compuestas de no, y, o, si entonces En situaciones con un
Más detallesTema 9: Cálculo Deductivo
Facultad de Informática Grado en Ingeniería Informática Lógica PARTE 2: LÓGICA DE PRIMER ORDEN Tema 9: Cálculo Deductivo Profesor: Javier Bajo jbajo@fi.upm.es Madrid, España 24/10/2012 Introducción a la
Más detallesUna proposición es una afirmación que debe ser cierta o falsa (aunque no lo sepamos).
Lógica intuitiva Una proposición es una afirmación que debe ser cierta o falsa (aunque no lo sepamos). A : Las águilas vuelan B : El cielo es rosa C : No existe vida extraterrestre D : 5 < 3 E : Algunos
Más detallesMatemáticas Discretas, Lógica: Predicados y Cuantificadores
Matemáticas Discretas, Lógica: Predicados y Cuantificadores Prof. Víctor Bravo 1 1 Universidad de los Andes A-2008 Licencia de Uso Copyright (c), 2007. 2008, ULA. Permission is granted to copy, distribute
Más detallesmi la sol fa si Un conjunto está bien definido si se puede establecer sin dudar si un elemento pertenece o no al conjunto.
CONJUNTOS LENGUJE SIMÓLICO Cada día, en nuestra conversación, por la televisión, en la lectura de por ejemplo un diario, o en el trabajo está presente la idea de conjunto. En matemática utilizaremos la
Más detallesSi x es un símbolo de variable y F es una FBF, entonces también lo son: x F x F Si F es una FBF, entonces también lo es (F). Nada más es una FBF.
término Un término se define recursivamente como sigue: Un símbolo de constante es un término. Un símbolo de variable es un término. Si f es un símbolo de función de n argumentos y t 1, t 2,..., t n son
Más detallesLÓGICA MATEMÁTICA O FORMAL O SIMBÓLICA
LÓGICA MATEMÁTICA O FORMAL O SIMBÓLICA La lógica formal o simbólica, a diferencia de la lógica clásica, utiliza un lenguaje artificial, es decir, está rigurosamente construido, no admite cambios en el
Más detallesConjuntos, relaciones y funciones Susana Puddu
Susana Puddu 1. Repaso sobre la teoría de conjuntos. Denotaremos por IN al conjunto de los números naturales y por ZZ al de los enteros. Dados dos conjuntos A y B decimos que A está contenido en B o también
Más detallesProposicional. Curso Mari Carmen Suárez de Figueroa Baonza
Semántica Proposicional Curso 2014 2015 Mari Carmen Suárez de Figueroa Baonza mcsuarez@fi.upm.es Contenidos Introducción Interpretación de FBFs proposicionales Validez Satisfacibilidad Validez y Satisfacibilidad
Más detallesMatemáticas Dicretas LÓGICA MATEMÁTICA
Matemáticas Dicretas LÓGICA MATEMÁTICA Esta pagina fue diseñada como un auxiliar y herramienta para aquellos que esten interesados en reforzar y tener mas conocimientos sobre las matematicas discretas.
Más detallesLógica Proposicional
Lógica Proposicional La lógica se define como la ciencia del razonamiento, o como el estudio de los métodos y principios usados para distinguir el razonamiento correcto del incorrecto. La lógica, está
Más detallesFactorización ecuación identidad condicional término coeficiente monomio binomio trinomio polinomio grado ax3
Factorización Para entender la operación algebraica llamada factorización es preciso repasar los siguientes conceptos: Cualquier expresión que incluya la relación de igualdad (=) se llama ecuación. Una
Más detallesSistemas deductivos. Lógica Computacional. Curso 2005/2006. Departamento de Matemática Aplicada Universidad de Málaga
Sistemas deductivos Lógica Computacional Departamento de Matemática plicada Universidad de Málaga Curso 2005/2006 Contenido 1 Sistema axiomático de Lukasiewicz Sistema proposicional Extensión a predicados
Más detallesMás sobre Leyes de implicación
Más sobre Leyes de implicación Dilema constructivo. Se abrevia d.c. Se considera que si hay una disyunción que contiene los antecedentes de dos condicionales, la conclusión será la disyunción de los consecuentes.
Más detallesLógica Matemática, Sistemas Formales, Cláusulas de Horn
Lógica Matemática, Sistemas Formales, Cláusulas de Horn Lic. José Manuel Alvarado La lógica se ocupa de las argumentaciones válidas. Las argumentaciones ocurren cuando se quiere justificar una proposición
Más detallesLógica de Predicados MRC
Lógica de Predicados MRC Víctor Peinado v.peinado@filol.ucm.es 6-7 de noviembre de 2014 Referencias (Partee, et al., 1990, chap. 7) 1 1 Partee, B.; ter Meulen, A.; Wall, R. Mathematical Methods in Linguistics
Más detallesTEMA 1.- POLINOMIOS Y FRACCIONES ALGEBRAICAS
TEMA 1.- POLINOMIOS Y FRACCIONES ALGEBRAICAS 1.- POLINOMIOS Recordemos que un monomio es una expresión algebraica (combinación de letras y números) en la que las únicas operaciones que aparecen entre las
Más detallesMLM 1000 - Matemática Discreta
MLM 1000 - Matemática Discreta L. Dissett Clase 04 Resolución. Lógica de predicados c Luis Dissett V. P.U.C. Chile, 2003 Aspectos administrativos Sobre el tema vacantes: 26 personas solicitaron ingreso
Más detallesIntroducción. Ejemplos de expresiones que no son proposiciones
Introducción El objetivo de los matemáticos es descubrir y comunicar ciertas verdades. Las matemáticas son el lenguaje de los matemáticos y una demostración, es un método para comunicar una verdad matemática
Más detallesDesigualdades o inecuaciones lineales en una variable. Prof. Caroline Rodriguez Departamento de Matemáticas UPR - Arecibo
Desigualdades o inecuaciones lineales en una variable Prof. Caroline Rodriguez Departamento de Matemáticas UPR - Arecibo Desigualdades Una desigualdad o inecuación usa símbolos como ,, para representar
Más detallesLógica de Predicados
Lógica de Predicados En las últimas décadas, ha aumentado considerablemente el interés de la informática por la aplicación de la lógica a la programación. De hecho, ha aparecido un nuevo paradigma de programación,
Más detallesMatemáticas 2º E.S.P.A. Pág.1 C.E.P.A. Plus Ultra. Logroño
ALGEBRA 1. LETRAS EN VEZ DE NÚMEROS En muchas tareas de las matemáticas es preciso trabajar con números de valor desconocido o indeterminado. En esos casos, los números se representan por letras y se operan
Más detallesConjuntos Los conjuntos se emplean en muchas áreas de las matemáticas, de modo que es importante una comprensión de los conjuntos y de su notación.
NÚMEROS REALES Conjuntos Los conjuntos se emplean en muchas áreas de las matemáticas, de modo que es importante una comprensión de los conjuntos y de su notación. Un conjunto es una colección bien definida
Más detallesLÓGICA FORMAL. PROPOSICIONES. CONECTORES LÓGICOS. TABLAS DE VERDAD. Introducción a la programación EPET N 3
LÓGICA FORMAL. PROPOSICIONES. CONECTORES LÓGICOS. TABLAS DE VERDAD. Introducción a la programación EPET N 3 LÓGICA Los seres humanos constantemente realizamos deducciones. Esto quiere decir que obtenemos
Más detallesNotas del cursos. Basadas en los prontuarios de MATE 3001 y MATE 3023
Programa Inmersión, Verano 2016 Notas escritas por Dr. M Notas del cursos. Basadas en los prontuarios de MATE 3001 y MATE 3023 Clase #8: jueves, 9 de junio de 2016. 8 Factorización Conceptos básicos Hasta
Más detallesTI 89. Cómo sobrevivir en Precálculo
TI 89 Cómo sobrevivir en Precálculo TI-89 Menús que más utilizaremos: Operaciones Numéricas Simplificar: 3 + 1 5 ( 4)2 9 3 4 Notar la diferencia entre el símbolo de resta y el signo negativo. Notar el
Más detallesLógica Matemática. Tema: Los conectores lógicos y sus símbolos
Lógica Matemática Tema: Los conectores lógicos y sus símbolos Los conectores lógicos y sus símbolos Además de simbolizar las proposiciones, también se pueden emplear símbolos para los mismos conectores
Más detallesResumen de las clases teóricas del turno tarde a cargo de la Prof. Alcón.
Resumen de las clases teóricas del turno tarde a cargo de la Prof. Alcón. 0.1. Definiciones básicas: subconjunto, conjunto vacío, complemento, conjunto de partes A lo largo de esta sección consideraremos
Más detallesEXPRESIONES ALGEBRAICAS. POLINOMIOS
Unidad didáctica 5 EXPRESIONES ALGEBRAICAS. POLINOMIOS. EXPRESIONES ALGEBRAICAS. Estas expresiones del área son expresiones algebraicas, ya que además de números aparecen letras. Son también expresiones
Más detallesLa Lógica estudia la forma del razonamiento. La Lógica Matemática es la disciplina que trata de métodos de razonamiento. En un nivel elemental, la
LÓGICA MATEMÁTICA OBJETIVOS Definirás proposición simple. Definirás proposiciones compuestas: Disyunción y conjunción. Relacionarás dichas proposiciones con las operaciones de conjuntos: unión e intersección.
Más detallesTipos De Datos. Numéricos. Alfanuméricos (string) Arreglos (Vectores, Matrices) Estructurados Registros (Def. Por el Archivos Usuario) Apuntadores
Tipos De Datos Todos los datos tienen un tipo asociado con ellos. Un dato puede ser un simple carácter, tal como b, un valor entero tal como 35. El tipo de dato determina la naturaleza del conjunto de
Más detallesIng. Iván Adrianzén Olano. Programación Lógica
Ing. Iván Adrianzén Olano Programación Lógica Fundamentos de Visual Prolog Visual Prolog es orientado a objeto Para el curso de Sistemas Expertos usaremos el Prolog de la forma clásica usando el PIE (Prolog
Más detallesREGLAS Y LEYES LOGICAS
LOGICA II REGLAS Y LEYES LOGICAS Una regla lógica, o regla de inferencia (deductiva), es una forma válida de razonamiento que es empleada para inferir deductivamente ciertos enunciados a partir de otros.
Más detallesMatemáticas Básicas para Computación
Matemáticas Básicas para Computación MATEMÁTICAS BÁSICAS PARA COMPUTACIÓN 1 Sesión No. 5 Nombre: Tablas de verdad Objetivo Al término de la sesión el participante aplicará los conceptos de lógica a través
Más detallesCuantificación: Los Cuantificadores y el resto de la oración
Lin115: Sem des Spanischen Maribel Romero 27 Junio 2008 Cuantificación: Los Cuantificadores y el resto de la oración 1. Sintagmas Nominales Cuantificacionales (CuSN) en posición de sujeto. Hemos visto
Más detalles11 Secuencias, Series y Probabilidad
Programa Inmersión, Verano 06 Notas escritas por Dr. M Notas del cursos. Basadas en los prontuarios de MATE 300 y MATE 303 Clase #0: lunes, 7 de junio de 06. Secuencias, Series y Probabilidad. Continuación:
Más detalles3.5. Breve introducción a la lógica de predicados. Una vez más, comencemos con un ejemplo:
3.5. Breve introducción a la lógica de predicados Una vez más, comencemos con un ejemplo: Todo hombre es un ser racional Todo ser racional tiene dudas Todo hombre tiene dudas Este argumento es claramente
Más detallesSUMA DE MONOMIOS Y POLINOMIOS
SUMA DE MONOMIOS Y POLINOMIOS LA NOCIÓN CLÁSICA DEL POLINOMIO Un ejemplo sencillo : Situémonos en el conjunto R, que es del álgebra elemental, y denominemos x un número real cualquiera (lo cual, como recordamos,
Más detallesLógica Proposicional
Existen en la realidad un número considerable de problemas con los que una persona se enfrenta y de los cuales se deben deducir ciertos datos para poder resolverlos. Generalmente la forma en que las personas
Más detallesEn matemáticas el concepto de conjunto es considerado primitivo y no se da una definición de este, por lo tanto la palabra CONJUNTO debe aceptarse
En matemáticas el concepto de conjunto es considerado primitivo y no se da una definición de este, por lo tanto la palabra CONJUNTO debe aceptarse lógicamente como un término no definido. Un conjunto se
Más detallesEl lenguaje C. 1. Identificadores, constantes y variables
Principios de Programación El lenguaje C 1. Identificadores, constantes y variables 1.1. Conceptos de memoria Los nombres de variable como x, y, suma corresponden a localizaciones o posiciones en la memoria
Más detalles