כתיב פולני – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ בוט: מעביר קישורי בינויקי לויקינתונים - d:q214510 |
Mordechaig (שיחה | תרומות) הרחבה, הוספתי את הכינוי של זה, יכול להיות שזה אפילו הם היותר נפוץ |
||
שורה 1:
'''כתיב פולני''', המכונה גם prefix, הוא שיטה לכתיבת [[ביטוי (מתמטיקה)|ביטויים]] [[מתמטיקה|מתמטיים]] ולהצרנת ביטויים לוגיים. השיטה פותחה על ידי ה[[לוגיקן]] ה[[פולין|פולני]] [[יאן לוקשביץ']] בשנת [[1920]].
שיטה זו באה לפצות על מספר חסרונות של שיטת הכתיב הנפוצה:
שורה 6:
* הצורך בהליך פענוח מסובך כדי למצוא את ה[[פונקציה]] שיש לחשב ראשונה.
העיקרון המנחה של הכתיב הפולני הוא כתיבת הפונקציה (ה[[אופרטור]]) ''לפני'' (או אחרי, ב[[כתיב פולני הפוך]][המכונה גם postfix]) האיברים שעליהם היא פועלת, כאשר מספר האיברים של כל פונקציה ידוע מראש. למשל, במקום לכתוב <math>\ 2+3</math> נכתוב בכתיב הפולני <math>\ +2,3</math>.
שיטה זו איננה בשימוש בלוגיקה כיום, אך בשל העובדה שקל לנתח ביטוי בכתיב פולני באמצעות מחשב, נעשה בה שימוש במספר [[שפות תכנות]], בעיקר ב[[שפות מבוססות מחסנית|שפות תכנות מבוססות מחסנית]] כמו [[פוסטסקריפט]].
| |||