Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1 / 28
2 / 28
3 / 28
Reglas de la conjuncin
Regla de introduccin de la conjuncin: Reglas de eliminacin de la conjuncin: Ejemplo: p q , r q r : 1 p q premisa 2 3 4 r q qr premisa e2 1 i 2, 3 F G F G F G F i e1 F G G e2
4 / 28
PD Tema 2: Deduccin natural proposicional Reglas de deduccin natural Reglas de la doble negacin
F F F
e i
5 / 28
PD Tema 2: Deduccin natural proposicional Reglas de deduccin natural Regla de eliminacin del condicional
6 / 28
PD Tema 2: Deduccin natural proposicional Reglas de deduccin natural Regla derivada de modus tollens (MT)
Ejemplo: p q , q
7 / 28
PD Tema 2: Deduccin natural proposicional Reglas de deduccin natural Regla de introduccin del condicional
8 / 28
PD Tema 2: Deduccin natural proposicional Reglas de deduccin natural Regla de introduccin del condicional
9 / 28
PD Tema 2: Deduccin natural proposicional Reglas de deduccin natural Regla de introduccin del condicional
10 (q r ) ((q p ) (p r )) i 1 9
Reglas de la disyuncin
Reglas de introduccin de la disyuncin:
F F G
i1 F . . .
G F G G . . . H
i2
H H
11 / 28
Reglas de la disyuncin
Ejemplo: q r 1 2 3 4 5 6 7 8 9 p q p r: premisa supuesto supuesto i1 3 supuesto e 1, 5 i2 6 e 2, 3 4, 5 7 i 2 8
12 / 28
qr pq p pr q r pr pr pq pr
Regla de copia
Ejemplo (usando la regla hyp): 1 2 3 4 5 p q p qp p (q p ) p (q p ):
13 / 28
Reglas de la negacin
Extensiones de la lgica para usar falso:
Extensin de la sintaxis: es una frmula proposicional. Extensin de la semntica: I () = 0 en cualquier interpretacin I .
Reglas de la negacin:
Regla de eliminacin de lo falso: Regla de eliminacin de la negacin: e F F F e
14 / 28
Reglas de la negacin
Ejemplo: p q 1 2 3 4 5 6 7 8 p q: premisa supuesto supuesto e 2, 3 e 4 supuesto e 1, 3 5, 6 6 i 2 7
15 / 28
p q p p q q q pq
Reglas de la negacin
Regla de introduccin de la negacin: Adecuacin: Si F |= , entonces |= F . Ejemplo: p q , p q p : 1 2 3 4 5 6 7 pq p q p q q p premisa premisa supuesto e 1, 3 e 2, 3 e 4, 5 i 3 6
F . . . F i
16 / 28
PD Tema 2: Deduccin natural proposicional Reglas de deduccin natural Reglas del bicondicional
F G
G F
F G
pq qp qp q p pq
10 q p p q
17 / 28
PD Tema 2: Deduccin natural proposicional Reglas de deduccin natural Reglas del bicondicional
F G
F G p q:
e1
F G G F
e2
18 / 28
19 / 28
PD Tema 2: Deduccin natural proposicional Reglas derivadas Regla del modus tollens
20 / 28
PD Tema 2: Deduccin natural proposicional Reglas derivadas Regla de introduccin de doble negacin
21 / 28
PD Tema 2: Deduccin natural proposicional Reglas derivadas Ley del tercio excluido
PD Tema 2: Deduccin natural proposicional Reglas derivadas Ley del tercio excluido
24 / 28
25 / 28
F G F F G
e1 F . . .
e2
i1
i2
F G
F . . . F i
F G G F i F G
e e F G e2
F F F
e1
27 / 28
Bibliografa
1. C. Badesa, I. Jan y R. Jansana Elementos de lgica formal. (Ariel, 2000).
Cap. 16: Clculo deductivo.
2. R. Bornat Using ItL Jape with X (Department of Computer Science, QMW, 1998). 3. J.A. Dez Iniciacin a la Lgica, (Ariel, 2002).
Cap. 4: Clculo deductivo. Deducibilidad.
4. M. Huth y M. Ryan Logic in computer science: modelling and reasoning about systems. (Cambridge University Press, 2000)
Cap. 1: Propositional logic.