Lógica de Predicados. Ing. Nerio Villalobos Finol
|
|
- María Concepción Villanueva Guzmán
- hace 7 años
- Vistas:
Transcripción
1 Lógica de Predicados Ing. Nerio Villalobos Finol
2 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 la estructura de las proposiciones. Este aspecto lo atiende la Lógica de Predicados o Lógica de Primer Orden, que estudiaremos en este capítulo. La lógica de primer orden se preocupa por la representación de los mundos en términos de objetos y predicados sobre objetos, es decir, propiedades de los objetos o relaciones entre los objetos, así como del uso de conectivos y cuantificadores, mediante los cuales se pueden escribir oraciones sobre todo lo que pasa en el universo, a un mismo tiempo. La lógica de primer orden permite la aprehensión de buena parte de lo que sabemos sobre el mundo. En la lógica proposicional se supone que en el mundo hay hechos que se cumplen o no. Son de dos tipos: verdaderos o falsos. En la lógica de primer orden se va más allá: que el mundo está compuesto por objetos que guardan entre sí ciertas relaciones que se cumplen y otras que no se cumplen. En la lógica de predicados, las proposiciones se componen básicamente de dos miembros: el sujeto y el predicado. En la proposición Bolívar fue el Libertador de Venezuela, Bolívar es el sujeto y fue el Libertador de Venezuela es el predicado. La lógica de predicados considera, por otra parte, los sujetos y los complementos como una de las partes de la proposición y, por otro lado, los verbos como otra de las partes. Por lo que la proposición se compone de: Sujetos y complementos llamados argumentos Verbos, llamados predicados. Las demás partes de la proposición se reducen a cualquiera de las dos anteriores. Para la lógica de predicados utilizaremos constantes, variables, funciones, predicados, operadores, cuantificadores y delimitadores. Constantes Las constantes con los identificadores más simples, y se utilizan para representar instancias del dominio que estemos tratando. Pueden se meras abstracciones ú objetos físicos, y los representaremos con cadenas alfanuméricas en letras
3 mayúsculas y con caracteres de subrayados en caso de requerir mayor claridad. Por ejemplo: MARTÍNEZ, NARANJA, VENEZUELA, LÓGICA, A, B, C, etc. Variables Las variables son identificadores que representan un elemento de un conjunto, sin representar uno específico, como en el caso de las constantes. Sus identificadores los representaremos por medio de cadenas en letras minúsculas. Por ejemplo: estudiante, fruta, país, asignatura, x, y, z, etc. Funciones. Asumiendo que un conjunto es una determinada colección de entidades, tenemos que entre conjuntos cabe establecer relaciones. Por ejemplo: la relación que asigna a los jugadores de un equipo un número; la relación por la que a cada estudiante de un determinado curso se le asigna una nota; la relación por la que cada vehículo tiene un propietario; la relación de ser más alto que entre los estudiantes de un curso; etc. Una relación entre dos conjuntos tiene una dirección, va de un conjunto al que llamaremos origen a otro conjunto que llamamos imagen. Para ciertas relaciones el conjunto origen y el conjunto imagen coinciden, son el mismo conjunto. Definición.- Una función es una relación entre dos conjuntos que satisface la condición de que a cada entidad del conjunto origen le corresponde una única entidad del conjunto imagen. Definición.- Las entidades del conjunto origen de una función son denominadas argumentos de la función o también dominio. Las entidades del conjunto imagen que corresponden a los argumentos de una función son denominadas valores de la función o también rango. El conjunto de valores o rango de una función no tiene por qué coincidir con el conjunto imagen, pudiendo ser un subconjunto imagen. Así, por ejemplo, la función madre de tiene como dominio el conjunto de personas y como rango el conjunto de mujeres que son madres, así su conjunto imagen podría tomarse del conjunto de las mujeres. Dicha función es una relación tal que a cada persona le corresponde una única mujer, que es su madre. De la misma manera son funciones las relaciones: capital_de entre naciones y ciudades; decano_de entre facultades de una universidad y profesores de la misma; cumpleaños_de entre personas y fechas; etc. Hemos de tener en cuenta también que algunas funciones pueden requerir argumentos formados por secuencias de entidades. Cuando requieren como argumentos entidades singulares se denominan monarias; cuando requieren como argumentos secuencias de dos entidades o pares reciben el nombre de binarias, cuando requieren secuencias de tres ternarias, etc. Y de manera general cuando requieren secuencias de n entidades se les denomina n-arias ó también n-ádicas. La función fruta(x) es monaria; la función producto(x, y) es binaria, pues toma como
4 argumentos pares de números; profesor(alumno, asignatura, período) es una función terciaria. Los argumentos pueden ser constantes, variables o a su vez otra función. Los identificadores de funciones los representaremos con letras minúsculas, y entre paréntesis los argumentos o parámetros separados por comas, si son más de uno. Ejemplos: madre(x): La madre de x, siendo x una variable. madre(juan): La madre de JUAN, siendo JUAN una constante. jugo(naranja): Lugo de naranja. bebida(jugo(naranja): Bebida de jugo de naranja. Predicados. Los predicados se utilizan para representar relaciones entre los diferentes elementos del dominio que esté bajo estudio. Tendrán el valor de verdadero si cumplen la relación o de falso en caso contrario. Los identificadores que los representarán serán cadenas de caracteres en letras mayúsculas. Por medio de los predicados podemos representar fórmulas atómicas como por ejemplo: HOMBRE(JUAN): Se entenderá que JUAN es un hombre. LIBRO(DONQUIJOTE): Don Quijote es un libro. HOMBRE(x): Significará que x es un hombre, siendo x una variable. MUJER(madre(JUAN)): La madre de JUAN es una mujer. PROPIEDAD(casa(JUAN), JUAN): La casa de JUAN es propiedad de JUAN. MAYOR(JUAN, CARLOS): Juan es mayor que Carlos. COMPRA(x, y, z): x compra y a z. DEPORTE(FUTBOL): El fútbol es un deporte. ESTRELLA(SOL): El Sol es una estrella. SATELITE(LUNA) : La luna es un satélite. VENDE(ACME, ARMAS, FIEL(cliente)) La empresa Acme vende armas a los clientes que le son fieles. ACME y ARMAS están como constantes. FIEL es un predicado y cliente es una variable, la cual puede ser reemplazada por cualquiera de los nombres de los clientes que compran asiduamente en Acme. Al estar el predicado FIEL dentro del predicado VENDE se considera a la expresión como molecular.
5 Operadores y Delimitadores Se utilizarán los siguientes operadores al igual que en la lógica proposicional, es decir,,,,,, y ; igualmente delimitadores como los paréntesis, y separadores como la coma, en expresiones moleculares como las siguientes: CIENTÍFICO(EINSTEIN) ALEMAN(EINSTEIN): Einstein fue un científico alemán. CULTURA(CIENCIA) ciencia debe apoyarse. APOYAR(CIENCIA): Si la ciencia es cultura entonces la AMA(ROMEO, JULIETA) AMA(JULIETA, ROMEO): Romeo y Julieta se aman, o mejor, dado el tiempo pasado en que sucedió, Romeo y Julieta se amaron, observe que en lógica de predicados hacemos abstracción del tiempo. SENTIMIENTO(AMOR) SUBLIME(AMOR): El amor es un sentimiento sublime. CIENCIA(LÓGICA) DISCIPLINA(LÓGICA): La lógica es ciencia o disciplina. DEPORTE(BOXEO) DECONJUNTO(BOXEO): El boxeo es un deporte que no es de conjunto. DEPORTE(BOXEO) BRUTAL(BOXEO): El boxeo es un deporte brutal. Todos los ejemplos dados hasta ahora conforman fórmulas singulares, ninguna está siendo cuantificada, como, si lo vamos a iniciar desde el siguiente párrafo. Cuantificación Universal. Utilizaremos para la cuantificación universal el símbolo en expresiones tales como x F(x) significará que para todo valor de la variable x la fórmula que se coloque a continuación será verdadera. Por ejemplo: xp(x): P es lo que se predica de x. Para todo x, x es P. xen_movimiento(x): Significa que todo está en movimiento, o también que dada cualquier cosa x, esta cosa está en movimiento, o también que dada cualquier x, x está en movimiento. x(estática(x) ENMOVIMIENTO(x)): Para toda x que es estática implica que no está en movimiento. x(materia(x) ENMOVIMIENTO(x)): Para toda x que es material implica que está en movimiento. x(deporte(x) x(plusvalía(x) SALUDABLE(x)): Todos los deportes son saludables. TRABAJO(x)): Toda plusvalía es trabajo.
6 x(trabajo(x) DEBESERPAGADO(x)): Todo trabajo debe ser pagado. x((elecciones(x) LIMPIAS(x)) FRAUDULENTAS(x)): Si las elecciones son limpias entonces no son fraudulentas. x(limpias(x) FRAUDULENTAS(x)): Limpias es lo contrario de fraudulentas. x(oso(x) x(animal(x) x(animal(x) ANIMAL(x)): Los osos son animales. OBJETOFISICO(x)): Los animales son objetos físicos. CEREBRO(cerebro(x)): Todos los animales tienen un cerebro. x((estrella(x) PLANETA(x) SATELITE(x)) ASTRO(x)) x y((conectado(x, y) (SEÑAL(x) = SEÑAL(y))): Si dos terminales están conectadas, entonces tienen la misma señal. x y(conectado(x, y) conmutativa. CONECTADO(y, x)): La expresión CONECTADO es x y z((vendedor(x) ARMA(y) CLIENTE(z) DELINCUENTE(z)) VENDE(x, y, z) DELITO(x): Es delito que un vendedor venda armas a un delincuente. x y(mayor(x, y)): x es mayor que y. En resumen, la cuantificación universal de un predicado P(x) es la proposición para todos los valores de x, P(x) es verdadera. Se supone que sólo se consideran los valores de x que tengan sentido en P(x). Si se desea restringir los valores de x, se puede escribir, por ejemplo, x > 0 o x R. La oración P(x): -(-x) = x es un predicado que tiene sentido para los números reales x. La cuantificación universal de P(x), xp(x), es una proposición verdadera, porque para todos los números reales -(-x) = x se cumple. Sea Q(x): x + 1 < 4. Entonces para x >= 0, Q(x) es una proposición falsa, porque Q(5) no es verdadera.
7 Cuantificación Existencial. Utilizaremos para la cuantificación existencial el símbolo, en expresiones como x, que significará que para algún valor de la variable x la fórmula que se coloque a continuación será verdadera. Por ejemplo: x(sabrosa(x)): Significa que algo es sabroso. x (COSA(x) ESTATICA(x)): Significa que algunas cosas no son estáticas x(deporte(x) DECONJUNTO(x)): Algunos deportes son de conjunto. x(deporte(x) DECONJUNTO(x)): Algunos deportes no son de conjunto. x(elecciones(x) FRAUDULENTAS(x)): Algunas elecciones son fraudulentas. x(elecciones(x) LIMPIAS(x)): Algunas elecciones no son limpias. En resumen, en las situaciones en que sólo se requiere que haya por lo menos un valor para el cual sea verdadero el predicado utilizamos la cuantificación existencial. Se pueden incluir restricciones al cuantificador, como por ejemplo en x>0. Sea Q(x): x+1<4. La cuantificación existencial de Q(x), xq(x), es una proposición verdadera, porque, por ejemplo, Q(2) es una proposición verdadera. La proposición y(y+2=y) es falsa. No hay ningún valor de y para el cual la función proposicional y+2=y produzca una proposición verdadera. Símbolo de Igualdad. La igualdad es un símbolo de predicado con un significado previamente definido, por ejemplo, en las siguientes expresiones: padre(aureliano_buendia) = JOSE_ARCADIO_BUENDIA madre(aureliano_buendia) = ÚRSULA_IGUARÁN x y(hermana(amaranta, x) HERMANA(AMARANTA, y) (x = y). Esta expresión da a entender que Amaranta tiene al menos dos hermanos. Estrategias de Formalización Para formalizar utilice las siguientes reglas, para tratar de ayudarse. Ahora, no hay ninguna regla definitiva para poder lograr este propósito. Lo que debe hacer es estudiar los ejemplos y principalmente hacer muchos ejercicios de formalización de pasajes lingüísticos: Entender y explicar el universo de discurso, si este no viene dado en el enunciado que se le propone. Establecer las claves o identificadores a manejar para la formalización.
8 Parafrasear el enunciado o enunciados del lenguaje natural, para aproximarlo al lenguaje lógico-formal. Fijarse en el orden de los términos de individuo(constantes y variables) que siguen a un predicado Establecer con claridad qué variables de individuo determina cada cuantificador, ayudándose de paréntesis y sin dejar variables libres. Veamos a continuación algunos ejemplos de casos. x y(padre(x, y) HIJO(y, x)): Para todo x y todo y, si x es el padre de y esto implica que y es hijo de x. x y(hermano(x, y) HERMANO(y, x)): Para todo x y todo y, si x es hermano de y implica que y es hermano de x. y x(amar(x, y)): Siempre hay alguien a quien todos aman. Existe un y, tal que, para todo x, x ama a y. x y(amar(x, y)): Todas las personas aman a alguien. Para todo x existe, al menos, un y, tal que x ama a y. x y(orbitar(x, y) (PLANETA(y) SATELITE(x)) En la representación del conocimiento, un dominio es un fragmento del mundo acerca del que deseamos expresar un determinado conocimiento. Veamos a continuación un dominio muy sencillo de unos lazos de parentesco en una familia: m h(esposo(h, m) HOMBRE(h) ESPOSA(m, h)) x(hombre(x) MUJER(x)) p h(padre(p, h) HIJO(h, p)) x y(hermano(x, y) HERMANO(y, x)) a n(abuelo(a, n) (PADRE(a, p) PADRE(p, n))
Lógica de predicados
Lógica de predicados 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
Más detallesCálculo de predicados. Lógica de predicados. Cálculo de predicados. Cálculo de predicados 08/06/2011
Lógica 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
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 detallesLÓGICA DE PROPOSICIONAL Y PREDICADOS INGENIERÍA DE SISTEMAS
LÓGICA DE PROPOSICIONAL Y PREDICADOS INGENIERÍA DE SISTEMAS Patricia Zamora Villalobos John Alexander Coral Llanos Josué Maleaño Trejos Prof. Francisco Carrera Fecha de entrega: miércoles de setiembre
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 detallesLÓGICA FORMAL TEORIAS DE PRIMER ORDEN. Sintaxis y semántica
LÓGICA FORMAL TEORIAS DE PRIMER ORDEN Sintaxis y semántica Pedro López Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid Lenguajes de primer orden 1 La lógica
Más detallesLógica Proposicional. Guía Lógica Proposicional. Tema I: Proposiciones
Guía Lógica Proposicional Tema I: Proposiciones El hombre ha hecho uso del lenguaje para comunicarse entre sí; usa conjuntos de palabras del idioma que organizadas coherentemente en un contexto determinado
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 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 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 detallesDefinición 2.- Las proposiciones se combinan mediante conectivos lógicos para formar otras proposiciones. Los conectivos lógicos básicos son:
ii Matemática Discreta : Contenidos Capítulo 1 Lógica 1.1 Cálculo proposicional El Cálculo Proposicional se encarga del estudio de las relaciones lógicas entre objetos llamados proposiciones. Definición
Más detallesLógica Proposicional. Sergio Stive Solano Sabié. Abril de 2013
Lógica Proposicional Sergio Stive Solano Sabié Abril de 2013 Lógica Proposicional Sergio Stive Solano Sabié Abril de 2013 Proposiciones Definición 1.1 Una proposición (o declaración) es una oración declarativa
Más detallesAutora: Jeanneth Galeano Peñaloza. 3 de febrero de Universidad Nacional de Colombia Departamento de Matemáticas Sede Bogotá 1/ 50
Autora: Jeanneth Galeano Peñaloza Universidad Nacional de Colombia Departamento de Matemáticas Sede Bogotá 3 de febrero de 2013 1/ 50 Parte I 2/ 50 Proposiciones Considere las siguientes frases Guarde
Más detallesTeoremas: Condiciones Necesarias, Condiciones Suficientes y Condiciones Necesarias y Suficientes
FUNCIONES DE VARIABLE COMPLEJA 1 Teoremas: Condiciones Necesarias, Condiciones Suficientes y Condiciones Necesarias y Suficientes Lógica Matemática Una prioridad que tiene la enseñanza de la matemática
Más detallesProposiciones. Estructuras Discretas. Lógica de proposiciones y de predicados. Tablas de Verdad. Operadores Lógicos.
Estructuras Discretas Proposiciones Lógica de proposiciones y de predicados Claudio Lobos clobos@inf.utfsm.cl Universidad Técnica Federico Santa María Estructuras Discretas INF 152 Definición: proposición
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 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 detallesde Primer Orden y los problemas de razonamiento (Cap 1 libro) de proposiciones (Cap 2 libro) de predicados (Cap 2 libro)
Bloque I: El Lenguaje de la Lógica L de Primer Orden. Tema 1: La Lógica L de Primer Orden y los problemas de razonamiento (Cap 1 libro) Tema 2: El lenguaje de la lógica l de proposiciones (Cap 2 libro)
Más detallesACTIVIDAD. Dadas las siguientes expresiones, representarlas con argumentos variables y determine su validez.
Dadas las siguientes expresiones, representarlas con argumentos variables y determine su validez. x no es un numero primo, pero es un numero perfecto y esta a una distancia de 250 kilómetros de x w viaja
Más detallesLa Lógica Proposicional
La Lógica Proposicional 1. Las proposiciones y sus tipos. Una proposición es una oración enunciativa, es decir, una oración que afirma o niega algo y que puede ser verdadera o falsa. Las proposiciones
Más detalles2. Introducción a la Lógica proposicional y Teoría de conjuntos
2. Introducción a la Lógica proposicional y Teoría de conjuntos Lenguaje formal La lógica utiliza un lenguaje artificial, que es además un lenguaje formal. Características del lenguaje formal: a) Está
Más detallesMódulo 7 Negación. Negación: Es la contradicción a la proposición afirmativa utilizando el conectivo lógico no
Módulo 7 Negación OBJETIO: Expresará la negación de una proposición dada, graficara el conjunto de verdad de la negación de una proposición, negará conjunciones y disyunciones. Construirá proposiciones
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 detallesLógica proposicional
Lógica proposicional La palabra lógica viene del griego y significa, razón, tratado o ciencia. En matemáticas es la ciencia que estudia los métodos de razonamiento proporciona reglas y técnicas para determinar
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 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 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 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 detallesLógica Proposicional. Preliminares Teoría de Conjuntos. Lógica Proposicional. Conectivos lógicos. Conectivos lógicos. Conectivos lógicos
Lógica Proposicional Preliminares Teoría de Conjuntos Definición. Una proposición es una oración con valor declarativo o informativo, de la cual se puede predicar su verdad o falsedad. Ejemplos de proposiciones?
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 detallesRAZONAMIENTO LÓGICO LECCIÓN 1: ANÁLISIS DEL LENGUAJE ORDINARIO. La lógica se puede clasificar como:
La lógica se puede clasificar como: 1. Lógica tradicional o no formal. 2. Lógica simbólica o formal. En la lógica tradicional o no formal se consideran procesos psicológicos del pensamiento y los métodos
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. Lógica de Predicados. Elementos de Programación y Lógica. Unidad 2 - Clase 4
Lógica Lógica de Predicados Elementos de Programación y Lógica Unidad 2 - Clase 4 1 Lógica de Predicados Limitaciones de la lógica proposicional Individuos y Propiedades Relaciones simples Todos 2 Formalización
Más detallesLógica de Proposiciones y de Predicado
Lógica de Proposiciones y de Predicado Franco D. Menendez LABIA FACET - UNT Contenido de la Materia UNIDAD TEMÁTICA 1: SINTAXIS Y SEMANTICA DEL LENGUAJE FORMAL»SINTAXIS: Introducción. Definición del lenguaje
Más detallesCapítulo 3 Cálculo proposicional 3.5 Razonamientos con proposiciones
3.5 Razonamientos con proposiciones Si nos entregan el valor de verdad de las proposiciones simples es posible deducir el valor de verdad de la proposición compuesta. p: Holmes nació antes que Marx, es
Más detallesMatemá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 detallesLógica proposicional 2. El lenguaje formal
Lógica proposicional 2. El lenguaje formal Juan Carlos León Universidad de Murcia Esquema del tema 2.1. Operadores y letras proposicionales 2.2. Uso y mención. Lenguaje objeto y metalenguaje 1 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 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 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 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 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 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 detallesLÓGICA. Colegio Marta Brunet Departamento de Matemáticas MSc. Alejandro Andrés Panes Pérez. Si x = 2 2 es un numero natural
Colegio Marta Brunet Departamento de Matemáticas MSc. Alejandro Andrés Panes Pérez LÓGICA Definición 1. Una proposición es una expresión susceptible de ser verdadera o falsa. Ejemplo 1. p: El ser humano
Más detallesAlgebras booleanas. B2) Leyes Distributivas. Cada operación es distributiva con respecto a la otra:
Algebras booleanas AXIOMAS DEL ALGEBRA DE BOOLE Sea B un conjunto en el cual se han definido dos operaciones binarias, + y * (En algunos casos se definen en términos de y respectivamente), y una operación
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 detallesLógica Proposicional. Cátedra de Matemática
Lógica Proposicional Cátedra de Matemática Abril 2017 Qué es la lógica proposicional? Es la disciplina que estudia métodos de análisis y razonamiento; utilizando el lenguaje de las matemáticas como un
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 detallesLógica Matemática. Contenido. Definición. Finalidad de la unidad. Proposicional. Primer orden
Contenido Lógica Matemática M.C. Mireya Tovar Vidal Proposicional Definición Sintaxis Proposición Conectivos lógicos Semántica Primer orden cuantificadores Finalidad de la unidad Definición Traducir enunciados
Más detallesProgramación II Sesión 2: Especificación de problemas
Programación II Sesión 2: Especificación de problemas Diego R. Llanos Ferraris UNED, Centro Asociado de Palencia Nota: Estos apuntes son la guía utilizada por el Profesor Tutor para impartir el seminario
Más detallesFecha de elaboración: Agosto de Fecha de última actualización: Julio de Seriación explícita
Programa elaborado por: PROGRAMA DE ESTUDIO Lógica Matemática Programa Educativo: Licenciatura en Matemáticas Área de Formación : Sustantiva Profesional Horas teóricas: 4 Horas prácticas: 1 Total de Horas:
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 detallesALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- V V V V F F F V F F F V
Resumen teoría Prof. Alcón ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Tablas de Verdad: p q p q p p V V V V F V F F F V F V F F F F p q p q V V V V F V F V V F F F p q p q V V V V F F F V V F F V p q p q
Más detallesUnidad 3. Álgebra Relacional y Cálculo Relacional
Unidad 3 Álgebra Relacional y Cálculo Relacional Álgebra Relacional Definición de Álgebra Álgebra es un sistema matemático que está formado por: Operandos. Valores o variables con los cuáles se pueden
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 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 PROPOSICIONAL 1. LENGUAJE DE LA LÓGICA PROPOSICIONAL 2. SÍMBOLOS LÓGICOS. 1.a. Símbolos formales. Símbolos no lógicos. Símbolos auxiliares
LÓGICA PROPOSICIONAL 1. LENGUAJE DE LA LÓGICA PROPOSICIONAL Un lenguaje para el ámbito de la lógica se estructura en tres niveles diferentes: símbolos formales, reglas de formación de fórmulas y reglas
Más detallesDemostración Automática. Tema 2. Procesamiento del conocimiento con la Lógica Matemática
Demostración Automática de Teoremas Tema 2. Procesamiento del conocimiento con la Lógica Matemática Temas Introducción Sistemas de axiomas Teoría de la demostración. Sistema de Kleene Deducción natural
Más detalles2. Los símbolos de la lógica proposicional.
Bloque I: El Saber Filosófico. Tema 4: La Lógica Formal. 1. Las proposiciones y sus tipos. Una proposición es una oración enunciativa, es decir, una oración que afirma o niega algo y que puede ser verdadera
Más detallesMódulo 1. Segunda Parte NOCIONES DE LÓGICA SIMBÓLICA
Módulo 1 Segunda Parte NOCIONES DE LÓGICA SIMBÓLICA Qué es una PROPOSICIÓN? ES TODA EXPRESIÓN O ENUNCIADO DE LA CUAL SE PUEDE DECIR SI ES VERDADERA O FALSA Ejemplos: 2 es un número par (Proposición verdadera)
Más detallesLógica de Predicados, Sintaxis
Lógica de Predicados, Sintaxis Dante Zanarini LCC 16 de Septiembre de 2015 Dante Zanarini (LCC) Lógica de Predicados, Sintaxis 16 de Septiembre de 2015 1 / 15 Enriqueciendo el lenguaje Consideremos el
Más detallesCuantificadores y Métodos de Demostración
Cuantificadores y Métodos de Demostración 1. Cuantificadores... 1 1.1. Cuantificador Existencial... 2 1.2. Cuantificador Universal... 3 2. Métodos de Demostración... 4 1. Cuantificadores Hasta ahora habíamos
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 detallesLógica Matemática. Tema: Argumentos
Lógica Matemática Tema: Argumentos Argumentos Definición y propósito de los argumentos Un argumento es un conjunto de una o más oraciones. La última de ellas se denomina conclusión, las anteriores se llaman
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 detallesCONJUNTOS. IDEA DE CONJUNTO Amigo, tú conoces estas cosas, lo utilizamos todos los días para trabajar en el colegio.
TEMA 6 CONJUNTOS LOGICO MATEMATICO IDEA DE CONJUNTO Amigo, tú conoces estas cosas, lo utilizamos todos los días para trabajar en el colegio. Lo llamamos ÚTILES ESCOLARES y forman un conjunto. Entonces
Más detallesPráctica: Lógica de Predicados
UNIVERSIDAD CENTRAL DE VENEZUELA FACULTAD DE CIENCIAS ESCUELA DE COMPUTACIÓN MATEMÁTICAS DISCRETAS I (6106) Práctica: Lógica de Predicados Nota Preliminar: Para la realización de esta práctica se requieren
Más detallesLógica Lógica de Predicados
Lógica de Predicados 1 Motivación Un sistema informático no es otra cosa que un modelo de una parte de la realidad, típicamente de un servicio. el servicio que debe proveer la bedelía de la facultad o
Más detallesLógica Lógica de Predicados. Motivación
Lógica de Predicados 1 Motivación Un sistema informático no es otra cosa que un modelo de una parte de la realidad, típicamente de un servicio. el servicio que debe proveer la bedelía de la facultad o
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 detallesINSTEC PENSAMIENTO NUMERICO VARIACIONAL GUIA 1 - GRADO 11
1.. LOS NUMEROS REALES CONDUCTA DE ENTRADA La figura muestra una recta real -1 0 1 Teniendo en cuenta la Figura responde en minutos a. Cuantos números Reales hay entre -1 y 1. b. Cuantos números naturales
Más detallesLógica Proposicional. Introducción
Lógica 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 las denominadas 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 detallesIntroducción a la Lógica de Primer Orden
Introducción a la Lógica de Primer Orden Mara Manzano USAL Curso 2009-2010 Mara Manzano (USAL) LPO Curso 2009-2010 1 / 15 1 Introducción 2 Análisis lógico del lenguaje natural 3 Lenguaje formal LPO 4 Inducción
Más detallesTema 4: Lógica de Predicados
Tema 4: Lógica de Predicados Motivación Todos los hombres son mortales Sócrates es un hombre Luego Sócrates es mortal Propiedades Juan enseña a Pedro Algunos hombres enseñan a Pedro Todos los hombres enseñan
Más detallesG e 1,7. LI Examen de Lógica informática (7 de Junio de 2004) 1. Ejercicio 1. Probar (E F ) G = (E G) (F G) (a) Mediante deducción natural.
LI 2003 04 Examen de Lógica informática (7 de Junio de 2004) 1 Ejercicio 1. Probar (E F ) G = (E G) (F G) (a) Mediante deducción natural. (b) Por resolución. Solución del apartado (a): Demostración por
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 detallesCómo Implementar una Ontología? Prolog Datalog Description Logic
Cómo Implementar una Ontología? Prolog Datalog Description Logic Reglas como LPO CláusulaHorn: Una cláusula con a lo sumo un literal positivo Cláusulas: Subconjuntos de LPO con la siguiente forma: x 1,.,x
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 detallesLógica de Proposiciones y de Predicado
Lógica de Proposiciones y de Predicado Franco D. Menendez LABIA FACET - UNT Contenido de la Materia UNIDAD TEMÁTICA 1: SINTAXIS Y SEMANTICA DEL LENGUAJE FORMAL»SEMÁNTICA: Noción General. Definición Algebraica.
Más detallesTema de la clase: Lógica Matemática. Introducción
Tema de la clase: Lógica Matemática Instructor: Marcos Villagra Clase # 01 Escriba: Sergio Mercado Fecha 30/10/2017 Introducción Una de las características principales que distinguen a las matemáticas
Más detallesNo ~ Si entonces Sí y sólo si
Principios de lógica. Principios de la lógica y o Objetivo general Establecer el valor de verdad de muchos de los enunciados lógicos, utilizando las leyes de la lógica y las de las inferencias, ya sea
Más detallesP r o p o s i c i ó n
P r o p o s i c i ó n Es toda oración o enunciado al que se le puede asignar un cierto valor (v o f). Si no puede concluir que es verdadero o falso no es proposición. La verdad o falsedad de una proposición
Más detallesTema 4: Lógica de Predicados
Tema 4: Lógica de Predicados Motivación Todos los hombres son mortales Sócrates es un hombre Luego Sócrates es mortal Propiedades Juan enseña a Pedro Algunos hombres enseñan a Pedro Todos los hombres enseñan
Más detallesEnunciados Abiertos y Enunciados Cerrados
I n g. L u z A d r i a n a M o n r o y M a r t í n e z L ó g i c a 1 Unidad II lógica proposicional Es probable que en el siglo IV antes de la Era Común, se iniciara con Aristóteles el estudio de la Lógica;
Más detallesSemántica española. César Antonio Aguilar Facultad de Lenguas y Letras 14/03/2016.
Semántica española César Antonio Aguilar Facultad de Lenguas y Letras 14/03/2016 caguilara@uc.cl Síntesis de la clase anterior (1) En la clase pasada hicimos una primera aproximación a los contenidos de
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 detallesTEMA I INTRODUCCIÓN A LA LÓGICA
TEMA I INTRODUCCIÓN A LA LÓGICA Policarpo Abascal Fuentes TEMA I Introducción a la lógica p. 1/6 TEMA 1 1. INTRODUCCIÓN A LA LÓGICA 1.1 INTRODUCCIÓN 1.2 LÓGICA PROPOSICIONAL 1.2.1 Conexiones lógicas 1.2.2
Más detallesContenido. BLOQUE I: PRELIMINARES Tema 2 ALGUNAS NOCIONES DE TEORÍA DE CONJUNTOS, RELACIONES Y FUNCIONES Lógica Grado en Ingeniería Informática
Contenido BLOQUE I: PRELIMINARES Tema 2 ALGUNAS NOCIONES DE TEORÍA DE CONJUNTOS, RELACIONES Y FUNCIONES Lógica Grado en Ingeniería Informática Alessandra Gallinari URJC Nociones de teoría de conjuntos
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 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 detallesTema 1: Sintaxis y Semántica
Primer Tema 1: y Dpto. Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla Informática (Tecnologías Informáticas) Curso 2017 18 de Primer Contenido de Primer Primer de Primer Problema
Más detallesLenguajes de primer orden. Lógica y Computabilidad. símbolos lógicos y auxiliares: x ( ) Segundo cuatrimestre 2011
Lenguajes de primer orden Lógica y Computabilidad Segundo cuatrimestre 2011 Departamento de Computación - FCEyN - UBA Lógica de Primer Orden - clase 1 Lenguaje de lógica de primer orden, términos, fórmulas,
Más detallesDatos Elementales y formato de un programa en Java
Datos Elementales y formato de un programa en Java PROGRAMACION I Grado en Matematicas Informática Programación I - 2015/2016 Datos, variables y mi primer programa 1 Introducción a la programación o Programa:
Más detallesIntroducción a la Lógica II
Introducción a la Lógica II Félix Bou bou@ub.edu Versión 14 de abril de 2010 F. Bou (bou@ub.edu) Introducción a la Lógica II Versión 14 de abril de 2010 1 / 114 Metodología de la Asignatura Índice 1 Metodología
Más detallesLógica proposicional 4. Formalización de argumentos
Lógica proposicional 4. Formalización de argumentos Juan Carlos León Universidad de Murcia Aplicación de la lógica Las técnicas para comprobar la validez son el objeto primario de la lógica Pero, mientras
Más detallesNOTACIÓN MATEMÁTICA INTRODUCCION:
INTRODUCCION: NOTACIÓN MATEMÁTICA La matemática tiene, como la mayoría de las ciencias y otras disciplinas del saber, un lenguaje particular, específico, el cual simplifica, en algunos casos, la comunicación,
Más detalles1. Por extensión o forma constructiva. Se declara individualmente todos los elementos del conjunto. Ejemplo: A = {a, b, c, d} A = {2, 4, 6, 8}
ENCUENTRO # 1 Relación de pertenencia y sub- TEMA: Cálculo Aritmético: Dominios numéricos. conjunto. Operaciones con conjuntos. Conjuntos Concepto 1. Es la reunión, agrupación o colección de objetos o
Más detalles