מיכה פרלס

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

שגיאת לואה ביחידה יחידה:תבנית_מידע בשורה 261: תבנית מדען ריקה. מיכה אשר פרלס (Micha A. Perles; נולד ב-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 ערך זה הוא קצרמר בנושא מתמטיקה. אתם מוזמנים לתרום למכלול ולהרחיב אותו.
Logo hamichlol 3.png
הערך באדיבות ויקיפדיה העברית, קרדיט,
רשימת התורמים
רישיון cc-by-sa 3.0