מיכה פרלס

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש
אין תמונה חופשית

מיכה אשר פרלס (Micha A. Perles; נולד ב-1936‎ בירושלים) הוא פרופסור אמריטוס במכון איינשטיין למתמטיקה באוניברסיטה העברית בירושלים.

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

ב-1961 ניסח פרלס את למת הניפוח לשפות רגולריות יחד עם יהושע בר-הלל ואלי שמיר מהאוניברסיטה העברית בירושלים.[1] למת הניפוח נועדה להוכיח ששפה כלשהי איננה שפה רגולרית. הלמה מגדירה תנאי הכרחי לרגולריות שפה, והשימוש העיקרי בה הוא בהוכחה בדרך השלילה ששפה איננה רגולרית על ידי הוכחת אי קיומו של התנאי עליו מדברת הלמה.

לאחר הדוקטורט המשיך לפוסטדוקטורט באוניברסיטת וושינגטון (1965-66) ומרצה באוניברסיטת קליפורניה בלוס אנג'לס (1966-67). בשנת 1967 התמנה למרצה בכיר באוניברסיטה העברית, ב-1971 היה לפרופסור חבר ובשנת 1981 לפרופסור מן המניין. ב-2005 פרש לגמלאות כפרופסור אמריטוס.

פרלס העמיד תלמידים רבים, בהם נגה אלון, גיל קלעי ונתי ליניאל.

קישורים חיצוניים[עריכת קוד מקור | עריכה]

הערות שוליים[עריכת קוד מקור | עריכה]

  1. ^ Y. Bar-Hillel, M. A. Perles, E. Shamir, “On formal properties of simple phrase structure grammars”, Zeitschrift für Phonetik, Sprachwissenschaft und Kommunikationsforschung 14 (1961) pp. 143-172.
P mathematics.svg ערך זה הוא קצרמר בנושא מתמטיקה. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.