LOGICA Y ALGORITMOS. Profesores: Raúl Kantor Ana Casali. Año LyA-Proposiciones 1
|
|
- Miguel Ángel Córdoba Redondo
- hace 6 años
- Vistas:
Transcripción
1 LOGICA Y ALGORITMOS Profesores: Raúl Kantor Ana Casali Año
2 LOGICA Y ALGORITMOS Módulos Cardinalidad y conjuntos inductivos!lógica: proposicional y de er orden ormalismos de cálculo: R y L Lenguajes y autómatas 2
3 LOGICA 3
4 Bibliografía Lógica Proposicional: Sintaxis y Semántica - A. Casali (El Bastón) Logic and Structure - Dirk an Dalen (2a. edición) Springer erlag. ISBN: Lógica para Matemáticos - Hamilton Ed Paraninfo Lógica Simbólica - Manuel Garrido (Cap 1- El Bastón) Presentación Lógica - Ing. En Computación - Univ. de la República 4
5 LOGICA - INTRODUCCION OBJETIO Uno de los fundamentales objetivos ha sido el estudio de las DEDUCCIONES, RAZONAMIENTOS O ARGUMENTOS LOGICA DEDUCTIA LOGICA del Griego: RAZON, IDEA, PALABRA 5
6 Razonamiento- Ejemplos!Si hay riesgo de lluvia, baja el barómetro. Pero el barómetro no baja. Por lo tanto no hay riesgo de lluvia.!si no llueve voy al rio. No voy al río. Por lo tanto llueve. QUE TIENEN EN COMÚN???? 6
7 Razonamiento- Ejemplos!Todo hombre es mamífero y todo mamífero es vertebrado. Por lo tanto todo hombre es vertebrado.!todo número natural es racional y todo número racional es real. Luego, todo número racional es real.. QUE TIENEN EN COMÚN???? 7
8 Razonamiento-Ejemplo Si continúa la lluvia el río aumentará. Si el río aumenta entonces el puente será arrastrado. Si la continuación de la lluvia hace que el puente sea arrastrado entonces un solo camino no será suficiente para la ciudad. O bien un solo camino es suficiente para la ciudad, o los ingenieros han cometido un error. Los Ingenieros han cometido un error??? O no??? 8
9 LOGICA - INTRODUCCION LOGICA LOGICA ORMAL Teoría formal de las deducciones Matematización de la lógica LOGICA MATEMATICA O SIMBOLICA 9
10 LOGICA - HISTORIA 350 ac Aristóteles y Estoicos ANÁLISIS DE DEDUCCIONES 1700 Liebniz-Kant LOGICA SIMBOLICA Boole-rege MATEMATICA 1950 Gentzen DEDUCCION NATURAL Gödel-Church TEOREMAS DE LIMITACION Post-Turing TEORIA DE LA COMPUTACION Tarski SEMANTICAS 10
11 LOGICA - HISTORIA 1950 MUCHAS AREAS LOGICAS NUEAS Lógicas no-clásica: Modales, multivaluadas, fuzzy (Lukasiewicz Zadeh) Teoría de modelos (Tarski) Teoría de algoritmos (Markov) unciones recursivas (Kleene-Rogers) Lingüística-Lógica (Chomsky) Lógica e IA (Newell-Simon) 11
12 Motivación alidez de las deducciones er que un programa es correcto = probar un teorema sobre cierto objeto matemático Paradigma de Programación lógica Representación del Conocimiento (Inteligencia Artificial) 12
13 Distintos Sistemas Lógicos:!LOGICA PROPOSICIONAL!LOGICA DE PREDICADOS LOGICAS NO-CLASICAS MULTIALUADAS (uzzy Logic) MODALES OBJETIO: ESTABLECER LA ALIDEZ DE DISTINTOS RAZONAMIENTOS - OBTENER CONCLUSIONES DE UN CONJUNTO DE ORMULAS 13
14 Lógica proposicional 14
15 Lógica Proposicional LENGUAJE Sintaxis: fbfs Semántica: asignación de valores a las variables RAZONAMIENTOS Justificación semántica Justificación sintáctica 15
16 Introducción Informal Proposición: Una oración afirmativa de la cual podemos decir que es verdadera o falsa (pero no ambas!!) Ejemplos de Proposiciones: Ayer llovió en Rosario. El sol gira alrededor de la tierra = es primo. El sucesor de 3 es primo. 16
17 más proposiciones... Si ayer llovió en Rosario, entonces el parque se mojó. El sol gira alrededor de la tierra o la tierra gira alrededor del sol = 6 y 6 es impar 3 no es primo. Hay un número natural que es par y es primo. Todo entero par mayor que cuatro es la suma de dos números primos. 17
18 ejemplos de oraciones que no son proposiciones... Ayer llovió en Rosario? Por qué es importante saber si el sol gira alrededor de la tierra? Parece que no hay primos que sean pares. Averigüen si la tierra gira alrededor del sol o si el sol gira alrededor de la tierra. 2. n = n + n x- y = y - x 18
19 1. Sintaxis de la Lógica Proposicional 19
20 1. Sintaxis Alfabeto PROPOSICIONAL Σ PROP que consiste de: i) variables proposicionales p 0, p 1, p 2,... ii) conectivos,,,, iii) símbolos auxiliares: (, ) Notación : llamaremos C al conjunto {,,, } 20
21 Sintaxis órmulas proposicionales PROP (f.b.f.) PROP es el conjunto definido inductivamente por : i) p i PROP para todo i Ν (fórmulas atómicas - AT) ii) Si α PROP y β PROP entonces (α β) PROP (α β) PROP (α β) PROP (α β) PROP iii) Si α PROP entonces ( α) PROP 21
22 PROP (cont.) Ejemplos de objetos de PROP: p 1 (p 1 p 3 ) ((p 1 p 2 ) (p 3 ( p 5 ))) Pertenece a PROP (p 1 p 2 ) p 3???? 22
23 Convenciones sintácticas Omitimos paréntesis alrededor de la negación separa menos que, separa menos que separa menos que y separan igual 23
24 Secuencia de formación y subfórmula a. Una secuencia ϕ 0, ϕ 1,... ϕ n es una secuencia de formación para ϕ sii ϕ n = ϕ y para todo k n : ϕ k es atómica o bien ϕ k = (ϕ i ϕ J ) para algún i, j < k o bien, ϕ k = ( ϕ J ) para algún j < k b. ϕ es subfórmula de ψ ssi: ϕ = ψ o bien ψ = (ϕ 1 ϕ 2 ) y ϕ es subfórmula de ϕ 1 o de ϕ 2 ψ = ( ϕ ) 1 y ϕ es subfórmula de ϕ 1 Observación ϕ 0, ϕ 2,... ϕ n es secuencia de formación para ϕ n luego para todo j<n, la secuencia ϕ ο, ϕ ς,... ϕ es de formación para ϕ j j 24
25 Principio de Inducción Primitiva para PROP Sea P una propiedad que cumple pb) - P(p i ) para todo i Ν pi) - Si P(α) y P(β) entonces: P((α β)), donde C Si P(α) entonces P(( α)) Entonces, para toda α PROP, se cumple P(α ) Ejemplo: Demostrar que para todo α PROP cant ( (α) = cant ) (α) 25
26 Esquema de Recursión Primitiva para PROP Para definir f : PROP Β debo considerar f (p i ) =... (para todo i Ν) f((α β)) =... f (α)... f (β)... f((α β)) =... f (α)... f (β)... f((α β)) =... f (α)... f (β)... f(( α)) =... f (α)... 26
27 Esquema de Recursión Primitiva para PROP Teorema [esquema de recursión primitiva para PROP] Dadas las siguientes funciones H at : AT Α H : PROP x A x PROP x A A para C H : PROP x A A Existe una única función f : PROP Β que satisface: f (α) = H at (α) para α ΑΤ f((α β)) = H (α, f (α), β, f (β)) f(( α)) = H (α, f (α)) 27
28 Ejemplos de funciones recursivas Dada α PROP, queremos obtener el conjunto de sus fórmulas atómicas (átomos): at: PROP Pot (AT) at (p i ) = {p i } ( {,,, }) at( (α β) ) = at( ( α) ) = at(α) at(β) at(α) 28
29 Ejemplos de funciones recursivas 1. long : PROP Ν (cantidad de símbolos de la palabra) 2. Tree : PROP Arbol 3. Rango : PROP N (profundidad máxima del árbol o profundidad del átomo más interior) Sustitución de una fórmula por una variable _ [_/_] : PROP x PROP x {p 0, p 1,...} PROP p i [ϕ / p i ] = ϕ p j [ϕ / p i ] = p j si i j (α β) [ϕ / p i ] = (α [ϕ / p i ] β [ϕ / p i ]) ( α) [ϕ / p i ] = ( α [ϕ / p i ]) 29
30 Traducción al lenguaje lógico Queremos usar ese lenguaje simbólico para representar hechos ( del mundo real o ficticio) TRADUCCION 30
31 Traducción al lenguaje lógico Las oraciones simples se traducen como letras de proposición (elementos de P) Ejemplos: Ayer llovió en Rosario " p 0. El intendente se mojó " p 1. El sol gira alrededor de la tierra " p = 6 " p 3 6 es impar " p 4. El sucesor de 3 es primo " p 5. 31
32 Traducción al lenguaje Lógico Las oraciones compuestas se traducen usando los conectivos Ejemplos: Si ayer llovió en Rosario, entonces el intendente se mojó " (p 0 p 1 ) = 6 y 6 es impar " (p 3 p 4 ). 6 no es impar " ( p 4 ). 32
33 Traducción al lenguaje Lógico Algunas oraciones no tienen una buena traducción a PROP: Hay aves que no vuelan. p 0 Todo entero par mayor que cuatro es la suma de dos números primos. p 1 33
34 2. Semántica de la Lógica Proposicional 34
35 35 2. Semántica de la lógica Proposicional AT EXPRESIONES AIRMATIAS. ALOR DE EN LENGUAJE NATURAL ERDAD p i La casa de Juan se está incendiando
36 2. Semántica de la lógica Proposicional El significado de una proposición está dado por su valor de verdad ( o ) que se obtiene de la siguiente forma: #A las variables proposicionales se les asigna un valor de verdad ( o ) #Estos valores de extienden a las proposiciones no atómicas de acuerdo al significado de los conectivos que contienen. 36
37 Significado de los conectivos # Negación [ α o ~ α ] El significado de la negación de la fórmula α PROP: α, queda definido por: v( α α) = sii v(α) = f : E E={,}, donde f () = y f () =, la tabla de verdad es su expresión tabular. α α 37
38 Significado de los conectivos # Conjunción: [α β ] Dadas α, β PROP, El significado de la conjunción α β ( α y β ) queda definido por: v((α β)) = sii v(α) = y v( β) = α β f : ExE E 38
39 Significado de los conectivos # Disjunción (α β) # Dadas α, β PROP, el significado de la disjunción α β ( α o β o ambos ) queda definido por: v((α β)) = sii v(α) = y v(β) = α β 39
40 Significado de los conectivos Implicación (α β ) Dadas α, β PROP, El significado de la implicación α β ( si α entonces β ) queda definido por: v((α β)) = sii v(α) = y v(β) = α β 40
41 Significado de los conectivos Bicondicional (α β ) Dadas α, β PROP, El significado de α β ( α si y solo si β ) queda definido por: v((α β)) = sii v(α) = v(β) α β 41
42 aluaciones Def: Una función v: PROP {,} es una valuación si satisface: 1. v((α β)) = sii v(α)= y v(β)= 2. v((α β)) = sii v(α)= y v(β)= 3. v((α β)) = sii v(α)= y v(β) = 4. v((α β)) = sii v(α) = v(β) 5. v(( α)) = sii v(α) = 42
43 aluaciones #El valor de verdad de los átomos determina el valor de verdad de una fórmula compleja Teorema Sea ω: AT {,}, existe una única valuación ν: PROP {,} tal que ν(α) = ω(α) para toda fórmula atómica α. 43
44 aluaciones #El valor de verdad de una fórmula depende únicamente del valor de los átomos subfórmulas (se formaliza en el siguiente Lema) Lema Sean ν y ν dos valuaciones / ν(pi) = ν (pi) para toda pi fórmula atómica de α, entonces ν(α) = ν (α) 44
45 Tablas de erdad Las Tablas de verdad sirven para ver todos los posibles valores de verdad que una proposición puede tener considerando todas las valuaciones posibles. Se definen por recursión en PROP Casos base p i p i 45
46 46 β (α β) Casos recursivos α β (α β) α β (α γβ) α α ( α ) β (α γβ) α
47 Tablas de erdad: Ejemplo Tabla de verdad de (p 1 p 2 ) ( (p 1 p 2 )): p 1 p 2 (p 1 p 2 )(p 1 p 2 ) (p 1 p 2 )(p 1 p 2 ) ( (p 1 p 2 )) 47
48 p 1 Tablas de erdad (cont.) Tabla de verdad de (p 1 p 2 ) (( p 1 ) γp 2 ) : p 2 (p 1 p 2 ) p 1 ( p (p 1 p 2 ) (( p 1 )γp 2 ) 1 )γ p 2 Esta proposición es siempre verdadera sin importar el valor de verdad de p 1 y p 2 tautología 48
49 Tablas de verdad Ejemplo (p 1 p 2 ) ( p 1 p 2 ) 49
50 Tautología y contradicción * α es una tautología sii para cualquier valuación v: PROP {,} se cumple que v(α) =. ( Notación: = ϕ ) α es una contradicción sii para cualquier valuación v: PROP {,} se cumple que v(α) =. 50
51 Tautología! Para comprobar si una fórmula es una tautología o una contradicción debemos realizar su tabla de verdad.! Todas las Tautologías (Contradicciones) de n átomos, dan lugar a una misma función de verdad f: E n (f: E n ). 51
52 Tautologías ejemplos Propiedades de la Lógica Proposicional = (α α) = (α α) = (α β) (β α) = (α β) (β α) = (α (β γ)) ((α β ) γ) = (α (β γ)) ((α β ) (α γ)) = (α β) (β α) = (α β) (( α) β) = (α β) ( (α ( β))) = (α ( ( α))) 52
53 Tautologías más ejemplos = (α α) α = (α α) α (α α) es una contradicción (α α) es una contradicción (α β) β no es ni una tautología ni una contradicción 53
54 Def Consecuencia lógica - Implicación lógica Sea Γ PROP y ϕ PROP. Decimos que ϕ es consecuencia lógica de Γ sii para cualquier valuación v Si v(ψ) = para todo ψ Γ, entonces v(ϕ) = En este caso decimos que Γ implica lógicamente a ϕ lo notamos: ψ 1... ψ n ϕ y significa: = ψ 1... ψ n ϕ En particular si Γ = {ψ }: 1 ψ 1 ϕ sii = ψ 1 ϕ 54
55 Consecuencia lógica - Implicación lógica Notación: Γ = ϕ se lee ϕ es consecuencia lógica de Γ ϕ ς... ϕ n = ϕ se lee como {ϕ ς... ϕ n } = ϕ Ejemplos de consecuencias lógicas α, β = α β Lo que es igual a probar: α β α β Sii = α β α β (hacer tabla) 55
56 Ejemplos de consecuencias lógicas $ α, β = α β $ α = α β β = α β $ α β, α = β α β, β = α $ α β, α = β $ α β, β = α $ α β, α = β $ α β, α = β 56
57 Equivalencia de Proposiciones Observación: α PROP función de verdad ( fα) # PROP n = ℵ 0 # {fα n } = 2exp 2 n PROP n n αi αj fα n! Luego a más de una proposición le correspone una misma función de verdad (tabla) 57
58 Equivalencia de Proposiciones Def [eq ó ] Dos proposiciones α y β son equivalentes sii (α β) es una tautología. O sea, si y sólo si, para cualquier valuación v: PROP {,}, se cumple que: v(α) = v(β) Notación: α eq β abrevia = (α β) Lema eq es una relación de equivalencia 58
59 Reglas de manipulación y sustitución de fórmulas Cómo operar con las fórmulas? Para clasificar las fórmulas de la lógica proposicional, podemos trabajar con tablas de verdad... pero a veces las tablas son muy grandes: para una fórmula con n letras de proposición, la tabla tiene 2 n filas. Lo que nos importa muchas veces es sólo la estructura de las fórmulas. Buscamos reglas para transformar fórmulas complejas en fórmulas más simples y fáciles de clasificar. 59
60 Sustitución por fórmulas equivalentes Si ϕ 1 y ϕ 2 son equivalentes, entonces puedo sustituir una letra proposicional de una fórmula ψ cualquiera por ϕ 1 y por ϕ 2, y obtener fórmulas equivalentes. Esto se utiliza mucho en matemática: no dudamos cuando vemos el siguiente razonamiento: 3 + (2 x 5) = Por qué es válido eso? Porque sabemos que 2 x 5 = 10, y reemplazamos iguales por iguales esto es, en la expresión (3 + ξ) sustituimos a ξ por 2 x 5 y por 10, y obtenemos dos números iguales. 60
61 Sustitución por fórmulas equivalentes Teorema1 Si = α y = (α β) entonces = β Def: Sustitución de una variable por una fórmula _ [_/_] : PROP x PROP x {p 0, p 1,...} PROP p i [ϕ / p i ] = ϕ p j [ϕ / p i ] = p j si i j (α β) [ϕ / p i ] = (α [ϕ / p i ] β [ϕ / p i ]) ( α) [ϕ / p i ] = ( α [ϕ / p i ]) 61
62 Sustitución por fórmulas equivalentes Teorema 2 Si = α y ϕ PROP entonces si α = α [ϕ /p] se tiene que = α Teorema [sustitución] Si ϕ 1 eq ϕ 2 entonces para todo p AT y para toda ψ PROP se cumple que ψ[ϕ 1 /p] eq ψ[ϕ 2 /p] 62
63 Leyes algebraicas Las siguientes son tautologías: $ (ϕ ψ) σ ϕ (ψ σ) } $ (ϕ ψ) σ ϕ (ψ σ) asociatividad de y $ (ϕ ψ) (ψ ϕ) } conmutatividad de y $ (ϕ ψ) (ψ ϕ) $ ϕ (ψ σ) (ϕ ψ) (ϕ σ) } distributividad de $ ϕ (ψ σ) (ϕ ψ) (ϕ σ) y $ (ϕ ψ) ( ψ ϕ) } Leyes de De Morgan $ (ϕ ψ) ( ψ ϕ) (ϕ ϕ) ϕ } (ϕ ϕ) ϕ idempotencia de y ϕ ϕ doble negación } 63
64 Más propiedades... Lema Si = ϕ ψ entonces (ϕ ψ) eq ϕ (ϕ ψ) eq ψ Lema a. Si = ϕ entonces (ϕ ψ) eq ψ b. Si = ϕ entonces ( ϕ ψ) eq ψ 64
65 Equivalencias entre conectivos Teorema a. (ϕ ψ) eq (ϕ ψ) (ψ ϕ) b. (ϕ ψ) eq ( ϕ ψ) c. (ϕ ψ) eq ( ϕ ψ) d. (ϕ ψ) eq ( ψ ϕ) e. (ϕ ψ) eq ( ψ ϕ) 65
66 ormas Normales Hemos visto que a toda ψ PROP le corresponde una función de verdad fψ, ahora vamos a demostrar que toda función de verdad f corresponde a una forma restringida (,, ) ψ -fα n orma normal 66
67 ormas Normales Dada una función f especificada por la tabla de verdad, construir ψ en forma restringida (,, ): Considerar las valuaciones en las cuales f es ormar las conjunciones básicas correspondientes ψ es la disjunción de las conjunciones básicas. Teorema Toda función de verdad f es la función de verdad de una forma proposicional restringida 67
68 Conjunciones y disyunciones finitas Definición ϕ i = ϕ 0 ϕ i = ϕ 0 i 0 i 0 ϕ i = ( ϕ i ) ϕ n+1 ϕ i = ( ϕ i ) ϕ n+1 i n+1 i n i n+1 i n #Las conjunciones y las disjunciones finitas son los elementos básicos de las formas normales 68
69 ormas Normales Definición [formas normales] Una fórmula ϕ está en forma normal disjuntiva si es de la forma ( ϕ ij ) donde cada ϕ ij es i n j m i atómica o la negación de una fórmula atómica Una fórmula ϕ está en forma normal conjuntiva si es de la forma ( ϕ ij ) donde cada ϕ ij es i n j m i atómica o la negación de una fórmula atómica. 69
70 ormas Normales Teorema Para toda ψ PROP existen fórmulas en forma normal disjuntiva ψ d y en forma normal conjuntiva ψ c tales que: ψ eq ψ d y ψ eq ψ c Demostraciones: Demostración constructiva Utilizando equivalencias de conectivos y leyes algebraicas. 70
71 #Idea: Conjuntos completos de conectivos Hemos definido la sintaxis de la lógica proposicional utilizando cinco conectivos, vimos que hay equivalencia semántica entre ellos, por ejemplo (ϕ ψ) eq ( ψ ϕ) Con cuáles nos podemos quedar para obtener una lógica equivalente, utilizando un conjunto mínimo de símbolos??? 71
72 Conjuntos completos de conectivos #Un conjunto de conectivos C es completo (adecuado) si cualquier función de verdad es definible en términos de los conectivos de C. Def [conjunto completo de conectivos]. C es un conjunto completo de conectivos si para cualquier conectivo n-ario $ y cualesquiera ϕ 1,ϕ 2, ϕ n existe una proposición ψ que contiene sólo a ϕ 1,ϕ 2, ϕ n y los conectivos de C tal que ψ eq $(ϕ ς,ϕ 2, ϕ n ) 72
73 Conjuntos completos de conectivos Ejemplos: {, }, {, }, y {, } son completos. Teorema {, } {, } {, } son conjuntos completos de conectivos. {, } lo es???? 73
74 Conjuntos completos de conectivos #Existen otros conectivos. Dos de ellos son interesantes: NOR y NAND NOR : su tabla de verdad es: α β α β eq (α β) 74
75 Conjuntos completos de conectivos NAND : su tabla de verdad es: α β eq ( α β) Teorema: α β Los conjuntos { } y { } son conjuntos completos de conectivos 75
76 Conjuntos completos de conectivos Dem: basta que expresemos los conectivos de un conjunto completo, el y el por ejemplo, en función del ( ): $ α eq α α $ α β eq (α α) ( β β) Ejemplo: escribir α β como una proposición que utilice solo α β eq [ (α α) (( β β) ( β β)) ] [ (α α) (( β β) ( β β)) ]! Larguísima!!!! Buscar equilibrio!!! 76
ALGEBRA 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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á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 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 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 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 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 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 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 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 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 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 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 MATEMÁTICA O FORMAL O SIMBÓLICA
LÓGICA MATEMÁTICA O FORMAL O SIMBÓLICA La lógica formal o simbólica, a diferencia de la lógica clásica, utiliza un lenguaje artificial, es decir, está rigurosamente construido, no admite cambios en el
Más detallesConjuntos. () April 4, / 32
Conjuntos En general, un conjunto A se de ne seleccionando los elementos de un cierto conjunto U de referencia (o universal) que cumplen una determinada propiedad. () April 4, 2014 1 / 32 Conjuntos En
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 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 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 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 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 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 detallesTEMA 3 ÁLGEBRA DE CONMUTACIÓN
TEMA 3 ÁLGEBRA DE CONMUTACIÓN TEMA 3: Álgebra de Boole ÍNDICE. POSTULADOS DEL ÁLGEBRA DE CONMUTACIÓN 2. ÁLGEBRA DE BOOLE BIVALENTE O ÁLGEBRA DE CONMUTACIÓN 2. Teoremas del álgebra de conmutación 3. VARIABLES
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 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 detallesEn general, un conjunto A se define seleccionando los elementos de un cierto conjunto U de referencia que cumplen una determinada propiedad.
nidad 3: Conjuntos 3.1 Introducción Georg Cantor [1845-1918] formuló de manera individual la teoría de conjuntos a finales del siglo XIX y principios del XX. Su objetivo era el de formalizar las matemáticas
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 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 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 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 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 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 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 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 detallesEspacios Vectoriales
Espacios Vectoriales Espacios Vectoriales Verónica Briceño V. noviembre 2013 Verónica Briceño V. () Espacios Vectoriales noviembre 2013 1 / 47 En esta Presentación... En esta Presentación veremos: Espacios
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 detallesLenguajes y Gramáticas
Lenguajes y Gramáticas Teoría de Lenguajes Fernando Naranjo Introduccion Se desarrollan lenguajes de programación basados en el principio de gramática formal. Se crean maquinas cada vez mas sofisticadas
Más detallesAPENDICE REGLAS Y LEYES DE LA LOGICA DE PRIMER ORDEN
LOGICA (FCE-UBA) APENDICE REGLAS Y LEYES DE LA LOGICA DE PRIMER ORDEN Una regla lógica, o regla de inferencia (deductiva), es una forma válida de razonamiento que es empleada para inferir deductivamente
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 detallesInducción en definiciones y demostraciones AUTÓMATAS Y LENGUAJES FORMALES PRELIMINARES MATEMÁTICOS. Números naturales. Inducción matemática
Inducción en definiciones y demostraciones AUTÓMATAS Y LENGUAJES FORMALES PRELIMINARES MATEMÁTICOS Francisco Hernández Quiroz Departamento de Matemáticas Facultad de Ciencias, UNAM E-mail: fhq@ciencias.unam.mx
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 detallesNOT. Ejemplo: Circuito C1
Métodos de diseño de circuitos digitales Sistemas combinacionales En un circuito combinacional los valores de las salidas dependen únicamente de los valores que tienen las entradas en el presente. Se construen
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 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 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 detallesCapítulo 2: Inducción y recursión Clase 2: El principio de Inducción Fuerte
Capítulo 2: Inducción y recursión Clase 2: El principio de Inducción Fuerte Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 2: Inducción y Recursión 1 / 20 Motivación
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE CIENCIAS CARRERA DE MATEMÁTICO CONJUNTOS Y LÓGICA
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE CIENCIAS CARRERA DE MATEMÁTICO CONJUNTOS Y LÓGICA SEMESTRE: Segundo a cuarto CLAVE: 0271 HORAS A LA SEMANA/SEMESTRE TEÓRICAS PRÁCTICAS CRÉDITOS 5/80
Más detallesGrupos libres. Presentaciones.
S _ Tema 12.- Grupos libres. Presentaciones. 12.1 Grupos libres. En el grupo Z de los enteros vimos una propiedad (cf. ejemplos.5), que lo caracteriza como grupo libre. Lo enunciamos al modo de una Propiedad
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 detallesGUIA DE TRABAJOS TEORICO PRACTICO N 1: LÓGICA DE LAS PROPOSICIONES
CENTRO EDUCATIVO DE NIVEL TERCIARIO N 2 INTRODUCCIÓN A LA LOGICA SIMBOLICA PRIMER AÑO AÑO: 2005 GUIA DE TRABAJOS TEORICO PRACTICO N 1: LÓGICA DE LAS PROPOSICIONES La lógica es una ciencia formal, o sea,
Más detallesCAPÍTULO 2 NOCIONES BÁSICAS DE TEORÍA DE CONJUNTOS
CAPÍTULO 2 NOCIONES BÁSICAS DE TEORÍA DE CONJUNTOS 2.1. NOCIONES PRIMITIVAS Consideraremos tres nociones primitivas: Conjunto, Elemento y Pertenencia. Conjunto Podemos entender al conjunto como, colección,
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 detallesRelaciones. Estructuras Discretas. Relaciones. Relaciones en un Conjunto. Propiedades de Relaciones en A Reflexividad
Estructuras Discretas Relaciones Definición: relación Relaciones Claudio Lobos, Jocelyn Simmonds clobos,jsimmond@inf.utfsm.cl Universidad Técnica Federico Santa María Estructuras Discretas INF 152 Sean
Más detallesCIRCUITOS LÓGICOS. Lógica FCE 1. ALGEBRA DE BOOLE
Lógica FE IRUITOS LÓGIOS 1. LGER DE OOLE 1.1 Introducción Tanto la teoría de conjuntos como la lógica de enunciados tienen propiedades similares. Tales propiedades se utilizan para definir una estructura
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 detallesR no es enumerable. Por contradicción, supongamos que existe una biyección f : N! R. diagonalización de Cantor. Para cada i 2 N:
R no es enumerable Por contradicción, supongamos que existe una biyección f : N! R. I Vamos a obtener una contradicción usando el método de diagonalización de Cantor. Para cada i 2 N: f (i) = n i.d i,0
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 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 detallesEquivalencia Entre PDA y CFL
Equivalencia Entre PDA y CFL El Lenguaje aceptado por un Autómata con Pila Universidad de Cantabria Esquema 1 Introducción 2 3 Lenguaje Aceptado por un Autómata Como en los autómatas finitos, se puede
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 detallesFundamentos de Ciencias de la Computación Trabajo Práctico N 2 Lenguajes Libres del Contexto y Sensibles al Contexto Segundo Cuatrimestre de 2002
Departamento de Cs. e Ingeniería de la Computación Universidad Nacional del Sur Ejercicios Fundamentos de Ciencias de la Computación Trabajo Práctico N 2 Lenguajes Libres del Contexto y Sensibles al Contexto
Más detallesAlgebra Lineal. Gustavo Rodríguez Gómez. Verano 2011 INAOE. Gustavo Rodríguez Gómez (INAOE) Algebra Lineal Verano / 21
Algebra Lineal Gustavo Rodríguez Gómez INAOE Verano 2011 Gustavo Rodríguez Gómez (INAOE) Algebra Lineal Verano 2011 1 / 21 Espacios Vectoriales Espacios Vectoriales INAOE Gustavo Rodríguez Gómez (INAOE)
Más detallesIntroducción a los códigos compresores
Introducción a los códigos compresores Parte I de la Lección 2, Compresores sin pérdidas, de CTI Ramiro Moreno Chiral Dpt. Matemàtica (UdL) Febrero de 2010 Ramiro Moreno (Matemàtica, UdL) Introducción
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 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 detallesÍndice general. I Introducción a la Lógica 3
Índice general I Introducción a la Lógica 3 1 Demostraciones 5 1.1. Argumentos rodeados de agua....................... 5 1.1.1. Argumentando........................... 6 1.1.2. Formalizando el argumento....................
Más detallesCuantificación: Los Cuantificadores y el resto de la oración
Lin115: Sem des Spanischen Maribel Romero 27 Junio 2008 Cuantificación: Los Cuantificadores y el resto de la oración 1. Sintagmas Nominales Cuantificacionales (CuSN) en posición de sujeto. Hemos visto
Más 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 detallesAutómatas Finitos Deterministicos (DFA)
Autómatas Finitos Deterministicos (DFA) Introducción a la Lógica y la Computación Fa.M.A.F., Universidad Nacional de Córdoba 26/0/6 Info útil Bibliografía: Introducción a la teoría de autómatas, lenguajes
Más detallesÁlgebra de Boole. Valparaíso, 1 er Semestre Prof. Rodrigo Araya E.
Prof. Rodrigo Araya E. raraya@inf.utfsm.cl Universidad Técnica Federico Santa María Departamento de Informática Valparaíso, 1 er Semestre 2006 1 2 3 4 Contenido En 1815 George Boole propuso una herramienta
Más detallesJohn Venn Matemático y filósofo británico creador de los diagramas de Venn
Georg Cantor Matemático Alemán creador de la teoría de conjuntos John Venn Matemático y filósofo británico creador de los diagramas de Venn August De Morgan Matemático ingles creador de leyes que llevan
Más detallesLOS AXIOMAS DE PEANO Y EL PRINCIPIO DE INDUCCIÓN MATEMÁTICA
LOS AXIOMAS DE PEANO Y EL PRINCIPIO DE INDUCCIÓN MATEMÁTICA OMAR HERNÁNDEZ RODRÍGUEZ Y JORGE M. LÓPEZ FERNÁNDEZ Resumen. En este escrito N representa el conjunto de los números naturales y para cada n
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 detallesMODELOS DE COMPUTACION I Preguntas Tipo Test. 1. El lema de bombeo puede usarse para demostrar que un lenguaje determinado es regular.
MODELOS DE COMPUTACION I Preguntas Tipo Test Indicar si son verdaderas o falsas las siguientes afirmaciones: 1. El lema de bombeo puede usarse para demostrar que un lenguaje determinado es regular. 2.
Más detallesExpresiones regulares, gramáticas regulares
Expresiones regulares, gramáticas regulares Los LR en la jerarquía de Chomsky La clasificación de lenguajes en clases de lenguajes se debe a N. Chomsky, quien propuso una jerarquía de lenguajes, donde
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 detallesTipos de datos en S. Lógica y Computabilidad. Codificación de variables y etiquetas de S. Codificación de programas en S
Tipos de datos en S Lógica y Computabilidad Verano 2011 Departamento de Computación - FCEyN - UBA Computabilidad - clase 5 Codificación de programas, Halting problem, diagonalización, tesis de Church,
Más detallesCURSO NIVELACIÓN LÓGICA MATEMÁTICA PROYECTO UNICOMFACAUCA TU PROYECTO DE VIDA LAS PROPOSICIONES
LAS PROPOSICIONES Objetivo Brindar al estudiante un concepto claro en la formulación, interpretación y aplicabilidad de las proposiciones. La interpretación de las proposiciones compuestas permite al estudiante
Más detallesTema 2: Teorema de estructura de los grupos abelianos finitamente generados.
ESTRUCTURAS ALGEBRAICAS GRADO EN MATEMÁTICAS. CURSO 215/216 Tema 2: Teorema de estructura de los grupos abelianos finitamente generados. 1.1. Grupo abeliano libre. Bases. Definición 1.1. El grupo Z n con
Más detallesUNIVERSIDAD NACIONAL DE SANTIAGO DEL ESTERO
UNIVERSIDAD NACIONAL DE SANTIAGO DEL ESTERO FACULTAD DE CIENCIAS EXACTAS Y TECNOLOGÍAS L Ó G I C A Carrera: Programador Universitario en Informática Equipo Docente: Miriam Alagastino Ximena Villarreal
Más detallesDE LOS NÚMEROS NATURALES Y ENTEROS
Capítulo 2 DE LOS NÚMEROS NATURALES Y ENTEROS Objetivo general Presentar y afianzar algunos conceptos de los números naturales y números enteros relacionados con el estudio de la matemática discreta. Objetivos
Más detallesDefinición 1 Un semigrupo es un conjunto E provisto de una operación binaria asociativa sobre E, se denota por (E, ).
ALGEBRA La primera parte del presente libro está dedicada a las estructuras algebraicas. En esta parte vamos a iniciar agregándole a los conjuntos operaciones. Cuando las operaciones tienen determinadas
Más detallesIntroducción. Lógica de proposiciones: introducción. Lógica de proposiciones. P (a) x. Conceptos
Introducción César Ignacio García Osorio Lógica y sistemas axiomáticos 1 La lógica ha sido históricamente uno de los primeros lenguajes utilizados para representar el conocimiento. Además es frecuente
Más detallesMaestría Enseñanza Aprendizaje de las Ciencias Básicas. Dr. Gilberto Paredes
Maestría Enseñanza Aprendizaje de las Ciencias Básicas Dr. Gilberto Paredes Laboratorio de Física aplicada y Líneas de Investigación Computacional (LFAC) http://www.unet.edu.ve/lfac Caos, Sistemas Complejos,
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 detallesCONJUNTO: Colección o agregado de ideas u objetos de cualquier especie.
RESUMEN DE MATEMATICAS I PARTE I CONJUNTOS CONJUNTO: Colección o agregado de ideas u objetos de cualquier especie. A= {números pares} B= { banda de rock} ELEMENTO: Son las ideas u objetos cualesquiera
Más detalles