Predikatska logika Flashcards

(7 cards)

1
Q

Sta je domen (univerzum razmatranja) ?

A

Domen odredjuje sve moguce vrednosti koje neka promenljiva x moze da uzme, tj. to je skup iz koga promenljiva x uzima svoje vrednosti.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Univerzalni kvantifikator?

A

Univerzalna kvantifikacija iskazne fje P(x) je iskaz “P(x) je tacno za sve vrednosti promenljive x u datom univerzumu razmatranja”.
Ovaj iskaz simbolicki zapisujemo sa (Vx)P(x). P(x) je oblast dejstva ovog kvantifikatora, promenljiva x je vezana ovim kvantifikatorom a simbol (V) citamo “za svaki”.
V je zapravo obrnuto A (nema se simbol sta da se radi)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Egzostencijalni kvantifikator?

A

Egzistencijalna kvantifikacija iskazne funkcije P(x) je iskaz “postoji vrednost promenljive x u datom univerzumu razmatranja za koju je P(x) tacno” i obelezava se sa (obrnuto E)P(x). P(x) je oblast dejstva ovog kvantifikatora, promenljiva x je vezama ovim kvantifikatorom a simbol (obrnuto E) citamo “postoji”.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Kako se iskazna fja pretvara u iskaz?

A

Iskaz dobijamo tako sto dodelimo konkretne vrednosti promenljivama u funkciji. Drugi nacin je kvantifikacija - mozemo da tvrdimo da je ona tacna za sve vrednosti iz domena ili da postoji neka za koju je tacna. Da bi se iskazna fja kvantifikovanjem pretvorila u iskaz tim kvantifikovanje moraju biti vezane sve promenljive koje se javljaju u toj iskaznoj funkciji.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

DeMorganovi zakoni za kvantifikatore?

A

snadj se, ne moze da se ispise zbog simbola

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Ugnjezdeni kvantifikator?

A

To su kvantifikatori koji se javljaju u oblasti dejstva drugih kvantifikatora, redosled bitan.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Istorodni i raznorodni kvantifikatori, menjanje mesta?

A

Istorodnim kvantifikatorima mozemo menjati mesta.

Nije potpun odgovor, ima izraz koji ne moze da se predstavi zbog simbola

How well did you know this?
1
Not at all
2
3
4
5
Perfectly