Ejercicios de Lógica Proposicional *
|
|
- Enrique Alarcón Alcaraz
- hace 7 años
- Vistas:
Transcripción
1 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 argumento, inferencia y razonamiento describen exactamente lo mismo: un conjunto finito de premisas y una conclusión. Al escribir ϕ 1,..., ϕ n / ψ estamos representando un argumento cuyas premisas son las fórmulas ϕ 1,..., ϕ n y cuya conclusión es la fórmula ψ Al escribir ϕ 1,..., ϕ n = ψ estamos indicando que el argumento ϕ 1,...,ϕ n / ψ (es decir, el argumento cuyas premisas son las fórmulas ϕ 1,..., ϕ n y cuya conclusión es la fórmula ψ) es un argumento válido. En este caso, también diremos que ψ es una consecuencia lógica de ϕ 1,..., ϕ n. Ejercicio 1 (Fórmulas). Sea {p, q, r, s} nuestro conjunto de proposiciones atómicas. Indique si las siguientes secuencias de símbolos son fórmulas del lenguaje L {,,,, } basado en dicho conjunto. En caso de que no lo sean, indique si la causa es una mala aplicación de las reglas para construir fórmulas, o simplemente la falta de paréntesis (i.e., la fórmula es ambigua). (a) ( p) q (b) p (c) p q (d) p q (e) p (q r) (f) (p q) r (g) p q (h) p q (i) p (q r) (j) (p q) r (k) (p q r s) (l) q q (m) ( r) ( p) (n) p (ñ) (p q) ((p r) q) (o) (q (p q)) p (p) (p q) (p q) (q) (p (p q)) q * Ej01-Prop-a.tex, compiled 15 de noviembre de 2013, 12:02. 1
2 Ejercicio 2 (Árboles sintácticos). Considere cada una de las secuencias de símbolos del ejercicio 1. Si la secuencia es una fórmula de L {,,,, }, construya su árbol sintáctico; si la secuencia no es una fórmula por ambigüedad (i.e., por falta de paréntesis), construya sus árboles sintácticos. Ejercicio 3 (Interpretaciones). (a) Suponga que nuestro conjunto de proposiciones atómicas es {p, q}. Cuántas interpretaciones diferentes existen para este conjunto, y cuáles son? (b) Suponga que nuestro conjunto de proposiciones atómicas es {p, q, r}. Cuántas interpretaciones diferentes existen para este conjunto, y cuáles son? (c) Suponga que nuestro conjunto de proposiciones atómicas tiene n elementos. Cuántas interpretaciones diferentes existen para este conjunto? Ejercicio 4. Para cada una de las siguientes fórmulas, construya la tabla de verdad completa, e indique si la fórmula es satisfactible, una tautología y/o una contradicción. En caso de que alguna fórmula sea ambigua, indique la forma en que el uso de paréntesis podría resolver la ambigüedad, y realice el ejercicio asumiendo que el símbolo de negación ( ) tiene la mayor precedencia, es decir, que primero hay que evaluar negaciones, y después los operadores restantes. 1 (Si el procedimiento descrito no resuelva la ambigüedad, entonces solamente indíquelo y pase a la siguiente fórmula.) (1) p q (2) p q (3) p (q r) (4) (p q) r (5) p (q r) (6) (p q) r (7) ((p q) r) (p q) (8) (p (p q)) q (9) (p q r) (10) q q (11) r p (12) p (13) (p q) ((p r) q) (14) (q (p q)) p (15) ( p (( q) p) ) q (16) (p q) ( p q) (17) ((p q) (p (q r))) (18) ((p (q r)) ((p q) r)) (19) (p q) (p (q r)) (20) (( p (q r)) (p r)) (21) (p (q r)) ((p q) (p r)) (22) (p (q r)) ((p q) r) (23) ((p q) ( q r)) ( (p r) q) (24) (p q) (p q) (25) ((p q) r) (( p q) r) (26) (p q) (q p) (27) ((p q) (p r) (q s)) (r s) (28) ((p q) (q p)) (q p) (29) ((p q) r) (p (q r)) (30) (( p q) (p q)) p (31) (( p q) (p q)) (p r) (32) (p (q r)) ((p q) (p r)) (33) ((p q) r) ((p r) (q r)) (34) ((p q) r) ((p r) (q r)) 1 Por ejemplo, p q es ambigua, pero esta ambigüedad se puede resolver colocando paréntesis para obtener (p q) (es decir, la fórmula es una negación) o para obtener ( p) q (es decir, la fórmula es una conjunción). Como la negación tiene mayor precedencia, esta tiene que ser evaluada primero, es decir, la fórmula p q debe ser leída como ( p) q. 2
3 Ejercicio 5. Indique si los siguientes pares de fórmulas son lógicamente equivalentes (resuelva ambigüedades como en el ejercicio anterior). Si la respuesta es no, proporcione una interpretación bajo la cual los valores de verdad de dichas fórmulas sean diferentes. (a) (p q); p q. (b) p (q r); (p q) (p r). (c) p q; p q. (d) p (q r); (p q) r. (e) p q; (p q) (q p). (f) p; p. (g) (p q); p q. (h) p q; q p. (i) p q; q p. (j) p q; q p. (k) (p q); p q. (l) (p q); p q. (m) (p q); p q. (n) (p q); p q. (ñ) (p q) (p q); p q. (o) p (p q); q. Ejercicio 6 (Otros lenguajes (1)). Sea L {,, } el lenguaje proposicional que se basa solamente en los conectivos, y. (a) Proporcione una fórmula de L {,, } que sea lógicamente equivalente a una implicación, es decir, proporcione una fórmula que involucre a p, a q y a cualquiera de los conectivos en {,, }, y cuya tabla de verdad sea idéntica a la tabla de verdad de p q. (b) Proporcione una fórmula de L {,, } que sea lógicamente equivalente a una equivalencia, es decir, proporcione una fórmula que involucre a p, a q y a cualquiera de los conectivos en {,, }, y cuya tabla de verdad sea idéntica a la tabla de verdad de p q. Observe como este ejercicio nos dice que los conectivos y pueden ser definidos en el lenguaje L {,, }. En otras palabras, L {,, } y L {,,,, } tienen el mismo poder expresivo. Ejercicio 7 (Otros lenguajes (2)). Sea L {, } el lenguaje proposicional que se basa solamente en los conectivos y. Proporcione una fórmula de L {, } que sea lógicamente equivalente a una conjunción, es decir, proporcione una fórmula que involucre a p, a q y a cualquiera de los conectivos en {, }, y cuya tabla de verdad sea idéntica a la tabla de verdad de p q. Esto nos dice que el conectivo puede ser definido en el lenguaje L {, } ; por lo tanto, L {, } y L {,, } tienen el mismo poder expresivo. Este resultado y el resultado del ejercicio 6 nos dicen que L {, } y L {,,,, } tienen también el mismo poder expresivo. Ejercicio 8 (Otros lenguajes (3)). La constante lógica es siempre falsa. Considere el lenguaje proposicional L {, }, el cual se basa en y en. Observe como, aunque la negación no es parte de este lenguaje, esta puede ser definida, ya que las fórmulas p y p tienen exactamente la misma tabla de verdad: 3
4 p p p (a) Proporcione una fórmula en L {, } que sea lógicamente equivalente a una disyunción, es decir, proporcione una fórmula que involucre a p, a q y a cualquiera de los conectivos/constantes en {, }, y cuya tabla de verdad sea idéntica a la tabla de verdad de p q. (b) Proporcione una fórmula en L {, } que sea lógicamente equivalente a una conjunción, es decir, proporcione una fórmula que involucre a p, a q y a cualquiera de los conectivos/constantes en {, }, y cuya tabla de verdad sea idéntica a la tabla de verdad de p q. (Sugerencia: puede utilizar la respuesta al ejercicio 6, la cual nos dice como escribir una conjunción en términos de la negación y la disyunción, y el hecho de que tanto la negación como la disyunción se pueden definir en L {, }.) Ejercicio 9 (Semántica de juegos (1)). Recuerde que, para utilizar el juego de evaluación, la fórmula cuyo valor de verdad queremos encontrar debe contener solamente conjunciones, disyunciones y negaciones, y las negaciones deben aparecen sólo al lado de proposiciones atómicas. (En otras palabras la fórmulas deben estar en el fragmento del lenguaje L {,, } en el cual las negaciones actúan solamente sobre proposiciones atómicas.) Considere los siguientes pares de fórmulas e interpretaciones. (1) p (q r), pqr; (2) p (q r), pqr; (3) p q, pq; (4) p q, pq; (5) (p q), pq; (6) (p q), pq; (7) p q (p (q r)), pqr; (8) p q (p (q r)), pqr. Para cada una de ellas, (a) indique si la fórmula tiene la forma adecuada para utilizar el juego de evaluación y, si este no es el caso, utilice las equivalencias lógicas vistas en clase para darle a la fórmula la forma adecuada; (b) construya el árbol del juego, e indique qué jugador gana en cada una de las posiciones finales; (c) indique qué jugador tiene una estrategia ganadora, y represente dicha estrategia en el árbol del juego indicando, en cada posición que le pertenece a este jugador, qué posición debe elegir a fin de ganar el juego. Ejercicio 10 (Semántica de juegos (2)). Considere las fórmulas que aparecen en el ejercicio 4. Para cada una de ellas 4
5 (a) indique si la fórmula tiene la forma adecuada para utilizar el juego de evaluación y, si este no es el caso, utilice las equivalencias lógicas vistas en clase para darle a la fórmula la forma adecuada. (b) Considere la interpretación I 1 = pqrs; utilice el juego de evaluación para decidir si la fórmula es verdadera o falsa bajo I 1. Si la fórmula es verdadera, de una estrategia ganadora para verificador; si la fórmula es falsa, de una estrategia ganadora para falsificador. (c) Repita el inciso anterior, utilizando ahora la evaluación I 2 = pqrs. Ejercicio 11 (Otros conectivos). El conectivo representa una disyunción inclusiva: p q es verdadera cuando al menos un componente de la disyunción es verdadero. Proporcione una fórmula en L {,,,, } que se comporte como una disyunción exclusiva, es decir, una fórmula que involucre a p, a q y a cualquiera de los conectivos en {,,,, }, y que sea verdadera solamente en dos casos: cuando p es verdadera y q es falsa, y cuando p es falsa y q es verdadera. Note como esto nos dice que no es necesario el definir un conectivo para la disyunción exclusiva: el lenguaje L {,,,, } es lo suficientemente expresivo como para definirlo. Ejercicio 12 (Completitud expresiva (1)). Sea L cualquier lenguaje formal proposicional. Toda fórmula ϕ L cuya única proposición atómica sea p y cuyo valor de verdad dependa solamente del valor de verdad de p puede comportarse, respecto a su valor de verdad, de tan sólo cuatro formas: o ϕ es siempre verdadera, o coincide en valor de verdad con p, o su valor de verdad es opuesto al de p, o es siempre falsa. p ϕ 1 ϕ 2 ϕ 3 ϕ En el lenguaje proposicional L {,,,, } con tan sólo p como proposición atómica existen fórmulas que se comportan exactamente como ϕ 1, ϕ 2, ϕ 3, ϕ 4 : por ejemplo, p p, p, p y p p, respectivamente. Esto nos dice que nuestro lenguaje es expresivamente completo cuando tenemos solamente una proposición atómica. Observe como otros lenguajes proposicionales no son completos: por ejemplo, en el lenguaje que se basa solamente en el conectivo, L { }, no existen fórmulas que se comporten como ϕ 1, es decir, no existen fórmulas que sean siempre verdaderas, independientemente del valor de verdad de p. Considere ahora fórmulas de cualquier lenguaje proposicional cuyas proposiciones atómicas sean solamente p y q. (a) De cuántas formas diferentes se pueden comportar dichas fórmulas, respecto a su valor de verdad? (b) Proporcione fórmulas de nuestro lenguaje proposicional que se comporten de cada una de esas formas. Esto nos indica que nuestro lenguaje es expresivamente completo cuando tenemos dos proposiciones atómicas. 5
6 Ejercicio 13 (Completitud expresiva (2)). Considere ahora fórmulas de cualquier lenguaje proposicional que se basa en n proposiciones atómicas. (a) De cuántas formas diferentes se pueden comportar dichas fórmulas, respecto a su valor de verdad? (b) Demuestre que nuestro lenguaje proposicional también es, en este caso, expresivamente completo. Ejercicio 14. Indique si cada uno de los siguientes conjuntos de fórmulas es satisfactible o no. (En caso de que alguna fórmula sea ambigua, resuelva la ambigüedad como en el ejercicio 4.) Si la respuesta es si, proporcione una evaluación que haga verdaderas a todas las fórmulas del conjunto. (a) { (p r) q, q r, p (r q) } (b) { p (q r), p s, s ( q r) } (c) { q p, p q, p, (q r), r } (d) { p (q r), q r, (q p), p } (e) { q (r p), r p, ( p r) r, q p } (f) { p q, (p q), (p q) p } Ejercicio 15 (Argumento válido (1)). Decida, utilizando tablas de verdad, si cada una de las siguientes inferencias es válida o no. (En caso de que alguna fórmula sea ambigua, resuelva la ambigüedad como en el ejercicio 4.) Si la respuesta es no, proporcione un contraejemplo, es decir, una interpretación que haga a las premisas verdaderas y a la conclusión falsa. (1) p q, p / q (2) p q, q / q (3) p q, p / q (4) p q, q / p (5) p q / q p (6) p q, p / q (7) p q, q / p (8) p q, p / q (9) p q / p (10) p q, q r / p r (11) p q, q r / r q (12) p q, q p / p q (13) p q, p r / q r (14) p / q q (15) p q / p q (16) p, q / p q (17) p, q / p q (18) p / p q (19) p / p q (20) p q, p r, q r / r (21) p q, p r, q r / r (22) p q, p r, q s / r s (23) p q, p r, q s / r s (24) p q / p (p q) (25) p, p / q Ejercicio 16 (Argumento válido (2)). Realice el ejercicio 15 utilizando ahora el método de eliminación. Ejercicio 17 (Argumento válido (3)). Decida si cada uno de los siguientes esquemas de inferencias (argumentos) es válido o no, resolviendo ambigüedades como en el ejercicio anterior. Si la respuesta es no, proporcione un contraejemplo. 6
7 (1) ϕ ψ, ψ / ϕ (2) ϕ ψ / ψ ϕ (3) ϕ ϕ / ψ (4) ϕ ψ, ϕ / ψ (5) ϕ ψ, ϕ ψ / ϕ (6) ϕ, ψ / χ χ (7) ϕ ψ / ϕ ψ (8) (ϕ ψ) / ϕ (9) ϕ / ϕ (10) ϕ ψ, ψ / ϕ (11) (ϕ ψ), ψ / ϕ (12) (ψ χ), ψ / χ (13) ( ϕ ψ) χ, ψ χ, ϕ / χ (14) ϕ ψ, ϕ χ, ψ χ / χ (15) (ϕ ψ) / ϕ ψ (16) (ϕ (ψ χ)), χ (ϕ ψ) / χ (17) (ϕ ψ) χ / ϕ (ψ χ) (18) ϕ (ψ χ) / (ϕ ψ) χ (19) ϕ ψ, ϕ χ / ψ χ (20) ϕ (ψ χ), ((ϕ ψ) χ) / ϕ (21) ϕ ψ, ψ χ / χ ϕ (22) ϕ ψ,χ η,ϕ χ, (ψ η) / (ψ ϕ) (23) ϕ (ψ χ) / (ϕ ψ) (ϕ χ) (24) ϕ ψ, χ η, ϕ χ, (ψ η) / (ψ ϕ) (η χ) (25) ϕ (ψ χ), (ϕ (ψ χ)),ϕ χ, ψ χ / ψ (26) ϕ (ψ χ), (ϕ (ψ χ)),ϕ χ, ψ χ / ϕ (27) ϕ (ψ χ), (ϕ (ψ χ)),ϕ χ, ψ χ / χ (28) ϕ (ψ χ), (ϕ (ψ χ)),ϕ χ, ψ χ / χ Ejercicio 18 (Consecuencia lógica). (a) Podemos afirmar que ϕ = ϕ? (b) Suponga que ϕ = ψ. Podemos afirmar que ψ = ϕ? (c) Suponga que ϕ = ψ. Podemos afirmar que ϕ, ϕ = ψ? (d) Suponga que ϕ 1, ϕ 2 = ψ. Podemos afirmar que ϕ 2, ϕ 1 = ψ? (e) Suponga que ϕ = ψ y ψ = χ. Podemos afirmar que ϕ = χ? (f) Suponga que ϕ = ψ y χ = ψ. Podemos afirmar que χ = ϕ? 7
Coordinació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 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 detallesLógica proposicional. Ivan Olmos Pineda
Lógica proposicional Ivan Olmos Pineda Introducción Originalmente, la lógica trataba con argumentos en el lenguaje natural es el siguiente argumento válido? Todos los hombres son mortales Sócrates es hombre
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 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 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 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 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 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 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 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 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 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 detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Lógica : Proposiciones, Conectivos, Tablas de Verdad y Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM Lógica Matemáticas Discretas - p. 1/43 En esta lectura
Más detallesIntrod. al Pens. Científico Nociones básicas de la lógica ClasesATodaHora.com.ar
ClasesATodaHora.com.ar > Exámenes > UBA - UBA XXI > Introd. al Pensamiento Científico Introd. al Pens. Científico Nociones básicas de la lógica ClasesATodaHora.com.ar Razonamientos: Conjunto de propiedades
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 detallesMATEMÁTICA 1 JRC El futuro pertenece a aquellos que creen en la belleza de sus sueños
MATEMÁTICA 1 JRC LÓGICA Es la ciencia formal que estudia los principios y procedimientos que permiten demostrar la validez o invalidez de una inferencia, es decir, reconocer entre un razonamiento correcto
Más detallesUniversidad Nacional Abierta y a Distancia UNAD-Lógica Matemática - Georffrey Acevedo G. A que viene la lógica?
A que viene la lógica? Autor: Georffrey Acevedo G. Noviembre 16 de 2008. Los conceptos de proposiciones, conectivos e inferencias confluyen al analizar un razonamiento. Para tener claridad sobre los conceptos
Más detallesCálculo Proposicional
Universidad Técnica ederico Santa María Departamento de Informática undamentos de Informática 1 Cálculo Proposicional Dr. Gonzalo Hernández Oliva Dr. Gonzalo Hernández USM I-1 Cálculo Proposicional 1 1)
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 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 detallesANOTACIONES BÁSICAS SOBRE LÓGICA PROPOSICIONAL FILOSOFÍA 1º BACHILLERATO
Pág. 1 Lógica Proposicional La lógica proposicional es la más antigua y simple de las formas de lógica. Utilizando una representación primitiva del lenguaje, permite representar y manipular aserciones
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 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 detallesInteligencia Artificial II La Lógica Proposicional como un lenguaje formal
Inteligencia Artificial II La Lógica Proposicional como un lenguaje formal Dr. Alejandro Guerra-Hernández Universidad Veracruzana Centro de Investigación en Inteligencia Artificial mailto:aguerra@uv.mx
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Módulo I: s Válidos Departamento de Matemáticas ITESM Módulo I: s Válidos Matemáticas Discretas - p. 1/50 En matemáticas y en lógica un argumento no es una disputa. Más bien,
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 detallesInteligencia en Redes de Comunicaciones. Razonamiento lógico. Julio Villena Román.
Inteligencia en Redes de Comunicaciones Razonamiento lógico Julio Villena Román jvillena@it.uc3m.es Índice La programación lógica Lógica de predicados de primer orden Sistemas inferenciales IRC 2009 -
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 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 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 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 detalles2. Si P; Q; R son verdaderas y S; T son falsas, determine el valor de verdad de la proposición: [P =) (R =) T )] () [(:P ^ S) =) (Q =) :T )]
Instituto Tecnológico de Costa Rica Escuela de Matemática I semestre 2012 Cálculo Diferencial e Integral. Prof. Juan José fallas. 1 Leyes de la lógica y reglas de inferencia 2 Ejercicios 1 Leyes de la
Más detallesESCUELA MILITAR DE INGENIERÍA MISCELÁNEAS DE PROBLEMAS 2013 ÁLGEBRA I
ESCUELA MILITAR DE INGENIERÍA Elaborado por: Lic. Bismar Choque Nina MISCELÁNEAS DE PROBLEMAS 2013 ÁLGEBRA I A pesar de que la refutación por ejemplo del contrario es un procedimiento válido, los teoremas
Más detallesExamen final de Lógica y argumentación (Fecha: xxxxxxxx)
1 Examen final de Lógica y argumentación (Fecha: xxxxxxxx) Nombre: Código: Profesor y grupo: 1. 1 (6%) Construya un silogismo de forma: oao-3, con estas especificaciones: Término mayor: Rascacielos Término
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 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 detallesGRAMATICAS LIBRES DEL CONTEXTO
GRMTICS LIBRES DEL CONTEXTO Estas gramáticas, conocidas también como gramáticas de tipo 2 o gramáticas independientes del contexto, son las que generan los lenguajes libres o independientes del contexto.
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 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 detallesSESIÓN 04 LÓGICA PROPOSICIONAL
SESIÓN 04 LÓGICA PROPOSICIONAL La Lógica Proposicional, sentencial o lógica de enunciados, es la parte de la Lógica simbólica que trata de las proposiciones sin analizarlas y de sus combinaciones. 1. PROPOSICIONES
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 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 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 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 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 detallesDefinición y representación de los
Definición y representación de los circuitos lógicos. LÁMARA R + - + - OBJETIVO GENERAL BATERÍA Utilizar el álgebra booleana para analizar y describir el funcionamiento de las combinaciones de las compuertas
Más detallesExisten diferentes compuertas lógicas y aquí mencionaremos las básicas pero a la vez quizá las más usadas:
Compuertas lógicas Las compuertas lógicas son dispositivos electrónicos utilizados para realizar lógica de conmutación. Son el equivalente a interruptores eléctricos o electromagnéticos. para utilizar
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 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 detallesCapítulo 7 OPERADORES Y EXPRESIONES. Presentación resumen del libro: "EMPEZAR DE CERO A PROGRAMAR EN lenguaje C"
Presentación resumen del libro: "EMPEZAR DE CERO A PROGRAMAR EN lenguaje C" Autor: Carlos Javier Pes Rivas (correo@carlospes.com) Capítulo 7 OPERADORES Y EXPRESIONES 1 OBJETIVOS Conocer los tipos de operadores
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 detallesAlgoritmos y Estructura de Datos I
Clase práctica de Especificación - Lógica proposicional Viernes 20 de Marzo de 2015 Menú del día Fórmulas bien formadas Tablas de verdad Tautologías, Contingencias y Contradicciones Relación de fuerza
Más detallesGuía para el estudiante
Guía para el estudiante Guía realizada por Jefferson Bustos Profesional en Matemáticas Master en Educación Nombre: Fecha: Curso: Dentro del lenguaje común, las palabras y frases pueden tener diversas interpretaciones.
Más detallesObjetivos formativos de Matemática Discreta. Tema 1: Conjuntos, aplicaciones y relaciones
Objetivos formativos de Matemática Discreta Para cada uno de los temas el alumno debe ser capaz de hacer lo que se indica en cada bloque. Además de los objetivos que se señalan en cada tema, se considera
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 detallesLógica Proposicional Razonando en la vida diaria
Capítulo 2 Lógica Proposicional Resumen Las inferencias lógicas más básicas involucran frases creadas con expresiones comunes tales como no, y, o, si... entonces. Estas expresiones nos permiten describir
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 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 detallesSi..., siempre que, con tal que, puesto que, ya que, porque, cuando, de, a menos que, a no ser que, salvo que, solamente.
1.2 Proposiciones condicionales y equivalencia lógica. Proposición Condicional o implicación lógica Una proposición condicional, es aquella que está formada por dos proposiciones atómicas o moleculares,
Más detallesTeorías decidibles. Definición. Ejercicio
Teorías decidibles Definición Una teoría Σ sobre un vocabulario L es decidible si existe un algoritmo que, dada una L-oración ϕ, verificasiϕ Σ. Ejercicio Sea Ord k el siguiente conjunto de axiomas sobre
Más detallesTipos algebraicos y abstractos. Algoritmos y Estructuras de Datos I. Tipos algebraicos
Algoritmos y Estructuras de Datos I 1 cuatrimestre de 009 Departamento de Computación - FCEyN - UBA Programación funcional - clase Tipos algebraicos Tipos algebraicos y abstractos ya vimos los tipos básicos
Más detallesMétodos directos para resolver sistemas de ecuaciones lineales
Métodos directos para resolver sistemas de ecuaciones lineales Problemas para examen Si en algún problema se pide calcular el número de flops (operaciones aritméticas con punto flotante), entonces en el
Más detalles1.1.1 Conectivos lógicos, formas proposicionales y tablas de verdad.
Tema 1 Lógica. 1.1 Cálculo proposicional. Definición 1.1 Una proposición es una frase o sentencia declarativa que es verdadera o falsa pero no ambas cosas a la vez. Los dos posibles valores de verdad que
Más detallesRazonamientos. Premisas Conclusión Premisas Conclusión V V V V V F F V F V F F F F
2.3.1.1 Validez e invalidez. Verdad y falsedad es una propiedad de las proposiciones o enunciados. Con las proposiciones o enunciados se pueden construir razonamientos. Pero los razonamientos no son ni
Más detallesFunciones y Cardinalidad
Funciones y Cardinalidad Definición 1 Llamaremos función f entre dos conjuntos A y B a una relación que verifica las siguientes propiedades: i) Dom(f) = A ii) Si (a, b), (a, c) f entonces b = c Dicho de
Más detallesMATEMÁTICAS DISCRETAS. UNIDAD 2 Algebras Booleanas y Circuitos Combinatorios
MATEMÁTICAS DISCRETAS UNIDAD 2 Algebras Booleanas y Circuitos Combinatorios 2.1 CIRCUITOS COMBINATORIOS Inicie dando lectura a la subunidad 11.1, deténgase en el ejemplo 11.1.4, compare las tablas de los
Más detallesBases de Datos y Sistemas de Información. Fundamentos de Lógica
Maestría en Bioinformática Bases de Datos y Sistemas de Información Fundamentos de Lógica Ing. Alfonso Vicente, PMP alfonso.vicente@logos.com.uy Agenda Introducción Valores, variables y tipos Proposiciones
Más detallesIntroducción a la Lógica Intensional Lógica Temporal Proposicional. Apuntes de Clase : Marzo 26, 2012 Dr. Axel Arturo Barceló Aspeitia
Introducción a la Lógica Intensional Lógica Temporal Proposicional Apuntes de Clase : Marzo 26, 2012 Dr. Axel Arturo Barceló Aspeitia Tablas de Verdad Las tablas de verdad son, por una parte, uno de los
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 detallespersonal.us.es/elisacamol Elisa Cañete Molero Curso 2011/12
Teoría de conjuntos. Teoría de Conjuntos. personal.us.es/elisacamol Curso 2011/12 Teoría de Conjuntos. Teoría de conjuntos. Noción intuitiva de conjunto. Propiedades. Un conjunto es la reunión en un todo
Más detallesBases Formales de la Computación
Modal Bases Formales de la Computación Pontificia Universidad Javeriana 3 de abril de 2009 Modal LÓGICAS MODALES Contenido Modal 1 Modal 2 3 Qué es la lógica Modal? Modal Variedad de diferentes sistemas
Más detallesMáquinas de Turing IIC3242. IIC3242 Máquinas de Turing 1 / 42
Máquinas de Turing IIC3242 IIC3242 Máquinas de Turing 1 / 42 Complejidad Computacional Objetivo: Medir la complejidad computacional de un problema. Vale decir: Medir la cantidad de recursos computacionales
Más detallesTECNICO SUPERIOR EN INFORMÁTICA EMPRESARIAL MÓDULO INTRUCCIONAL
1 TECNICO SUPERIOR EN INFORMÁTICA EMPRESARIAL MÓDULO INTRUCCIONAL TECNOLOGÍA DE LA COMPUTADORA FACILITADOR: PARTICIPANTE: DAVID, CHIRIQUÍ 2015 2 Qué es un programa? Un programa informático es un conjunto
Más detallesIIC2213. IIC2213 Teorías 1 / 42
Teorías IIC2213 IIC2213 Teorías 1 / 42 Qué es una teoría? Una teoría es un cúmulo de información. Debe estar libre de contradicciones. Debe ser cerrada con respecto a lo que se puede deducir de ella. Inicialmente
Más detallesTópicos de Matemáticas Discretas
Tópicos de Matemáticas Discretas Proposiciones Lógicas y Tablas de Verdad Raquel Torres Peralta Universidad de Sonora Matemáticas Discretas Proposiciones Lógicas Matemáticas Discretas Lógica - La lógica
Más detallesEscenas de episodios anteriores
Clase 16/10/2013 Tomado y editado de los apuntes de Pedro Sánchez Terraf Escenas de episodios anteriores objetivo: estudiar formalmente el concepto de demostración matemática. caso de estudio: lenguaje
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 detallesSOBRE LOGICA MATEMATICA. Sandra M. Perilla-Monroy. Departamento de Ciencias Básicas, Universidad Santo Tomás, Bogotá, Colombia.
SOBRE LOGICA MATEMATICA Sandra M. Perilla-Monroy Departamento de Ciencias Básicas, Universidad Santo Tomás, Bogotá, Colombia. Resumen. sandraperilla@usantotomas.edu.co Carrera 9 No 51-11 Bogotá Colombia
Más detallesMATERIAL DE APOYO PARA EL PRIMER CURSO DE MATEMÁTICAS COMPUTACIONALES.
MATERIAL DE APOYO PARA EL PRIMER CURSO DE MATEMÁTICAS COMPUTACIONALES. Ing. HUGO HUMBERTO MORALES PEÑA MAESTRÍA EN ENSEÑANZA DE LAS MATEMÁTICAS Línea de Matemáticas Computacionales UNIVERSIDAD TECNOLÓGICA
Más detallesTaller Matemático. Lógica. Cristóbal Pareja Flores antares.sip.ucm.es/cpareja Facultad de Estadística Universidad Complutense de Madrid
Taller Matemático Lógica Cristóbal Pareja Flores antares.sip.ucm.es/cpareja Facultad de Estadística Universidad Complutense de Madrid 1. Lógica 14 amigos aportan la misma cantidad de dinero, sobre un fondo
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 detallesIsabelle como un lenguaje funcional
Capítulo 1 Isabelle como un lenguaje funcional 1.1 Introducción Nota 1.1.1. Esta notas son una introducción a la demostración asistida utilizando el sistema Isabelle/HOL/Isar. La versión de Isabelle utilizada
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 detallesEJERCICIOS SOBRE PROPOSICIÓN. DEFINICIÓN Y CLASES
INSTRUCCIÓN. Resuelve los problemas propuestos del modo siguiente: primero en forma individual, luego en forma grupal y por último preséntalo en forma grupal en un máximo de cinco (05) integrantes. EJERCICIOS
Más detallesTerminaremos el capítulo con una breve referencia a la teoría de cardinales.
TEMA 5. CARDINALES 241 Tema 5. Cardinales Terminaremos el capítulo con una breve referencia a la teoría de cardinales. Definición A.5.1. Diremos que el conjunto X tiene el mismo cardinal que el conjunto
Más detallesTema 2: Equivalencias y formas normales
Lógica informática Curso 2003 04 Tema 2: Equivalencias y formas normales José A. Alonso Jiménez Andrés Cordón Franco Dpto. de Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla
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 detallesPHP: Lenguaje de programación
Francisco J. Martín Mateos Carmen Graciani Diaz Dpto. Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla Tipos de datos Enteros Con base decimal: 45, -43 Con base octal: 043, -054
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 I. INTRODUCCIÓN A LA LÓGICA Y AL RAZONAMIENTO DEDUCTIVO.
Lógica y razonamiento. La lógica es el estudio de los métodos que permiten establecer la validez de un razonamiento, entendiendo como tal al proceso mental que, partiendo de ciertas premisas, deriva en
Más detallesRAZONAMIENTO MATEMÁTICO
RAZONAMIENTO MATEMÁTICO I. LÓGICA PROPOSICIONAL A. Proposiciones B. Conectivos proposicionales B.. Negación B.2. Conjunción B.3. Disyunción B.4. Condicional B.5. Bicondicional B.6. Otros conectivos C.
Más detalles1. Construir una tabla de verdad para las siguientes proposiciones.
Universidad de Valparaíso Instituto de Matemáticas Guía de Lógica 1. Construir una tabla de verdad para las siguientes proposiciones. a) [(p r) (r p)] [p q] b) (p (p q)) (p q) c) [(p q) (q r)] (p r). Determinar
Más detallesMatemáticas Discretas. Oscar Bedoya
Matemáticas Discretas Oscar Bedoya oscar.bedoya@correounivalle.edu.co http://eisc.univalle.edu.co/~oscarbed/md/ * Lógica proposicional * Concepto de proposición * Valores de verdad * Operadores lógicos
Más detallesÍNDICE PRIMERA PARTE METODOLOGÍA JURÍDICA
ÍNDICE INTRODUCCIÓN... 15 PRIMERA PARTE METODOLOGÍA JURÍDICA INTRODUCCIÓN... 21 CAPÍTULO I. LA APLICACIÓN DEL DERECHO. CASOS FÁCILES, CASOS DIFÍCILES Y JUSTIFICACIÓN DE LA RESPUESTA... 25 1. INTRODUCCIÓN...
Más detallesEliminación de cuantificadores
Eliminación de cuantificadores Teorema Si una teoría admite eliminación de cuantificadores, y existe un algoritmo que construye ϕ sc a partir de ϕ, entonces es decidible. Cómo se demuestra este teorema?
Más detallesApuntes de Lógica Introducción Nociones de Lógica elemental Tablas de verdad Tautología y Contradicción Equivalencia lógica Algebra de proposiciones
Apuntes de Lógica 1. Introducción 2. Nociones de Lógica elemental.proposiciones.conjunción.disyunción.negación.condicional.bicondicional.ejercicios 3. Tablas de verdad.construcción de tablas de verdad
Más detallesALGEBRA DE BOOLE George Boole C. E. Shannon E. V. Hungtington [6]
ALGEBRA DE BOOLE El álgebra booleana, como cualquier otro sistema matemático deductivo, puede definirse con un conjunto de elementos, un conjunto de operadores y un número de axiomas no probados o postulados.
Más detallesOperadores lógicos y de comparación en programación. Not, and, or Ejemplos. (CU00132A)
aprenderaprogramar.com Operadores lógicos y de comparación en programación. Not, and, or Ejemplos. (CU00132A) Sección: Cursos Categoría: Curso Bases de la programación Nivel I Fecha revisión: 2024 Autor:
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 detalles