Documente Academic
Documente Profesional
Documente Cultură
http://florinleon.byethost24.com/curs_ia.html
v2022.1
Metode de inferență în logica
propozițională și predicativă
1. Logica propozițională 2. Logica predicatelor
1.1. Modus Ponens 2.1. Raționamentul înainte
1.2. Modus Tollens 2.2. Raționamentul înapoi
1.3. Rezoluția propozițională 2.3. Rezoluția predicativă
Demonstrație semantică
Proprietatea de comutativitate
Proprietatea de distributivitate
Implicație, echivalență
Concluzie de demonstrat:
Dacă Mihai participă la turneu, își va îndeplini visul de a fi maestru sau îl
va abandona.
Reprezentarea propozițională:
turneu: Mihai participă la turneu.
câștigă: Mihai câștigă.
maestru: Mihai ajunge maestru.
pierde: Mihai pierde.
renunță: Mihai își abandonează visul.
Premise:
1. ¬ turneu ⋁ câștigă ⋁ pierde
2. ¬ câștigă ⋁ maestru
3. ¬ pierde ⋁ renunță
Concluzia negată:
¬(¬ turneu ⋁ maestru ⋁ renunță)
turneu ⋀ ¬ maestru ⋀ ¬ renunță
Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.html 27
Transformarea în FNC
Premise:
1. ¬ turneu ⋁ câștigă ⋁ pierde
2. ¬ câștigă ⋁ maestru
3. ¬ pierde ⋁ renunță
Concluzia negată:
4. turneu
5. ¬ maestru
6. ¬ renunță
x = variabilă
muritor = predicat
, = cuantificatori
Socrate = fapt/instanță/simbol/constantă
6 2 2 7
4 3 5
Negăm concluzia:
Trebuie demonstrat: