מיכה פרלס

אין תמונה חופשית

מיכה אשר פרלס (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.
This article is issued from Hamichlol. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.