Please enable JavaScript.
Coggle requires JavaScript to display documents.
Predikátová logika (Rezoluce (substituce (přejmenování, unifikace - z více…
Predikátová logika
Rezoluce
-
skolemizace
odstranění existenčních (není před - konstanta/je před - skolemova funkce se všema předchozíma všeobecnýma)
notace
jako u výrokové (klauzule, formule)
-
substituce
-
-
nejobecnější unifikátor - existuje jen jeden - substituce jejíchž aplikací na více výrazů dostaneme identitu
-
Herbrandova věta
Buď existuje H. model, nebo konečně mnoho instancí
H univerzum U
množina uzavřených termů, lze vytvořit z konstant + funkcí
-
-
-
-
axiom jak výroková
pro rovnost - x=x, x = y pokud po průchodu funkcí vyjde to samé
-
-
Teorie ( binární operace, s následník)
-
-
-
-
-
-
sémantika
-
-
-
interpretace
struktura složená z množiny domény, zobrazení množiny (funkce) a relace nad množinou (predikát)
formalizace
speciální symboly
množiny symbolů, funkčních a konstantních symbolů
logické symboly
spočetná množina objektoových proměnných, výrokové logické spojky, kvantifikátory
-