33. Teorema kompaktnosti u logici prvog reda i posledice

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/3

encourage image

There's no tags or description

Looks like no tags are added yet.

4 Terms

1
New cards

Šta tvrdi teorema kompaktnosti prvog reda?

Skup rečenica je zadovoljiv akko je svaki njegov konačan podskup zadovoljiv.

2
New cards

Na čemu počiva dokaz kompaktnosti na slajdu?

Na baznim instancama, Erbranovoj teoremi i kompaktnosti iskazne logike.

3
New cards

Šta sledi ako je beskonačan skup rečenica prvog reda nezadovoljiv?

Postoji bar jedan konačan podskup koji je nezadovoljiv.

4
New cards

Na čemu se zasniva dokaz teoreme kompaktnosti u logici prvog reda?

Na svođenju formula na bazne instance i primeni teoreme kompaktnosti iskazne logike.