Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
4Activity

Table Of Contents

variabile predicative
Definiţia 3.2 (arborele ataşat unui term şi unei formule atomice)
Definiţia 3.3 (apariţii libere şi legate ale variabilelor). Fie F ∈ LP1
Definiţia 3.4 (închideri). O formulă F ∈ LP1 se numeşte închisă dacă
Definiţia 3.5 (substituţii). Prin substituţie vom înţelege o secvenţă
Semnificaţia simbolurilor care apar:
Domeniile sintactice ale cuantorilor. Domeniul sintactic al
Mulţimea subformulelor formulei date
Mulţimea subformulelor închise ale lui F. Nu avem asemenea
Închiderea universală a formulei este:
Similar se obţine închiderea existenţială
Arborele ataşat formulei
sa imediată funcţia
simboluri speciale de predicate sau funcţii care să fie interpretate
calculul cu predicate de ordinul I cu egalitate (punctăm iar: dacă
Definiţia 3.9 (universuri şi structuri Herbrand). Fie F ∈ LP1. Se
model Herbrand
(iii) Să se găsească universul Herbrand al lui F. Conform Definiţiei
prin restricţia relaţiei ∠. Vom prescurta acest lucru scriind
generalizare sau o logică de ordin superior). După cum am mai
Capitolul 4):
Teorema 3.2 (de substituţie). Fie H ∈ LP1, oarecare. Fie orice
pot fi interpretate şi ca modalităţi de transformare a formulelor care
Teorema 3.4 (lema de translaţie). Fie F ∈ LP1, x ∈ X , t ∈ T un term
Pas inductiv
Teorema 3.5 (lema de redenumire a variabilelor legate). Fie
Definiţia 3.10 (forma normala rectificată). O formulă F ∈ LP1 se
substituţie). ■
Definiţia 3.11 (forma normală prenex). O formulă F ∈ LP1 este în
FNP
Definiţia 3.12 (forma normală Skolem). O formulă F ∈ LP1 este în
Algoritm Skolem
Metodă:
Presupunem întâi că H’ este satisfiabilă. Există atunci o structură
Exemplu. Fie
Forma rectificată. Folosim Lema de redenumire, în principal
Forma normală Skolem clauzală. Pornim cu:
Demonstraţie
Presupunem că F admite model Herbrand. Dacă F admite model
Presupunem că F este satisfiabilă. Atunci există o structură
Teorema 3.11 (Löwenheim – Skolem). Fiecare formulă satisfiabilă
Demonstraţie. Se aplică direct Teorema 3.10. ■
Definiţia 3.13 (extensia Herbrand). Pentru fiecare formulă F închisă,
Teorema 3.13 (Gödel-Herbrand-Skolem). O formulă F ∈ LP1 este
Teorema 3.14 (teorema lui Herbrand; teorema de compactitate
Demonstraţie. Direct din Teorema 3.13 şi Teorema de compactitate
Semialgoritmul lui Gilmore
(Procedura rezoluţiei de bază)
Pasul 3
Teorema rezoluţiei pentru LP. ■
de nesatisfiabilitate submulţimile finite ale lui E(F) (E’(F)). Pentru
F este nesatisfiabilă) să găsim o demonstraţie prin rezoluţie a
clauzei vide pornind cu o submulţime (finită) de clauze ale lui
Teorema 3.16 (a rezoluţiei de bază). Fie F ∈ LP1 şi E’(F’) extensia
argumente solide care fac ca utilizarea logicii să constituie într-
adevăr o modalitate interesantă de a interpreta programarea (vom
logicii cu predicate de ordinul I constituie o extensie simplă şi
strategiilor şi restricţiilor rezoluţiei pentru cazul prezenţei
13. Rezolvaţi Exerciţiul 3.4
14. Rezolvaţi Exerciţiul 3.5
0 of .
Results for:
No results containing your search query
P. 1
Cap 3

Cap 3

Ratings: (0)|Views: 322|Likes:
Published by Cristian Genes

More info:

Published by: Cristian Genes on Jan 10, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

12/13/2012

pdf

text

original

You're Reading a Free Preview
Pages 4 to 17 are not shown in this preview.
You're Reading a Free Preview
Pages 21 to 70 are not shown in this preview.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->