שינויים

תרגול 2 תשעז

נוספו 188 בתים, 23:00, 27 באוקטובר 2017
/* שלילת פסוקים */
מהי השלילה של הפסוק "לכל סיר יש מכסה המתאים לו", או "לכל מאכל, יש מישהו שמכין אותו טעים"?
בעת שלילה של פסוק לוגי, הכמתים 'לכל' ו'קיים' מתחלפים זה עם זה, והשלילה עוברת הלאה. את השלילה כלומר לכל פרדיקט <math>P</math>, * <math>\ \neg \forall x: P(x) \equiv \exists x: \neg P(x)</math>, וכך גם* <math>\ \neg \exists x: P(x) \equiv \forall x: \neg P(x)</math>. שלילה על הקשרים ניתן לבצע באמצעות טאוטולוגיות וטבלאות אמת.
====תרגיל====
1,211
עריכות