חדש באתר: מיכי-בוט. עוזר חכם על כתבי הרב מיכאל אברהם.

הצרנה

שלומי שאל לפני 2 שנים

שלום וברכה! 
זוהי לא בדיוק שאלה תורנית, אבל בגלל שהרב מתעסק גם בתחומים אחרים רציתי לראות אם תוכל לעזור לי. התחלתי ללמוד לוגיקה והצרנות וממש הסתבכתי בהצרנת המשפט הבא: 
לכל טבח קיים מאכל שהוא מכין טעים:

P(X) – x טעים F(Y) – y מאכל G(X,Y) – xמכין y טעים
הכמת לכל בתחילת המשפט נשמט לי כאן….

אופציה א:     x ∃y :[(P(x)∧F(y)) ∧ G(x,y)]
היתרון של ההצרנה היא שאם איקס לא טבח זה אכן מחזיר ערך F אך הבעיה היא שלכאורה x יכול להיות גם דברים אחרים ולאו דווקא טבח ולכן קשה לומר את הטענה לכל איקס. 
חשבתי על אפשרות שלדעתי קולעת לתרגום של המשפט:
x: P(x)→[∃y:F(y)∧G(x,y)[
הבעיה אם המשפט הזה הוא שהוא מקבל ערך T גם כש-x הוא לא טבח אז אולי זה לא שקול למשפט שרציתי להצרין]


לגלות עוד מהאתר הרב מיכאל אברהם

הירשמו כדי לקבל את הפוסטים האחרונים שנשלחו למייל שלכם.

השאר תגובה

תשובות 1
מיכי צוות ענה לפני 2 שנים
הנוסחאות כאן התערבבו. לא הבנתי.

לגלות עוד מהאתר הרב מיכאל אברהם

הירשמו כדי לקבל את הפוסטים האחרונים שנשלחו למייל שלכם.

שלומי הגיב לפני 2 שנים

סליחה, אני לא מצליח לכתוב כאן את הנוסחאות בצורה רגילה. כיצד לדעתך מצרינים משפט כזה?

מיכי צוות הגיב לפני 2 שנים

גם אני לא יודע לכתוב כאן נוסחאות.
תצרין מעל כלל האנשים/העצמים ולא מעל הטבחים: אם X הוא טבח, אז קיים אוכל Y שהוא טעים P(Y) וש-X יודע להכינו G.
(X): {T(X) -> E(Y):P(Y)^G(X,Y)}
אתה יכול להוציא את הכמת היישי החוצה, אבל לדעתי כך עדיף.

שלומי הגיב לפני 2 שנים

אבל אז לכאורה הגרירה יוצאת נכונה גם שx איננו טבח כי F גורר הכול – זה לא בעייתי?

מיכי צוות הגיב לפני 2 שנים

ממש לא. בהחלט ייתכן שמי שאינו טבח יודע לבשל משהו טעים. הטענה היא שאם הוא טבח הוא יכול ולא שאם מישהו אינו טבח הוא לא יכול.

השאר תגובה

כפתור חזרה למעלה