Sintaxis LÓGICA COMPUTACIONAL CÁLCULO DE PROPOSICIONES. Funciones boolenas. Semántica
|
|
- María Teresa Casado Castro
- hace 5 años
- Vistas:
Transcripción
1 Proosiciones atómicas y comuestas Sintaxis LÓGICA COMPUTACIONAL CÁLCULO DE PROPOSICIONES Francisco Hernández Quiroz Deartamento de Matemáticas Facultad de Ciencias, UNAM fh@cienciasunammx Página Web: wwwmatematicasunammx/fh La sintaxis del cálculo de roosiciones es muy simle Por un lado, tenemos el conjunto P A = {,, r, 0, } de roosiciones atómicas y, or otro lado, las conectivas lógicas usuales: O en notación de Backus-Naur:,,,, α ::= P A α (α α) (α α) (α α) (α α) Facultad de Ciencias donde P A ::= r N N r N, donde N es un número natural Francisco Hernández Quiroz LógicA Comutacional Cálculo de roosiciones 1 / 27 Francisco Hernández Quiroz LógicA Comutacional Cálculo de roosiciones 2 / 27 Semántica Funciones boolenas La semántica del cálculo de roosiciones se exresa en términos de valores de verdad (generalmente) Los valores de verdad más utilizados son los valores booleanos B = {V, F} Una evaluación es una función e : P A B Esta función se uede extender a roosiciones comuestas cuando se combina con funciones booleanas asociadas a cada una de las conectivas Funciones de 0 argumentos Funciones de un argumento id / π1 1 V 1 F 1 V V V F F F F V F V V 0 y F 0 Francisco Hernández Quiroz LógicA Comutacional Cálculo de roosiciones 3 / 27 Francisco Hernández Quiroz LógicA Comutacional Cálculo de roosiciones 4 / 27
2 Funciones boolenas binarias Interdefinibilidad π1 2 π2 2 V 2 F 2 V V V V V F V V V V F F F V F F F F V F V F V F F V F F V F V V V F V F F V F V V F F V V F V F V F F V F V F F F F V F F F V V F V V V V V F F π 1 es la royección 1 π 2 es la royección del 2 V 2 es la constante verdadero F 2 es la constante falso es la conjunción es la disyunción es la imlicación es doble imlicación es el o exclusivo es la negación conjunta es la negación alternativa es la contraimlicación las 4 siguientes no tienen un nombre estándar Teorema Todas las conectivas se ueden definir en términos de 1 y una de las siguientes 2 ; 3 1 ; 2 ; 3 ; Francisco Hernández Quiroz LógicA Comutacional Cálculo de roosiciones 5 / 27 Francisco Hernández Quiroz LógicA Comutacional Cálculo de roosiciones 6 / 27 Bastan las conectivas binarias ara todo Demostración El teorema anterior arece referirse sólo a las conectivas binarias o unarias Sin embargo, se alica a las funciones boolenas de cualuier número de argumentos Por ejemlo, la conectiva ternaria siguiente se uede definir en términos de dos binarias: if then else r def ( ) ( r) Y esto se uede generalizar a cualuier valor de n Francisco Hernández Quiroz LógicA Comutacional Cálculo de roosiciones 7 / 27 Por inducción en el número de argumentos de la función, con una salvedad: Los casos básicos son las constantes, las conectivas unarias y las binarias La hiótesis inductiva es: Para toda k < n, toda función booleana f : {V, F} k {V, F} se uede definir con alguna de las ociones del teorema Caso inductivo: toda función booleana g : {V, F} n {V, F} se uede definir con alguna de las ociones del teorema Sugerencia: g se uede exresar como una combinación de una función h : {V, F} n 1 {V, F} y una función b : {V, F} 2 {V, F} Francisco Hernández Quiroz LógicA Comutacional Cálculo de roosiciones 8 / 27
3 Formas normales I Formas normales II Llamaremos literal a una fórmula si es una roosición atómica o la negación de una roosición atómica Una fórmula está en forma normal conjuntiva (o CNF, ara abreviar) si tiene la siguiente forma ( n m ) α i,j, donde α i,j es una literal Una fórmula está en forma normal disyuntiva (o DNF, ara abreviar) si tiene la siguiente forma ( n m ) α i,j Francisco Hernández Quiroz LógicA Comutacional Cálculo de roosiciones 9 / 27 Las fórmulas ( ) (r ) ( ) (r ) están en CNF y DNF, resectivamente Cada una de las disyunciones ue comonen una fórmula en CNF es una cláusula (análogamente ara las conjunciones en DNF) Si el número de literales ue aarece en una cláusula es menor o igual a n, diremos ue la fórmula está en ncnf (análogamente, en ndnf) Las fórmulas del ejemlo anterior están en 2CNF y 2DNF, resectivamente Francisco Hernández Quiroz LógicA Comutacional Cálculo de roosiciones 10 / 27 Conversión de fórmulas a CNF y DNF Tautologías, contradicciones y contingencias I Toda fórmula α tiene fórmulas euivalente en CNF y DNF Por ejemlo, es euivalente a la fórmula (ue está en 2CNF o 1DNF) Para transformar una fórmula arbitraria a CNF se ueden utilizar las euivalencias siguientes de manera sucesiva (α β) ( α β) (α β) ( α β) (α β) α α (α β) α β (α β) α β α (β γ) (α β) (α γ) Y, desde luego, la conmutatividad de y Francisco Hernández Quiroz LógicA Comutacional Cálculo de roosiciones 11 / 27 La mayoría de las roosiciones comuestas son contingentes: algunas asignaciones de valores de verdad a sus roosiciones atómicas roducen V y otras F Ejemlo: ues si entonces en cambio, si entonces ( ) e() = e() = V e(( )) = V, e() = V e() = F e(( )) = F Francisco Hernández Quiroz LógicA Comutacional Cálculo de roosiciones 12 / 27
4 Tautologías, contradicciones y contingencias II Consecuencia lógica Algunas roosiciones siemre son verdaderas sin imortar la asignación de valores a sus roosiciones atómicas Ejemlo: ( ), Estas roosiciones se conocen como tautologías Se acostumbra distinguirlas anteoniendo el símbolo = Y otras siemre roducen F Ejemlo: ( ) Éstas se conocen como contradicciones El símbolo = también denota una relación entre conjuntos de roosiciones y fórmulas individuales: α 1, α n = β Que se lee así β es consecuencia lógica de α 1,, α n Las roosiciones α 1,, α n se conocen como las remisas; y β, como la conclusión La exresión comleta se conoce como argumento Francisco Hernández Quiroz LógicA Comutacional Cálculo de roosiciones 13 / 27 Francisco Hernández Quiroz LógicA Comutacional Cálculo de roosiciones 14 / 27 Argumentos válidos e inválidos Sistemas de demostración Definición Un argumento es válido sii ara toda evaluación se tiene ue si entonces α 1, α n = β e : P A {V, F} e(α 1 ) = V e(α n ) = V, e(β) = V En caso contrario, se dice ue el argumento es inválido Los sistemas de demostración son herramientas ara verificar la validez de argumentos lógicos or medios estrictamente sintácticos Un sistema de demostración está formado or un conjunto (generalmente finito) de reglas de inferencia e instrucciones sobre cómo alicar estas reglas El conceto de demostración es el núcleo de un sistema: una demostración es un conjunto de fórmulas ue ermiten ir de las remisas a la conclusión or medio de transformaciones sintácticas Para ue un sistema de demostración sea útil debe cumlir un conjunto de roiedades metateóricas: corrección, comletitud, etc Francisco Hernández Quiroz LógicA Comutacional Cálculo de roosiciones 15 / 27 Francisco Hernández Quiroz LógicA Comutacional Cálculo de roosiciones 16 / 27
5 Reglas de inferencia Ejemlo: Sistema de Łukasiewicz Sean α 1, α n y β fórmulas del cálculo de roosiciones Una regla de inferencia tiene la siguiente forma donde 0 n; R α 1,, α n son las remisas; β es la conclusión; R es el nombre de la regla α 1,, α n β Si n = 0, el conjunto de remisas es vacío y este tio de reglas se conoce como axioma Axiomas de Łukasiewiecz: A 1 ( ) A 2 ( ( r)) (( ) ( r)) A 3 ( ) ( ) Se tiene una sola regla de derivación: modus onens MP Francisco Hernández Quiroz LógicA Comutacional Cálculo de roosiciones 17 / 27 Francisco Hernández Quiroz LógicA Comutacional Cálculo de roosiciones 18 / 27 Demostraciones I Demostraciones II Sean η 1,, η m y θ fórmulas y sea S un sistema de demostración Diremos ue θ se infiere de η 1,, η m en S sii existe una sucesión finita de fórmulas γ 1, γ k tal ue γ k = θ; ara todo i k se tiene uno de los siguientes casos: 1 existe j n tal ue γ i = η j ; 2 existen una regla de inferencia α 1,, α n β una sustitución de fórmulas atómicas or fórmulas tales ue En ese caso diremos ue γ i1 = α 1 σ γ in = α n σ γ i = βσ η 1,, η m S θ y fórmulas σ = [ 1 := ψ 1 ;, r := ψ r ] γ i1,, γi n (con i 1,, i n < i) es un teorema de S Francisco Hernández Quiroz LógicA Comutacional Cálculo de roosiciones 19 / 27 Francisco Hernández Quiroz LógicA Comutacional Cálculo de roosiciones 20 / 27
6 Ejemlo Deducción natural Auí tenemos un ejemlo de una demostración:, ( r) L r: 1 remisa 2 ( r) remisa 3 ( ) A 1 4 MP 1, 3 5 ( ( r)) (( ) ( r)) A 2 6 ( ) ( r) MP 2, 5 7 r MP 4, 6 La deducción natural es un sistema con un conjunto grande de reglas de inferencia La deducción natural tiene reglas ara introducir (señaladas con I) o eliminar (E) las conectivas lógicas Además, hay tres reglas adicionales: contradicción (C), sustitución (S) y falso (F) Algunas reglas contemlan la introducción de hiótesis adicionales Por esta razón, las inferencias ue se hagan utilizando estas hiótesis aarecen dentro de cajas Las cajas se ueden cerrar extrayendo una conclusión de acuerdo con las condiciones de cada regla Francisco Hernández Quiroz LógicA Comutacional Cálculo de roosiciones 21 / 27 Francisco Hernández Quiroz LógicA Comutacional Cálculo de roosiciones 22 / 27 Reglas de deducción natural I Reglas de deducción natural II I I I E E r E r r I F S α β γ [:=β] γ [:=α] E C Francisco Hernández Quiroz LógicA Comutacional Cálculo de roosiciones 23 / 27 Francisco Hernández Quiroz LógicA Comutacional Cálculo de roosiciones 24 / 27
7 Ejemlo 1 Ejemlo 2 Demostraremos algunos teoremas en N Primero, r N r 1 Premisa 2 r Premisa 3 Hiótesis 4 E 1, 3 5 r E 2, 4 6 r I Ahora, un ejemlo de E y F:, N 1 Premisa 2 Premisa 3 Hi 6 Hi 4 I 3, 2 5 F 4 7 E 1 Francisco Hernández Quiroz LógicA Comutacional Cálculo de roosiciones 25 / 27 Francisco Hernández Quiroz LógicA Comutacional Cálculo de roosiciones 26 / 27 Proiedades de los sistemas de demostración Definición Sea un sistema de demostración y sean α 1,, α n y β fórmulas Diremos ue es: (a) correcto sii β imlica ue = β; (b) correcto en sentido amlio sii α 1,, α n β imlica α 1,, α n = β; (c) comleto sii = β imlica ue β; (d) comleto en sentido amlio sii α 1,, α n = β imlica α 1,, α n β; (e) consistente sii no existe una fórmula γ tal ue γ y γ; (f) decidible sii existe un rocedimiento efectivo ara determinar, dada una fórmula arbitraria γ, si γ o γ Francisco Hernández Quiroz LógicA Comutacional Cálculo de roosiciones 27 / 27
Sintaxis LÓGICA COMPUTACIONAL CÁLCULO DE PROPOSICIONES. Funciones boolenas. Semántica
Proosiciones atómicas y comuestas Sintaxis LÓGICA COMPUTACIONAL CÁLCULO DE PROPOSICIONES Francisco Hernández Quiroz Deartamento de Matemáticas Facultad de Ciencias, UNAM E-mail: fh@cienciasunammx Página
Más detallesAnálisis lógico Cálculo de proposiciones
Sintaxis Semántica Sistemas de demostración Análisis lógico Cálculo de proposiciones Departamento de Matemáticas Facultad de Ciencias, UNAM E-mail: fhq@ciencias.unam.mx Página Web: www.matematicas.unam.mx/fhq
Más detallesSintaxis LÓGICA COMPUTACIONAL CÁLCULO DE PROPOSICIONES. Funciones boolenas. Semántica
Proposiciones atómicas y compuestas Sintaxis LÓGICA COMPUTACIONAL CÁLCULO DE PROPOSICIONES Francisco Hernández Quiroz Departamento de Matemáticas Facultad de Ciencias, UNAM E-mail: fhq@cienciasunammx Página
Más detallesLógica Proposicional (LP)
Lógica Proosicional (LP) Proosición Enunciado del ue uede afirmarse si es verdadero o falso Oración declarativa Cuáles de las siguientes son roosiciones? ) Pedro es alto. 2) Juan es estudiante. 3) Vayan
Más detallesLógica proposicional Objetivo específico: Aplicaciones:
Lógica roosicional Objetivo esecífico: Introducir los concetos y oeraciones básicos y comrobar ue ermite estructurar razonamientos, de forma concisa y recisa, y discernir si determinadas afirmaciones son
Más detallesENUNCIADO: Es cualquier frase u oración que expresa una idea
LÓGICA PROPOSICIONAL La lógica es el estudio de los métodos y los rinciios usados ara distinguir el correcto razonamiento del erróneo. El razonamiento es un tio esecial de ensamiento en el cual se realizan
Más detallesTérminos LÓGICA COMPUTACIONAL CÁLCULO DE PREDICADOS. Variables libres y ligadas. Fórmulas. Tenemos dos conjuntos básicos.
Términos LÓGICA COMPUTACIONAL CÁLCULO DE PREDICADOS Francisco Hernández Quiroz Departamento de Matemáticas Facultad de Ciencias, UNAM E-mail: fhq@ciencias.unam.mx Página Web: www.matematicas.unam.mx/fhq
Más detallesLógica modal LÓGICA I LÓGICA MODAL. Sintaxis de la lógica modal proposicional. Mundos posibles
Lógica modal LÓGICA I LÓGICA MODAL Francisco Hernández Qiroz Deartamento de Matemáticas Facltad de Ciencias, UNAM E-mail: fhq@ciencias.nam.mx Página Web:.matematicas.nam.mx/fhq Posgrado en Filosofía de
Más detallesLógica proposicional. Semántica Lógica 2018
Lógica proposicional. Semántica Lógica 2018 Instituto de Computación 20 de marzo Instituto de Computación (InCo) Lógica proposicional. Semántica Curso 2018 1 / 1 Significado de una fórmula proposicional
Más detallesLógica modal LÓGICA COMPUTACIONAL LÓGICA MODAL. Sintaxis de la lógica modal proposicional. Mundos posibles
LÓGICA COMPUTACIONAL LÓGICA MODAL Francisco Hernández Qiroz Deartamento de Matemáticas Facltad de Ciencias, UNAM E-mail: fh@ciencias.nam.mx Página Web:.matematicas.nam.mx/fh Facltad de Ciencias La lógica
Más detallesLógica Proposicional. Significado de una Fórmula Proposicional
Proposicional Semántica Semántica Proposicional - Significado de una Fórmula Proposicional El significado de una proposición está dado por su valor de verdad (o sea, si es Verdadera o Falsa) que se obtiene
Más detallesLógica Proposicional
Proposicional Semántica Semántica Proposicional - Significado de una Fórmula Proposicional El significado de una proposición está dado por su valor de verdad (o sea, si es Verdadera o Falsa) que se obtiene
Más detallesMatemáticas - Guía 1 Proposiciones
LOGROS: 1. Reconoce el conceto e roosición. 2. Clasifica las roosiciones en simles y comuestas. 3. Resuelve roosiciones comuestas utilizando los conectivos lógicos. 4. Halla el valor de verdad de una roosición
Más detallesLógica proposicional: Lectura única
Lógica proposicional: Lectura única Una fórmula ϕ es atómica si ϕ = p, donde p P. Una fórmula ϕ es compuesta si no es atómica. - Si ϕ = ( α), entonces es un conectivo primario de ϕ y α es una subfórmula
Más detallesCapitulo I - Lógica Matemática
UNIERSIDAD PRIADA DE MOQUEGUA JOSE CARLOS MARIATEGUI Caitulo I - Lógica Matemática Todos los tóicos relativos a las matemáticas se razonan desde el unto de vista lógico y or lo tanto hay ue tener muy en
Más detallesCIENCIAS FORMALES CIENCIAS FÁCTICAS
UNA CLASIFICACIÓN DE LAS CIENCIAS CIENCIAS FORMALES CIENCIAS FÁCTICAS CIENCIAS FORMALES MATEMÁTICA LÓGICA CIENCIAS FÁCTICAS FÍSICA BIOLOGÍA QUÍMICA CIENCIAS SOCIALES OTRAS CIENCIAS FORMALES VOCABULARIO
Más detallesIntroducción a la Lógica Proposicional Seminario de Matemáticas
Introducción a la Lógica Proposicional Seminario de Matemáticas Julio Ariel Hurtado Alegría ahurtado@unicauca.edu.co 8 de mayo de 2015 Julio A. Hurtado A. Departamento de Sistemas 1 / 34 Agenda Motivación
Más detallesAsignación de verdad a FBF
2.2.3. Semántica Asignación del valor cierto o falso a una proposición (simple o compuesta), con independencia de los significados que para nosotros tengan las proposiciones. Asignación de verdad a fórmulas
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 detallesCONCEPTO DE LÓGICA MATEMÁTICA
CONCEPTO DE LÓGICA MATEMÁTICA La Lógica estudia la forma del razonamiento. La Lógica Matemática es la discilina que trata de métodos de razonamiento. En un nivel elemental, la Lógica roorciona reglas y
Más detallesCAPÍTULO I ÁLGEBRA DE PROPOSICIONES
ÁLGEBRA DE PROPOSICIONES 1 CAPÍTULO I ÁLGEBRA DE PROPOSICIONES 1.1 PROPOSICIÓN Proosición (o enunciado) es una afirmación verbal a la ue uede asociarse un valor de verdad, es decir, uede ser verdadera
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 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 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 Axiomas y reglas de inferencia Reglas de la impliación, conjunción y disyunción 3 Reglas derivadas
Más detallesSistemas Deductivos. Sistemas Deductivos
Sistemas Deductivos Naturaleza sintáctica, combinatoria En general axiomas + reglas de inferencia teorema Demostración o prueba: secuencia finita de pasos, de aplicaciones de reglas de inferencia. Conexión
Más detallesLógica de proposiciones
1 Introducción Lenguaje lógico simbólico más sencillo. Permite representar sentencias simples del lenguaje natural mediante formulas atómicas, cuya composición representa sentencias más complejas: p temperatura
Más detallesConsecuencia Lógica. Desde un punto de vista lógico, un argumento no es más que una sucesión (finita) de premisas o hipótesis y una conclusión.
Desde un punto de vista lógico, un argumento no es más que una sucesión (finita) de premisas o hipótesis y una conclusión. 1,, n Un argumento es correcto si la conclusión es consecuencia, si se sigue,
Más detallesClase 5 1. Lógica proposicional. Razonamientos
Clase 5 1 Lógica proposicional Razonamientos Clase 5 2 LOGICA - INTRODUCCION!OBJETIVO Uno de los fundamentales objetivos ha sido el estudio de las DEDUCCIONES, RAZONAMIENTOS O ARGUMENTOS LOGICA DEDUCTIVA
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 detallesLógica Proposicional IIC2213. IIC2213 Lógica Proposicional 1/42
Lógica Proposicional IIC2213 IIC2213 Lógica Proposicional 1/42 Por qué necesitamos la lógica? Necesitamos un lenguaje con una sintaxis precisa y una semántica bien definida. Queremos usar este lenguaje
Más detallesLógica Proposicional IIC2213. IIC2213 Lógica Proposicional 1/42
Lógica Proposicional IIC2213 IIC2213 Lógica Proposicional 1/42 Por qué necesitamos la lógica? Necesitamos un lenguaje con una sintaxis precisa y una semántica bien definida. Queremos usar este lenguaje
Más detalles2.1. Introducción Lógica: Campo del conocimiento relacionado con el estudio y el análisis de los métodos de razonamiento. El razonamiento lógico es es
Tema 2. Introducción a la lógica 1. Introducción 2. Lógica de proposiciones 1. Definiciones 2. Sintaxis 3. Semántica Bibliografía Matemática discreta y lógica. Grassman y Tremblay. 1997. Prentice Hall.
Más detallesLógicaS Modales. Ricardo Oscar Rodríguez Departamento de Computación, Fac. Ciencias Exactas y Naturales, Universidad de Buenos Aires, Argentina.
Departamento de Computación, Fac. Ciencias Exactas y Naturales, Universidad de Buenos Aires, Argentina. Segunda Clase. 1er. Cuatrimestre, 2016 Outline 1 Repaso clase anterior Sintáxis Lógicas Modales Autocongruentes
Más detallesPALABRA CLAVE Interpretación lógica
Curso 2009- Bloque II: Teoría a Semántica Tema 5: Conceptos Semánticos Básicos B (Cap-3 3 libro) Tema 6: Técnicas y Métodos M Semánticos para validar argumentos (Cap-3 3 libro) Objetivos Aprender los conceptos
Más detallesTema 2: Métodos de Deducción para la Lógica Proposicional
Tema 2: Métodos de Deducción para la Lógica Proposicional Dpto. Ciencias de la Computación Inteligencia Artificial Universidad de Sevilla Lógica y Computabilidad Curso 2006 07 LC, 2006 07 Métodos de Deducción
Más detallesProgramas Lógicos Disyuntivos y la Demostrabilidad de Átomos en C ω
Programas Lógicos Disyuntivos y la Demostrabilidad de Átomos en C ω Mauricio Osorio 1, José R. Arrazola 2, José L. Carballido 2, and Oscar Estrada 2 1 Universidad de las Américas - Puebla, osoriomauri@gmail.com
Más detallesTema 2: Métodos de Deducción para la Lógica Proposicional
Tema 2: Métodos de Deducción para la Lógica Proposicional Dpto. Ciencias de la Computación Inteligencia Artificial Universidad de Sevilla Lógica y Computabilidad Curso 2010 11 LC, 2010 11 Métodos de Deducción
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 proposiciones (5)
Lógica de proposiciones (5) Fundamentos de Informática I I..I. Sistemas (2005-06) César Llamas Bello Universidad de Valladolid 1 Lógica Índice Lógica proposicional ecuacional Lógica: semántica Semántica
Más detallesLógica Clásica Proposicional
Lógica Clásica Proposicional Lógica Computacional Departamento de Matemática Aplicada Universidad de Málaga 10 de enero de 2008 Contenido 1 Sintaxis Alfabeto Fórmulas bien formadas Funciones recursivas
Más detallesLógica de Predicados
Lógica de redicados Lógica de predicados Lógica de predicados Cálculo de predicados Reglas de inferencia Deducción proposicional Demostración condicional Demostración indirecta Valores de certeza y Tautología
Más detallesTema 2: Lógica Computacional para la IA: Lógica Proposicional
Tema 2: Lógica Computacional para la IA: Lógica Proposicional Félix Lara Dpto. Ciencias de la Computación Inteligencia Artificial Universidad de Sevilla Seminario de Inteligencia Artificial, Curso 2005
Más detallesLógica Proposicional. Del conjunto de hipótesis Γ se deduce α?
Proposicional Metateoría: Corrección y Completitud Proposicional - 1 Del conjunto de hipótesis Γ se deduce α? Γ = α? -Tablas de verdad - Equivalencia lógicas Existen métodos que siempre responden SI o
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 detallesClase 3: Teorema de Fundamental de la Aritmética
Clase 3: Teorema de Fundamental de la Aritmética Dr. Daniel A. Jaume, * 12 de agosto de 2011 1. Primos Definición 1.1 Un entero ositivo se dice que es un número rimo si tiene exactamente 2 divisores ositivos
Más detallesLÓGICA SIMBÓLICA. LÓGICA PROPOSICIONAL
LÓGICA SIMBÓLICA. LÓGICA PROPOSICIONAL 1.- Exresión, oración y enunciado: Una oración es una exresión lingüística gramaticalmente correcta que osee sentido comleto. Las oraciones ueden ser, desde el unto
Más detallesEl lenguaje P. Lógica y Computabilidad ( ) símbolos p. Verano convenciones. Lógica Proposicional - clase 1
Lógica y Computabilidad Verano 2011 Departamento de Computación - FCEyN - UBA Lógica Proposicional - clase 1 Lenguaje de lógica proposicional, semántica, tautología, consecuencia semántica, conjunto satisfacible,
Más detallesLógica Proposicional
Proposicional Disciplina matemática Disciplina formal Se razona sobre la estructura de las cosas Se quiere estudiar el razonamiento, y no las verdades contingentes Se quiere estudiar la noción de consecuencia
Más detallesSistema Axiomático para el Cálculo Proposicional
Sistema Axiomático para el Cálculo Proposicional Lógica Matemática José de Jesús Lavalle Martínez 12 de julio de 2011 Resumen Este documento es una traducción de partes de la sección 1.4 AN AXIOM SYSTEM
Más detallesLógica I modelo de examen (curso ) Ejemplo de respuestas
Lógica I modelo de examen (curso 2006-07) Ejemlo de resuestas 1 Para definir un lenguaje formal damos su alfabeto y sus reglas de formación: Símbolos rimitivos: - Variables roosicionales:, q, r - Conectivas:
Más detallesLógica Proposicional Lenguaje Proposicional Implicación semántica
Capítulo 1 Lógica Proposicional 1.1. Lenguaje Proposicional Un lenguaje proposicional consta de los siguientes símbolos: las proposicones atómicas, también llamados enunciados atómicos o simplemente variables
Más detallesProposicionales. Curso Mari Carmen Suárez de Figueroa Baonza
Estandarización de Fórmulas Proposicionales Curso 2014 2015 Mari Carmen Suárez de Figueroa Baonza mcsuarez@fi.upm.es Contenidos Introducción a la demostración automática Estandarización de fórmulas Formas
Más detallesLOGICA Y ALGEBRA DISCRETA
LOGICA Y ALGEBRA DISCRETA Franco D. Menendez LABIA FACET - UNT Contenido de la Materia UNIDAD TEMÁTICA 2: DECISION EN EL LENGUAJE FORMAL Sistemas Axiomáticos. Noción General. Decisión Por Formas Normales.
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 detallesLOGICA MATEMATICA. Utilizando esas definiciones y las leyes de lógica matemática, demostrar las siguientes tautologías:
LOGICA MATEMATICA Utilizando esas definiciones y las leyes de lógica matemática, demostrar las siguientes tautologías: 1 ) q p q p ( q ) p ( Definición ) q p ( Doble Negación ) p q ( Conmutatividad ) (
Más detallesSumario Prólogo Unidad didáctica 1. Historia de la lógica Objetivos de la unidad... 10
ÍNDICE SISTEMÁTICO PÁGINA Sumario... 5 Prólogo... 7 Unidad didáctica 1. Historia de la lógica... 9 Objetivos de la unidad... 10 1. Introducción... 11 2. Efemérides... 13 3. La Lógica de Aristóteles...
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 detallesIntroducción a la Lógica Modal
Introducción a la Lógica Modal Pedro Cabalar Depto. Computación Universidade da Coruña, SPAIN 4 de mayo de 2006. Cabalar ( Depto. Computación Universidade da Coruña, SPAIN Lógica ) Modal 4 de mayo de 2006
Más detallesCapítulo 2. Preliminares Definiciones Básicas de Lógica
Capítulo 2 Preliminares El objetivo principal del siguiente capítulo es proveer al lector de definiciones básicas en lógica matemática para que los resultados del trabajo de tesis sean entendibles. Este
Más detallesResumen ANÁLISIS LÓGICO INDUCCIÓN Y RECURSIÓN. Conjuntos inductivos. Definiciones circulares
Resumen ANÁLISIS LÓGICO INDUCCIÓN Y RECURSIÓN Francisco Hernández Quiroz Departamento de Matemáticas Facultad de Ciencias, UNAM E-mail: fhq@ciencias.unam.mx Página Web: www.matematicas.unam.mx/fhq En este
Más detallesLOGICA DE ENUNCIADOS
Lógica - FCE LOGICA DE ENUNCIADOS 1. El lenguaje de enunciados Si se restringe el lenguaje de primer orden (o lenguaje de predicados) eliminando los cuantificadores y se toma como ultima unidad de análisis
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 2: DECISION EN EL LENGUAJE FORMAL»Sistemas Axiomáticos. Noción General. Decisión Por
Más detallesLOGICA Y ALGEBRA DISCRETA
LOGICA Y ALGEBRA DISCRETA Franco D. Menendez LABIA FACET - UNT DOCENTES Ing. Franco D. Menendez fmenendez@herrera.unt.edu.ar Mg. Ing. Gustavo Juarez gjuarez@herrera.unt.edu.ar CURSADO Teoría-Práctica:
Más detallesLógica I (curso ) - 23 de enero de 2006 (modelo de respuestas)
Lógica I (curso 2005-06) - 23 de enero de 2006 (modelo de respuestas) 1. Definir un sistema formal... Para definir un sistema formal hay que especificar su lenguaje y su mecanismo deductivo. Llamemos H
Más detallesLógica modal LÓGICA COMPUTACIONAL LÓGICA MODAL. Sintaxis de la lógica modal proposicional. Mundos posibles
Lógica modal LÓGICA COMPUTACIONAL LÓGICA MODAL Francisco Hernández Qiroz Deartamento de Matemáticas Facltad de Ciencias, UNAM E-mail: fhq@ciencias.nam.mx Página Web:.matematicas.nam.mx/fhq Facltad de Ciencias
Más detallesTabla de valores de verdad
Tabla de valores de verdad Las tablas de valores de verdad son una herramienta desarrollada por Charles Peirce en los años 1880, siendo sin embargo más popular el formato que Ludwig Wittgenstein desarrolló
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 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 7. Árboles lógicos
Lógica proposicional 7. Árboles lógicos Juan Carlos León Universidad de Murcia Esquema del tema 7.1. Tablas semánticas y árboles lógicos 7.2. Reglas de inferencia 7.3. El método de árboles 7.4. Aplicación
Más detallesCapítulo 2 El Método de Resolución
Capítulo 2 El Método de Resolución En este capítulo se realiza una descripción general del método de resolución, dado que el programa de razonamiento automático OTTER lo utiliza y prueba a través de refutación.
Más detallesPrueba de teoremas Fórmula a. Fórmula b. Chequeo de modelos. Construcción de modelos 20/04/2010. Prueba de teoremas (Theorem provers)
Razonamiento automático Técnicas Prueba de teoremas (Theorem provers) Chequeo de modelos (odel checkers) Constructores de modelos (odel builders) Basado en: Logic in Computer Science, Hunt & Ryan Símbolos
Más detallesIntroducción a la lógica modal. Fernando R. Velázquez Quesada.
Introducción a la lógica modal Fernando R. Velázquez Quesada htt://ersonal.us.es/frvelazquezquesada/ FernandoRVelazquezQ@gmail.com Las resentes notas son tan solo una guía sobre los asectos básicos de
Más detallesLógicas no clásicas: Introducción a la lógica modal
Lógicas no clásicas: Introducción a la lógica modal Pedro Arturo Góngora Luna pedro.gongora@gmail.com Índice 1. Repaso 1 1.1. Relaciones binarias............................... 1 1.2. Relaciones binarias
Más detallesTodas las conectivas binarias bivalentes Formas normales conjuntivas Formas normales disyuntivas Conjuntos adecuados de conectivas.
Todas las conectivas binarias bivalentes Formas normales conjuntivas Formas normales disyuntivas Conjuntos adecuados de conectivas Raymundo Morado Las conectivas binarias bivalentes Cuántos valores de
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 detallesIntroducción. a4 + b 4 = a + b es una proposición falsa j ) No! no es proposición. Ejercicio 1.-
L 0 G I C A P R 0 P O S I C I O N A L Introducción Podemos considerar la lógica como ciencia y técnica a la vez. Técnica orue está relacionada con la destreza ara interretar el razonamiento correcto y
Más detallesClase Práctica 1 - Inducción estructural, conectivos adecuados y consecuencia - Viernes 23 de marzo de 2012
Lógica y Computabilidad Primer Cuatrimestre 2012 Clase Práctica 1 - Inducción estructural, conectivos adecuados y consecuencia - Viernes 23 de marzo de 2012 Definición 1. Notaremos con Form al conjunto
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 detallesLógica Proposicional: Deducciones formales
Lógica Proposicional: Deducciones formales Pablo Barceló P. Barceló Resolución Proposicional - CC52A 1 / 24 La noción de consecuencia lógica La noción de consecuencia es fundamental para cualquier lenguaje,
Más detallesTema 10: Conceptos Metalógicos
Facultad de Informática Grado en Ingeniería Informática Lógica PARTE 2: LÓGICA DE PRIMER ORDEN Tema 10: Conceptos Metalógicos Profesor: Javier Bajo jbajo@fi.upm.es Madrid, España 12/11/2012 Introducción
Más detallesLOGICA Y ALGEBRA DISCRETA
LOGICA Y ALGEBRA DISCRETA Franco D. Menendez LABIA FACET - UNT Contenido de la Materia UNIDAD TEMÁTICA 2: DECISION EN EL LENGUAJE FORMAL Sistemas Axiomáticos. Noción General. Decisión Por Formas Normales.
Más detallesIntrodución a la Lógica Proposicional
Introdución a la Lógica Proposicional Pablo Barceló P. Barceló Lógica Proposicional - CC52A 1 / 24 Lógica proposicional: Sintaxis Tenemos los siguientes elementos: - Variables proposicionales (P): p, q,
Más detallesUNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS. Fracciones continuas, ecuación de Pell y unidades en el anillo de enteros de los cuerpos cuadráticos
UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS FACULTAD DE CIENCIAS MATEMÁTICAS EAP DE MATEMÁTICA PURA Fracciones continuas, ecuación de Pell y unidades en el anillo de enteros de los cueros cuadráticos Caítulo
Más detallesContraejemplos y Asignación de valores Método sintáctico de obtención de formas normales conjuntivas y disyuntivas Expansiones Booleanas
Contraejemplos y Asignación de valores Método sintáctico de obtención de formas normales conjuntivas y disyuntivas Expansiones Booleanas Raymundo Morado Contraejemplos y Asignación de valores Buscar si
Más detallesMatemáticas Discretas Tc1003 Lógica Matemática. Lógica Matemática
OBJETIVOS Unidad Tema Subtema Objetivos II 2.1 Lógica Proosicional 2.2 Lógica de Predicados 2.3 Métodos de Demostración El establecimiento de cualuier teoría o conceto se hace mediante declaraciones y/o
Más detallesResumen LÓGICA COMPUTACIONAL INDUCCIÓN Y RECURSIÓN. Conjuntos inductivos. Definiciones circulares
Resumen LÓGICA COMPUTACIONAL INDUCCIÓN Y RECURSIÓN Francisco Hernández Quiroz Departamento de Matemáticas Facultad de Ciencias, UNAM E-mail: fhq@ciencias.unam.mx Página Web: www.matematicas.unam.mx/fhq
Más detallesSemántica formal para la Lógica de enunciados.
Grupo 2 Semántica formal para la Lógica de enunciados. 55. Cuando decidimos elegir los valores de verdad {V,F} para interpretar las fórmulas de L E, estamos adoptando realmente una decisión capaz de determinar
Más detallesTema 4: (Tecnologías Informáticas) Curso Dpto. Ciencias de la Computación Inteligencia Artificial Universidad de Sevilla
Tema 4: Proposicional Dpto. Ciencias de la Computación Inteligencia Artificial Universidad de Sevilla Lógica Informática (Tecnologías Informáticas) Curso 2015 16 Contenido Los tableros semánticos proporcionan
Más detallesTema: LÓGICA PROPOSICIONAL
UNIDAD N 01: SEMANA 01: Sesión 01: Denominación: LÓGICA, MATEMÁTICA Y CONJUNTOS. Contenido: Lógica Proosicional: Introducción. Proosiciones lógicas. Clases de Proosiciones Lógicas. Proosiciones Comuestas
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 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 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 detallesClase 02/10/2013 Tomado y editado de los apuntes de Pedro Sánchez Terraf
Clase 02/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 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 detallesTema 2: Teoría de la Demostración
Tema 2: Teoría de la Demostración Conceptos: Estructura deductiva Teoría de la Demostración Sistemas axiomáticos: Kleene Fórmulas válidas Teorema de la Deducción Introducción a la T. de la Demostración
Más detallesPONTIFICIA UNIVERSIDAD CATOLICA DE CHILE ESCUELA DE INGENIERIA DEPARTAMENTO DE CIENCIA DE LA COMPUTACION
PONTIFICIA UNIVERSIDAD CATOLICA DE CHILE ESCUELA DE INGENIERIA DEPARTAMENTO DE CIENCIA DE LA COMPUTACION Lógica para Ciencia de la Computación - IIC2213 Guía 1 - Lógica proposicional 1. Dados dos strings
Más detallesTÍTULO: MATEMÁTICA DISCRETA Y LÓGICA Disponibilidad
TÍTULO: MATEMÁTICA DISCRETA Y LÓGICA Disponibilidad Calculo proposicional 1 Argumentos y proposiciones lógicas 1 Algunos argumentos lógicos importantes 2 Proposiciones 4 Conexiones lógicas 5 Negación (tabla)
Más detalles