Predikatska logika Flashcards
(7 cards)
Sta je domen (univerzum razmatranja) ?
Domen odredjuje sve moguce vrednosti koje neka promenljiva x moze da uzme, tj. to je skup iz koga promenljiva x uzima svoje vrednosti.
Univerzalni kvantifikator?
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)
Egzostencijalni kvantifikator?
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”.
Kako se iskazna fja pretvara u iskaz?
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.
DeMorganovi zakoni za kvantifikatore?
snadj se, ne moze da se ispise zbog simbola
Ugnjezdeni kvantifikator?
To su kvantifikatori koji se javljaju u oblasti dejstva drugih kvantifikatora, redosled bitan.
Istorodni i raznorodni kvantifikatori, menjanje mesta?
Istorodnim kvantifikatorima mozemo menjati mesta.
Nije potpun odgovor, ima izraz koji ne moze da se predstavi zbog simbola