Semántica del Cálculo Proposicional
|
|
- Juan Alarcón Flores
- hace 6 años
- Vistas:
Transcripción
1 Semántica del Cálculo Proposicional Revisiones: Abril y Mayo del Abril 2006 Á 1. Valuación como función. Notación: Con Form se identifica al conjunto de todas las fómulas y Var al conjunto de todas las variables proposicionales. El conjunto booleano {0, 1} se denota con 2. Definición: La función v es una valuación si y solo si v : Form 2 Teorema: Sea - : Var 2, existe una única valuación v : Form 2 que extiende a -, es decir, - (p i ) = v (p i ) para todo i ± 1. PRUEBA: DE EXISTENCIA Y DE UNICIDAD: Una analogía:. Cualquier función definida sobre los vectores de la base canónica del plano, se puede extender a todo el plano.
2 NOTAS-SemanticaCalcProp.nb Á 2. Tautologías contradicciones y contingencias. Teniendo el concepto de valuación Cómo será ésta en diferentes clases de fórmula? Una fórmula D es una tautología si para toda v valuación v(d) = 1. Una fórmula D es una contradicción si para toda v valuación v(d) = 0. Una fórmula D es una contingencia si existen v, v' valuaciones tal que v(d) = 1 y v' (D) = 0. Ejemplo: Probar que si D, E ± Form, entonces J = ((D Á E) Á (E Á D)) es una tautología. Sea v una valuación v(j) = MAX( v(d Á E), v(e Á D)) [[ Por definición de la valuación de una disyunción]] = MAX( MAX(1- v(d), v(e)), MAX(1- v(e), v(d))) [[ Idem, de una implicación ]] ]] = MAX(1- v(d), v(e), 1- v(e), v(d)) [[ Por definición de máximo = 1 [[ Por definición de valuación ]] Ejemplo: Probar que si D, E ± Form, D y E no tienen variables en común, D y E son contingencias, entonces J = ((D Á E) Á E) es una contingencia. i) Sea v, v' valuaciones tal que v(d) = v'(e) = 0, [ [v, v'se pueden definir por ser D y E contingencias ]] ii) Sea w otra valuación definida de la siguiente manera: En Var(D) w coincide con v, en Var(E) w coincide con v' y en las restantes variables w vale 0. [[ Esta definición es posible pues las fórmulas D y E no tienen variables en común ]] iii) Entonces, w(d) = w(e) = 0, entonces, w(j) = 0. iv) De manera análoga se puede construir una valuación w' tal que w'(j) = 1.
3 08-05-NOTAS-SemanticaCalcProp.nb 3 Observación: La proposición del ejemplo actual resulta falsa si no se pide que las fórmulas y carezcan de variables en común, veamos: = p 1, = p 1, ambas son contingencias, pero (( p 1 p 1 ) p 1 ) es una Tautología. Á 3. Equivalencia Definición: Dos fórmulas D, E son equivalentes (es la notación es D E) si coinciden en todas las valuaciones, es decir, para toda v valuación, v(d) = v(e). Teorema: Sean D ± Form y sean v, v' valuaciones tal que ambas coinciden en Var(D), entonces, v(d) = v'(d) PRUEBA: Por inducción en la complejidad de D. Á 4. Conectivos: Conjuntos adecuados y no adecuados. Conjuntos adecuados de conectivos. El conjunto adecuado de conectivos definidos en el lenguaje del Cálculo Proposicional es: {,,, } Como la implicación se puede expresar en terminos del conjunto {, } nos queda como conjunto adecuado de concetivos {,, }. 1) es adecuado {, }? (x y) ( x y), entonces ( x y) (x y) 2) es adecuado {, }? (x y) ( x y), entonces ( x y) (x y) 3) Es adecuado {, }? ( x y) x y (x y) ( ( x y)) (x y) Ejemplo del uso de {, } para expresar la conjunción:
4 NOTAS-SemanticaCalcProp.nb Clear B, x, y ; B x_, y_ : LogicalExpand Implies x, y ; B p, q p&&q Conectivo ternario adecuado Sea el conectivo ternario definido por T(x, y, z) = (x Á ( y Á z)) es adecuado. Prueba: T (x, y, z) = (x Á (y Á z)) Sean p, q elementos de Var. T (p, p, p) (p Á (p Á p)) ( p Ñ ( p Ñ p)) p T (p, T (q, q, q), T (q, q, q)) T (p, q, q) (p Á ( q Á q)) ( p Ñ (q Ñ q)) ( p Ñ q) Conjuntos adecuados de un solo elemento: Barra de Nicod y Sheffer. Barra de Nicod:, fórmulas, entonces ( ) es una formula equivalente a ( ) Prueba: (Se debe probar que es adecuado) Exploración: Conectivo barra de Nicod: Ni(x,y) = (x y) Clear! x, y, Ni" ; Ni! x_, y_ " :# LogicalExpand! $ % x &'& y( ) ; Ni * P, P ) + P Ni, P, Q - + P&& + Q Ni, Ni, P, P -, Ni, Q, Q - - P&&Q Barra de Sheffer:, / fórmulas, entonces. / es una formula equivalente a (. 0 / ) Prueba: (Se debe probar que es adecuado)
5 : NOTAS-SemanticaCalcProp.nb 5 Exploración: Conectivo barra de Sheffer: Sh(x,y) = (x1 y) Clear 2 x, y, Sh 3 ; Sh 2 x_, y_ 3 :4 LogicalExpand x && y7 3 ; Sh 2 P, P P es una variable 8 9 : P Sh ; P, Q < = 8 P y Q son variables 8 9 P >'>? Q P, P A, Q, Q A A P >'> Q
6 NOTAS-SemanticaCalcProp.nb Conjuntos no adecuados de conectivos Decidir si el conjunto de conectivos binarios {B, C } es adecuado: Si no se puede expresar un conjunto adecuado de conectivos a partir del conjunto dado, entonces corresponde probar que no es adecuado. Proposición: Sea D una fórmula escrita en términos de {Â, Á}, y además, w: VAR E 2, es una valuación tal que w(p i ) = 1; para toda p i F VAR, entonces, se verifica que, w(g ) = 1. Prueba por inducción en la complejidad de G : c(g ) = n. Base: c(g ) = n = 0 H G =p i H w(p i ) = w(g ) = 1 Por definición de w. H.I.: c(g ) < n > 0, entonces, w(g ) = 1. Tesis: c(g ) = n > 0, entonces, w(g ) = 1. Prueba: c(g ) = n > 0 H G = G ' I J '' con I K {Â, Á} y además c(j ') < n y c(j '') < n, por consiguiente, puedo aplicar H.I. a J ' y J '', luego w(j ') = w(j '') = 1 entonces w(j ) = Max (w(j '), w(j '')) o bien w(j ) = Min (w(j '), w(j '')), según cual sea el conectivo I, y en ambos casos es 1. Digresión: El objetivo original era probar que {L, M } no es adecuado y hemos probado que cuando definimos una valuación que manda a todo VAR al 1, entonces, a todas las formulas escritas con este conjunto de conectivos, la valuación precedente las manda al 1. Esto indica que en el conjunto de formulas de este lenguaje no hay contradicciones, pues si hubiera al menos una contradicción, entonces la valuación la hubiese mandado al 0. Luego {Â, Á} no permite expresar contradicciones. entonces, NO ES ADECUADO
7 08-05-NOTAS-SemanticaCalcProp.nb 7 Decidir si el conjunto { } es adecuado: Proposición: Sea N una fórmula escrita en términos de { }, y además, v: VAR O 2, es una valuación tal que v(p i ) = 1; para toda p i P VAR, y w: VAR O 2, es una valuación tal que w(p i ) = 0; para toda p i P VAR entonces, N P Q R no puede ser una tautología. Prueba: Sea S = ( (... ( p i )...) tal que la cantidad de negaciones sea par, entonces, v(s ) = 1 y w(s ) = 0. La otra alternativa es que la cantidad de negaciones sea impar, luego, v(s ) = 0 y w(s ) = 1. Conectivos ternarios no adecuados. Ahora bien, que pasa con el siguiente operador: T(x, y, z) = ((x y) z)? Si es adecuado, permitiría, en particular, expresar contradiciones: Sea una fórmula escrita utilizando el operador T, tal que es una contradición, entonces, para toda valuación v : Var 2, v(s ) = 0. Es esto posible? Proposición: Sea una fórmula escrita en terminos de T, entonces, si w: VAR 2, es una valuación tal que w(p i ) = 1 para toda p i VAR, entonces, w(s ) = 1. Prueba por induccion en la complejidad de : c(s ) = n. Base n = 0. = p i w(p i ) = w(s ) = 1 Por definicion de w. H.I.: c(s ) < n > 0, entonces, w(s ) = 1. Tesis: c(s ) = n > 0, entonces, w(s ) = 1. Prueba: Si c(s ) = n > 0, entonces, = T(W 1, 2, 3) donde cx iz n, para i 1, 2, 3; luego para 1, 2, 3, puedo aplicar la H.I., entonces, w 1_ w^ 2_ w 3_ 1, entonces w(` ) = 1. Luego T no permite expresar contradiciones. Se puede observar que una prueba análoga sirve para demostrar que T tampoco permite expresar tautologías.
8 NOTAS-SemanticaCalcProp.nb Á 5. CONCECUENCIA SEMANTICA Definición: Sea * Form, D ± Form es consecuencia semántica de *, si para toda v valuación, v : Form 2, que verifique v(j) = 1 para toda J ± *, entonces, v(d) = 1. Notación: D ± C(*) o bien, * D Ejemplo: * = {p 1, p 2 }; D = (p 1 Â p 2 ); D ± C(*). Ejemplo: * puede ser infinito; * = { p 1, p 2, p 3,..., p i,...} con i ± 1, i > 1. Si D = (p 0 Á p 2 ) entonces D ± C(*). Si D = (p 0 Â p 2 ) entonces D ² C(*). p 0 ² C(*).
9 08-05-NOTAS-SemanticaCalcProp.nb 9 Á 6. Conjuntos satisfacibles de fórmulas DEFINICION: Sea * Form es satisfacible (SAT) si existe v valuación, v : Form 2, que verifique v(j) = 1 para toda J ± *. En caso contrario * Form es Insatisfacible. Ejemplo 1: * = {p 1, p 2, ( p 2 Á p 1 )}; v(p 0 ) = 0, v(p 1 ) = 1, v(p 2 ) = 1, v(p i ) = 0 i >2, i ± 1. * es SAT. Ejemplo 2: * = { p 1, p 2, (p 1 Á p 2 )}; * es INSAT. Proposición: Sea * Form un conjunto finito, * = {D 0, D 1,..., D na 1 }, entonces, *es Insatisfacible si y solo si (D 0 Â D 1 Â... Â D na 1 ) es una contradicción. Abuso de notación: (b 0 c b 1 c... c b nd 1 ) es una forma abreviada de escribir ((...(e 0 f e 1 ) f... ) f e nd 1 ) Prueba: Supongamos por el contrario que existe v valuación, tal que v(d 0 Â D 1 Â... Â D ng 1 ) = 1; entonces v(d 0 ) = 1,..., v(d ng 1 ) = 1 Á * es SAT. (Absurdo) OBSERVACIONES: 1. Sea * Form, * SAT, * finito, entonces existen infinitas valuaciones que satisfacen a * pues cada valuación depende de un número finito de variables. (Probarlo) 2. Si *es infinito y además Var *, entonces, la valuación que satisface a * es única. Porque? Ejemplo: Donde * es infinito y Var * * = {p 0, p 1, p 2, p 3, p 4,..., p 2 i, p 2 i h 1,...} i ± 1 La única valuación que satisface a * es: v(p 0 ) = 1, v(p 1 ) = 1, v(p 2 ) = 0, v(p 3 ) = 1, v(p 2 i ) = 0, v(p 2 ih 1 ) = 1, i U1, i ± 1. Porque es única? Además, podemos ver una fórmula que no es consecuencia de i : j = (p 1 k p 8 ), v(j ) = 0, entonces, j l C(m ).
10 NOTAS-SemanticaCalcProp.nb Modelo: Cada valuación que satisface a * equivale a un modelo que satisface las hipótesis. Á 7. PROPIEDADES DE LA CONSECUENCIA. 1. Sean * Form, si D ± * entonces D ± C(*) entonces * C(*). En general, * œ C(*), bajo que condiciones puede ser * igual a sus consecuencias? 2. Si * = Form, entonces, D ± Form se verifica que D ± C(*). Prueba: * C(*) Form (Por la propiedad 1) Form C(*) Form (Por hipótesis, * = Form ) C(*) = Form (Por definición de igualdad de conjuntos) 3. Si * =, Qué es C(*)? Qué valuaciones satisfacen al vacío? Proposición: Toda valuación satisface al vacío; pues D ± Á v(d) = 1, es verdadera para toda v valuación. Luego, C( ) = Tautologías. 4. Si * = {(p 1  p 1 )} entonces Form C(*) 5. * 1 * 2 Á C(* 1 ) C(* 2 ) Prueba: Toda valuación v que satisface a * 2 también satisface a * 1 y por definición de consecuencia satisface a C(* 1 ) y C(* 2 ), sea J ± C(* 1 ) todas las valuaciones v que satisfacen a * 2 valen v(j) = 1 y al mismo tiempo satisfacen a las C(* 2 ), luego J ± C(* 2 ), entonces, C(* 1 ) C(* 2 ) 6. C(C(*)) = C(*) Prueba: i) Por la propiedad 1, C(*) C(C(*)) ii) Falta probar C(C(*)) C(*), Sea J ± C(C(*)) supongamos que J ² C(*) entonces sea v valuación tal que v(*) {1} y v(j) = 0, por otra parte J ± C(C(*)), entonces para la misma valuación v que manda a * al 1 y a C(*) al 1, también mandará a
11 08-05-NOTAS-SemanticaCalcProp.nb 11 C(C(*)) al 1, entonces v(j) = 1. Absurdo.- Por lo visto, la consecuencia es un operador de clausura. Concepto de operador de clausura: Un operador de clausura sobre un conjunto X es una función *: 7(X) ] 7(X) que verifica: i) *( ) = ii) iii) *(*(A)) = *(A) Para todo A ± 7(X) A B Á *(A) *(B) Si además se verifica que: iv) A, B ± 7(X), *(A B) = *(A) *(B) (esto no lo cumple la consecuencia lógica) Se dice que * es aditiva y en este caso * induce una topología, donde A ± 7(X) es cerrado si *(A) = A. Nota: Un conjunto se dice abierto si su complemento es cerrado. 7. Teorema: Si D ± Form, * Form, entonces D ± C( *) si y solo si * { D} es insatisfacible. Este teorema relaciona los conceptos de consecuencia y satisfacibilidad. 8. Teorema: Si D ± Form, entonces D ± C(Var) ó bien Var {D} es insatisfacible. Se puede observar que el teorema afirma, D ± Form, entonces D ± C(Var) ó bien D ± C(Var) Prueba: i) Si D ² C(Var) Á v tal que v(d) = 0 y v(j) = 1, J ± Var. ii) Si Var {D} es satisfacible, entonces existe una valuación w tal que w(d) = 1 y w(j) = 1, J ± Var. Pero v y w son dos valuaciones que coinciden en Var, luego no puede ocurrir que v(d) = 0 y w(d) = 1, entonces se ha llegado a una contradicción.- Á 8. Conjuntos Independientes. Bases.
12 NOTAS-SemanticaCalcProp.nb Definición: * es independiente si D ± *, D ² C( * - {D}) También podemos decir que * es dependiente si D ± * tal que D ± C( * - {D}) Definición: Se llama base a un conjunto de fórmulas independientes que no se puede extender (agregarle fórmulas) tal que mantenga la independencia. Ejemplo: * = Var es independiente. Prueba: Debo verificar que p i ² C(* - {p i }), sea v(p i ) = 0 y v(p j ) = 1 j œ i, j ± 1. Ejemplo: i) * = Var, D = (p 1  p 1 ), * {D} es independiente? No, pues al ser D Contradicción, cualquier J ± * es consecuencia de ( *- {J} ) {D}. Resumiendo, Sea D Contradicción, D ² C(*) y * {D} es dependiente. Nota: En este caso colocar que n o C(p ) es redundante pues no existe otra posibilidad al ser n una contradicción. ii) Sea D Tautología, D ± C(*) y * {D} es dependiente. Nota: Caso análogo al anterior, escribir n q C(r ) es redundante pues no existe otra posibilidad al ser s una tautología. Prueba: Por hipótesis D ± C(*) Á D ± C( (* {D}) - {D}) iii) Sea D Contingencia, D ² C(*) y * {D} es dependiente. Nota: Por ser D una contingencia es posible que D ± C(*) y * {D} es dependiente (trivialmente) por una prueba idéntica a la anterior. Veamos algunos casos concretos: i) D está en las consecuencias de *: * = Var, D = ( p 1 Á p 2 ), * {D} = Var ( p 1 Á p 2 ) es dependiente. ii) Caso en que D no está en las consecuencias de *: * = Var, D = ( p 1  p 2 ), evidentemente D ² C(*), entonces Â
13 08-05-NOTAS-SemanticaCalcProp.nb 13  * {D} = Var ( p 1  p 2 ) es dependiente pues es insatisfacible. Prueba: Como D ² C(*) * {D} es insatisfacible, entonces cualquier fórmula es consecuencia y el conjunto * {D} es dependiente. Conclusión: si * es Var no se lo puede extender sin que pierda su independencia, es una base. Á 9. TEOREMA DE LA DEDUCCIÓN (Semántico) Teorema: * {D} E x * (D Á E) Sean D, E ± Form, * Form, entonces E ± C( * {D}) si y solo si (D Á E) ± C( *) Prueba: [[ Á ]] (Por contra recíproco) Supongamos que (D Á E) ² C( *) entonces existe una valuación v que satisface a *, pero no satisface a (D Á E) luego v(d Á E) = 0 entonces v(d) = 1 y v(e) = 0 y además v satisface a * {D}, entonces E ² C( * {D}). Prueba: [[ ]] Si (D Á E) ± C( *) entonces, para toda v valuación que satisface a *, v(d Á E) = 1, ahora podemos hacer el análisis por casos: i) v(d) = 1 y v(e) = 1 entonces E ± C( * {D}) porque v(*) {1}, v(d) = 1 y v(e) = 1. ii) v(d) = 0 y v(e) = 1 entonces E ± C( * {D}) porque * {D} es insatisfacible. iii) v(d) = 0 y v(e) = 0 entonces E ± C( * {D}) porque * {D} es insatisfacible. Corolarios: Ê Si * = {D} entonces E ± C(*) si y solo si (DÁE) es tautología. O bien, en forma equivalente: Si * = {D} entonces E ± C(*) si y solo si (D  E) es insatisfacible. Ê Si * = {D 1, D 2,...,D n } entonces E ± C(*) si y solo si ( (D 1  D 2 Â... D n ) Á E ) es tautología.
14 NOTAS-SemanticaCalcProp.nb O bien, en forma equivalente: * = {D 1, D 2,...,D n } entonces E ± C(*) si y solo si (D 1  D 2 Â... D n  E ) es insatisfacible. Á 10. TEOREMA DE COMPACIDAD Teorema: Si D ± C(*), entonces existe *' *, *'finito, tal que D ± C(*'). Equivalencias: i) Sea * Form, * insatisfacible, entonces existe en * un subconjunto finito insatisfacible. Prueba: ii)sea * Form, si para todo *' *, *'finito, *'es satisfacible, entonces * es satisfacible. Prueba: A. H. Diolaiti - A. Petrovich Ciudad Autónoma de Buenos Aires, Abril 2005 Revisado - Abril 2006 Profesor A. H. Diolaiti
Ló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 detallesLógica Proposicional (LP)
Lógica Proposicional (LP) Proposición Enunciado del que puede afirmarse si es verdadero o falso Oración declarativa Cuáles de las siguientes son proposiciones? ) Pedro es alto. 2) Juan es estudiante. 3)
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 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 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 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 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 detallesLógica Proposicional
Lógica y Computabilidad Julián Dabbah (sobre clases de María Emilia Descotte y Laski) 6 de octubre de 2017 Repaso Sintaxis Variables / símbolos proposicionales (PROP): p, p', p,... (los notamos p, q, r...,
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 detallesDepartamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid
LÓGICA FORMAL Lógica Proposicional: Teorema de Efectividad Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid Lógica Proposicional 1 La lógica proposicional
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 detallesTema 1: Sintaxis y Semántica de la Lógica Proposicional
Tema 1: Sintaxis y Semántica de la Lógica Proposicional Dpto. Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla Lógica y Computabilidad Curso 2010 11 LC, 2010 11 Lógica Proposicional
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 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 detallesClase práctica 3: Consecuencia Lógica
Clase práctica 3: Consecuencia Lógica (by Laski) Primer Cuatrimestre 2014 Repaso de la teórica Decimos que una valuación v satisface a una fórmula P si v(p ) = 1, y que satisface a un conjunto de fórmulas
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 detallesTeoremas: Condiciones Necesarias, Condiciones Suficientes y Condiciones Necesarias y Suficientes
FUNCIONES DE VARIABLE COMPLEJA 1 Teoremas: Condiciones Necesarias, Condiciones Suficientes y Condiciones Necesarias y Suficientes Lógica Matemática Una prioridad que tiene la enseñanza de la matemática
Más 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 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 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 detallesEl problema de satisfacción
El problema de satisfacción Definición Un conjunto de fórmulas Σ es satisfacible si existe una valuación σ tal que σ(σ) = 1. En caso contrario, Σ es inconsistente. IIC2213 Lógica Proposicional 33 / 42
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 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 detallesForma Clausular. Forma Clausular
Forma Clausular Formas Normales: Literal: fórmula atómica o negación de fórmula atómica Un literal se denota con l y su complementario con l C L = P binario, Q unario, f unaria l 1 =
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 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 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 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 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 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 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 detalles1. Espacios topológicos compactos.
PRACTICO 6. COMPACIDAD. 1. Espacios topológicos compactos. Definición 1 Un cubrimiento de un conjunto X es una familia de subconjuntos de X cuya unión da X. Un cubrimiento de un espacio es abierto si cada
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 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 detalles6 Vectores. Dependencia e independencia lineal.
6 Vectores. Dependencia e independencia lineal. Introducción Hay fenómenos reales que se pueden representar adecuadamente mediante un número con su adecuada unidad de medida. Sin embargo para representar
Más detallesLógica Proposicional 1:! Semántica!
Lógica Proposicional 1:! Semántica! rafael ramirez rafael.ramirez@upf.edu 55.316 (Tanger) Lógica proposicional! Un conjunto de variables p, q, r, que representan afirmaciones tales como Esta caja es roja
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 detallesCon los dos conectivos y en las formulas que tienen una sola variable proposicional distinta, no hay forma de construir una contradicción.
1) No se puede formar una contradicción usando solamente los dos conectivos, {*,->}, en las formulas que tienen una sola variable proposicional distinta. Con los dos conectivos y en las formulas que tienen
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 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 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 detallesEspacios conexos. 6.1 Conexos
Capítulo 6 Espacios conexos 6.1 Conexos Definición 6.1.1 (Conjuntos separados). Dado un espacio topológico (X, τ) y dos subconjuntos A, B X, diremos que A y B están separados si A B = A B = Es evidente
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 detallesCurso de Lógica Roberto Cignoli y Guillermo Martínez
Curso de Lógica 1998 Roberto Cignoli y Guillermo Martínez 2 Chapter 1 Cálculo Proposicional 1.1 El lenguaje del cálculo proposicional Una proposición es un enunciado del que tiene sentido decir que es
Más detallesLógica Proposicional. Sergio Stive Solano Sabié. Abril de 2013
Lógica Proposicional Sergio Stive Solano Sabié Abril de 2013 Lógica Proposicional Sergio Stive Solano Sabié Abril de 2013 Proposiciones Definición 1.1 Una proposición (o declaración) es una oración declarativa
Más detallesLógica I modelo de examen (curso ) Ejemplo de respuestas
Lógica I modelo de examen (curso 2007-08) Ejemplo de respuestas 1. Definiciones: - Grado de una fórmula es el número total de conectivas (iguales o distintas) que contiene. - Función de verdad es una función
Más detallesCapítulo 8: Sistemas completos de contectivos
Capítulo 8: Sistemas completos de contectivos por G 3 Agosto 2014 Resumen Un conectivo de aridad n, es una función que asigna un valor de verdad a un conjuntos de n proposiciones ordenadas Mostramos que
Más detallesResolución Proposicional
Resolución Proposicional IIC2213 IIC2213 Resolución Proposicional 1 / 19 Resolución proposicional Sabemos que Σ = ϕ si y sólo si Σ { ϕ} es inconsistente. Cómo verificamos si Σ { ϕ} es inconsistente? El
Más detallesIntroducción a la Matemática Discreta
Introducción a la Matemática Discreta Lógica proposicional y Álgebras de Boole Luisa María Camacho Camacho Introd. a la Matemática Discreta 1 / 25 Introducción a la Matemática Discreta Temario Tema 1.
Más detalles- Fernando Sánchez - Departamento de Matemáticas - Universidad de Extremadura. Topología
- Fernando Sánchez - - 6 Topología Cálculo I en R 26 10 2015 Elementos de la topología en R. Una topología en un conjunto da un criterio para poder hablar de proximidad entre los elementos de un 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 detallesMÉTODOS DE DEMOSTRACIÓN
2016-1 1 Presentación 2 Métodos de Demostración Sobre métodos de demostración algunas preguntas de interés 1 Qué es una demostración? Sobre métodos de demostración algunas preguntas de interés 1 Qué es
Más detallesCálculo diferencial e integral I. Eleonora Catsigeras
Cálculo diferencial e integral I Eleonora Catsigeras Universidad de la República Montevideo, Uruguay 01 de setiembre de 2011. CLASE 14 complementaria. Sobre sucesiones y conjuntos en la recta real. Sucesiones
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 detalles03. Introducción a los circuitos lógicos
03. Introducción a los circuitos lógicos 1. LÓGICA DE PROPOSICIONES...2 PROPOSICIÓN...2 CONECTORES U OPERADORES LÓGICOS...2 Tablas de...2 Tautología...2 Contradicción...2 2. ÁLGEBRA DE BOOLE...3 AXIOMAS
Más detallesALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- V V V V F F F V F F F V
Resumen teoría Prof. Alcón ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Tablas de Verdad: p q p q p p V V V V F V F F F V F V F F F F p q p q V V V V F V F V V F F F p q p q V V V V F F F V V F F V p q p q
Más detallesCONJUNTOS. Por ejemplo, el E del ejemplo 2 se escribe.
CONJUNTOS La teoría de conjuntos nos permite describir de forma precisa conjuntos de números, de personas, de objetos, etc que comparten una propiedad común. Esto puede ser de gran utilidad al establecer
Más detallesResumen de aritmética de Peano
Resumen de aritmética de Peano UDELAR/FING/IMERL 16 de febrero de 2017 1. Fundamentos de la Aritmética de Peano. Axioma 1.1. Existe un conjunto al que denotamos N, un elemento 0 N y una función s : N N
Más detallesResumen de las clases teóricas del turno tarde a cargo de la Prof. Alcón.
Resumen de las clases teóricas del turno tarde a cargo de la Prof. Alcón. 0.1. Definiciones básicas: subconjunto, conjunto vacío, complemento, conjunto de partes A lo largo de esta sección consideraremos
Más detallesLógicas Modales. Usos de Bisimulaciones
Lógicas Modales Usos de Bisimulaciones Carlos Areces 1er Cuatrimestre 2012, Córdoba, Argentina Temario Propiedad de tree model. n-bisimulación. Propiedad de modelo finito vía selección. Propiedad de modelo
Más detallesLógica Proposicional: Semántica
LÓGICA - 1º Grado en Ingeniería Informática Facultad de Informática Universidad Politécnica de Madrid Lógica Proposicional: Semántica Andrei Paun apaun@fi.upm.es http://web3.fi.upm.es/aulavirtual/ Despacho
Más detallesPráctico 3 Semántica de la Lógica Proposicional
Práctico 3 Semántica de la Lógica Proposicional Ejercicio 1 (Valuaciones) Demuestre que toda valuación v cumple que: a. v(ϕ ψ) = v(ϕ).v(ψ) b. v(ϕ ψ) = 1 v(ϕ) v(ψ) c. v(ϕ ψ) = v(ϕ) + v(ψ) v(ϕ).v(ψ) d. v(ϕ
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 detallesUn poco de lógica. Ramón Espinosa. Departamento de Matemáticas, ITAM
Un poco de lógica Ramón Espinosa Departamento de Matemáticas, ITAM La lógica, como el whisky, pierde sus efectos benéficos cuando se consume en grandes cantidades. Lord Dunsany Uno de los principales propósitos
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. 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 detallesLógica Modal Computacional. Usos de Bisimulaciones
Lógica Modal Computacional Usos de Bisimulaciones Daniel Gorín & Sergio Mera 1er Cuatrimestre 2010, Buenos Aires, Argentina Temario Propiedad de tree model. n-bisimulación. Propiedad de modelo finito vía
Más detallesCapítulo 8 Sistemas completos de contectivos
Capítulo 8 Sistemas completos de contectivos por G 3 Agosto 2014 Resumen Un conectivo de aridad n, es una función que asigna un valor de verdad a un conjunto de n proposiciones ordenadas. Mostramos que
Más detallesAlgoritmos y Estructura de Datos I
Algoritmos y Estructura de Datos I Lógica proposicional Agustín Martinez Lunes 27 de marzo de 2017 Menú del día Formulas y valores de verdad Relación de fuerza entre formulas Razonamientos del mundo real
Más detallesLEYES, ESTRUCTURAS BÁSICAS Y COCIENTES LÓGICA DE PROPOSICIONES
Todos los derechos de propiedad intelectual de esta obra pertenecen en exclusiva a la Universidad Europea de Madrid, S.L.U. Queda terminantemente prohibida la reproducción, puesta a disposición del público
Más detallesUniversidad de Santiago de Chile Departamento de Matemática y C.C. Ingeniería Civil
Universidad de Santiago de Chile Departamento de Matemática y C.C. Ingeniería Civil Pep N o 1 de Álgebra1 Ingeniería Civil Profesor Ricardo Santander Baeza 14 de mayo del 2007 (1) Sean p, q y r proposiciones
Más detallesParte 2: Definición y ejemplos de topologías.
Parte 2: Definición y ejemplos de topologías. 22 de marzo de 2014 1. Definiciones y propiedades básicas. Definición 1 Sea X un conjunto. Una familia T de subconjuntos de X es una topología de X si se cumplen:
Más detallesMÉTODOS MATEMÁTICOS DE LA FÍSICA I
MÉTODOS MATEMÁTICOS DE LA FÍSICA I Ignacio Sánchez Rodríguez Curso 2006-07 TEMA PRELIMINAR ÍNDICE 1. Lenguaje matemático 2 2. Conjuntos 6 3. Aplicaciones 10 4. Relaciones 12 5. Estructuras algebraicas
Más detalles1. Definiciones y propiedades básicas.
Centro de Matemática Facultad de Ciencias Universidad de la República Introducción a la Topología Curso 2016 PRACTICO 2: TOPOLOGÍA. 1 1. Definiciones y propiedades básicas. Definición 1 Sea X un conjunto.
Más detallesInducción Matemática Conjuntos Funciones. Matemática Discreta. Agustín G. Bonifacio UNSL. Repaso de Inducción, Conjuntos y Funciones
UNSL Repaso de Inducción, y Inducción Matemática (Sección 1.7 del libro) Supongamos que queremos demostrar enunciados del siguiente tipo: P(n) : La suma de los primeros n números naturales es n(n+1)
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 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 detallesTEMA I INTRODUCCIÓN A LA LÓGICA
TEMA I INTRODUCCIÓN A LA LÓGICA Policarpo Abascal Fuentes TEMA I Introducción a la lógica p. 1/6 TEMA 1 1. INTRODUCCIÓN A LA LÓGICA 1.1 INTRODUCCIÓN 1.2 LÓGICA PROPOSICIONAL 1.2.1 Conexiones lógicas 1.2.2
Más detallesLógicas Modales Computacionales Clase # 5: Usos de Bisimulaciones
Lógicas Modales Computacionales Clase # 5: Usos de Bisimulaciones Carlos Areces / Daniel Gorín / Sergio Mera 2do Cuatrimestre 2006, Buenos Aires, Argentina Temario Propiedad de tree model. n-bisimulación.
Más detallesLÓGICA FORMAL TEORIAS DE PRIMER ORDEN. Sintaxis y semántica
LÓGICA FORMAL TEORIAS DE PRIMER ORDEN Sintaxis y semántica Pedro López Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid Lenguajes de primer orden 1 La lógica
Más detallesLógica Proposicional 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 detallesMEL* Sistemas formales y sistemas lógicos 1
2.1.1 2 2a (x y) z : z x y 2b x y x y : x y x y 2.1.2 1 1a Hay que expresar cada uno de los operadores de la tabla de 2.1.2.3 en términos de y y las variables x, y. Nótese que se describen como operadores
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 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 detallesa r - Fernando Sánchez - Departamento de Matemáticas - Universidad de Extremadura Cálculo I Topología Elementos de la topología en R
- Fernando Sánchez - - 4 Topología Cálculo I en R Elementos de la topología en R 26 10 2016 Una topología en un conjunto da un criterio para poder hablar de proximidad entre los elementos de un conjunto
Más detallesMariano Suárez-Alvarez. 7 de mayo, Límites superiores y límites inferiores
ĺımsup y ĺıminf Mariano Suárez-Alvarez 7 de mayo, 2013 1.1. Definiciones 1. Límites superiores y límites inferiores 1.1. Sea (a n ) n 1 una sucesión de números reales que es acotada superiormente. Si para
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 detallesLógica de Proposiciones y de Predicado
Lógica de Proposiciones y de Predicado Franco D. Menendez LABIA FACET - UNT Contenido de la Materia UNIDAD TEMÁTICA 1: SINTAXIS Y SEMANTICA DEL LENGUAJE FORMAL»SEMÁNTICA: Noción General. Definición Algebraica.
Más detallesProposiciones. Estructuras Discretas. Lógica de proposiciones y de predicados. Tablas de Verdad. Operadores Lógicos.
Estructuras Discretas Proposiciones Lógica de proposiciones y de predicados Claudio Lobos clobos@inf.utfsm.cl Universidad Técnica Federico Santa María Estructuras Discretas INF 152 Definición: proposición
Más detallesLógica proposicional 6. La semántica veritativo-funcional
Lógica proposicional 6. La semántica veritativo-funcional (Parte 1) Juan Carlos León Universidad de Murcia Esquema del tema 6.1. Noción de interpretación y reglas de valoración. Tablas de verdad 6.2. Consecuencia
Más detallesLógica proposicional. 1. Lógica proposicional. 4. Conectivos lógicos. 2. Proposición lógica. 3. Negación de una proposición
Lógica proposicional 1. Lógica proposicional Es una parte de la lógica que estudia las proposiciones y la relación existente entre ellas, así como la función que tienen los conectivos lógicos. 2. Proposición
Más detallesProposicional. Curso Mari Carmen Suárez de Figueroa Baonza
Semántica Proposicional Curso 2014 2015 Mari Carmen Suárez de Figueroa Baonza mcsuarez@fi.upm.es Contenidos Introducción Interpretación de FBFs proposicionales Validez Satisfacibilidad Validez y Satisfacibilidad
Más detallesNotas de Lógica y Computabilidad
Notas de Lógica y Computabilidad (Basadas en el curso de 2013 de A. Petrovich) Nahuel Albarracín E-mail: nahuelnehuen89@gmail.com Tabla de Contenidos 1 Nociones preliminares: alfabeto, expresión y lenguaje
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 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 detallesParadigma lógico Lógica proposicional Resolución. Programación Lógica. Eduardo Bonelli. Departamento de Computación FCEyN UBA. 10 de octubre, 2006
Departamento de Computación FCEyN UBA 10 de octubre, 2006 Prolog Se basa en el uso de la lógica como un lenguaje de programación Se especifican ciertos hechos y reglas de inferencia un objetivo ( goal
Más detallesPauta 1 : Lógica Proposicional
MA1101-5 Introducción al Álgebra Profesor: Mauricio Telias Auxiliar: Arturo Merino P1. [Metódos de Demostración] Sean p, q, r, s proposiciones lógicas. Pauta 1 : Lógica Proposicional a) Demuestre mediante
Más detallesMatemática I C.F.E. I.N.E.T. Profesorado de Informática Conjuntos
Conjuntos Conceptos primitivos: CONJUNTO, ELEMENTO, PERTENECE. Pertenecer- Elemento Sea el conjunto de los ríos del Uruguay. El Río Negro es un río del Uruguay. Entonces, este río es un elemento del conjunto
Más detalles