1/3
Looks like no tags are added yet.
Šta tvrdi teorema kompaktnosti prvog reda?
Skup rečenica je zadovoljiv akko je svaki njegov konačan podskup zadovoljiv.
Na čemu počiva dokaz kompaktnosti na slajdu?
Na baznim instancama, Erbranovoj teoremi i kompaktnosti iskazne logike.
Šta sledi ako je beskonačan skup rečenica prvog reda nezadovoljiv?
Postoji bar jedan konačan podskup koji je nezadovoljiv.
Na čemu se zasniva dokaz teoreme kompaktnosti u logici prvog reda?
Na svođenju formula na bazne instance i primeni teoreme kompaktnosti iskazne logike.