Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1 / 26
PD Tema 3: Tableros semánticos
1. Búsqueda de modelos
2. Notación uniforme
1. Búsqueda de modelos
2. Notación uniforme
4 / 26
PD Tema 3: Tableros semánticos
Búsqueda de modelos
¬p ∨ ¬q, ¬¬(p ∧ r )
¬p ∨ ¬q, p ∧ r
¬p ∨ ¬q, p, r
¬p, p, r ¬q, p, r
5 / 26
PD Tema 3: Tableros semánticos
Búsqueda de modelos
6 / 26
PD Tema 3: Tableros semánticos
Búsqueda de modelos
¬p ∨ ¬q, ¬¬(p ∧ q)
¬p ∨ ¬q, p ∧ q
¬p ∨ ¬q, p, q
¬p, p, q ¬q, p, q
⊥ ⊥
7 / 26
PD Tema 3: Tableros semánticos
Notación uniforme
1. Búsqueda de modelos
2. Notación uniforme
9 / 26
PD Tema 3: Tableros semánticos
Notación uniforme
1. Búsqueda de modelos
2. Notación uniforme
p ∨ q, ¬p ∧ ¬q
p, ¬p ∧ ¬q q, ¬p ∧ ¬q
p, ¬p, ¬q q, ¬p, ¬q
⊥ ⊥
13 / 26
PD Tema 3: Tableros semánticos
Procedimiento de completación de tableros
p ∨ q, ¬p ∧ ¬q
p ∨ q, ¬p, ¬q
p, ¬p, ¬q q, ¬p, ¬q
⊥ ⊥
14 / 26
PD Tema 3: Tableros semánticos
Modelos por tableros semánticos
1. Búsqueda de modelos
2. Notación uniforme
1. Búsqueda de modelos
2. Notación uniforme
18 / 26
PD Tema 3: Tableros semánticos
Teorema por tableros
1. Búsqueda de modelos
2. Notación uniforme
20 / 26
PD Tema 3: Tableros semánticos
Deducción por tableros
1. Búsqueda de modelos
2. Notación uniforme
p → q, q → r , p, ¬r
p → q, ¬q, p, ¬r p → q, r , p, ¬r
⊥ ⊥
22 / 26
PD Tema 3: Tableros semánticos
Deducción por tableros
p, ¬(p ∧ q) q, ¬(p ∧ q)
p, ¬p p, ¬q q, ¬p q, ¬q
⊥ ⊥
I Contramodelos de {p ∨ q} 6`Tab p ∧ q
las interpretaciones I1 tales que I1 (p) = 1 e I1 (q) = 0
las interpretaciones I2 tales que I2 (p) = 0 e I2 (q) = 1
I Teor.: S `Tab F syss S |= F . 23 / 26
PD Tema 3: Tableros semánticos
Tableros en notación reducida
1. Búsqueda de modelos
2. Notación uniforme
3. p (1) 4. q (1)
25 / 26
PD Tema 3: Tableros semánticos
Bibliografía
Bibliografía
1. Ben–Ari, M. Mathematical Logic for Computer Science (2nd ed.)
(Springer, 2001)
Cap. 2: Propositional calculus: formulas, models, tableaux
2. Fitting, M. First-Order Logic and Automated Theorem Proving
(2nd ed.) (Springer, 1995)
Cap. 3: Semantic tableaux and resolution
3. Hortalá, M.T.; Leach, J. y Rogríguez, M. Matemática discreta y
lógica matemática (Ed. Complutense, 1998)
Cap. 7.9: Tableaux semánticos para la lógica de proposiciones
4. Nerode, A. y Shore, R.A. Logic for Applications (Springer, 1997)
Cap. 1.4: Tableau proofs in propositional calculus
5. E. Paniagua, J.L. Sánchez y F. Martín Lógica computacional
(Thomson, 2003)
Cap. 4.3: Métodos de las tablas semánticas
26 / 26