פתיחת התפריט הראשי

מיכה פרלס

מתמטיקאי ישראלי

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

מיכה פרלס
אין תמונה חופשית
לידה 1936 (בן 83 בערך)
ירושלים, פלשתינה (א"י) עריכת הנתון בוויקינתונים
ענף מדעי קומבינטוריקה, תורת הגרפים עריכת הנתון בוויקינתונים
מקום לימודים האוניברסיטה העברית בירושלים עריכת הנתון בוויקינתונים
מנחה לדוקטורט ברנקו גרונבאום עריכת הנתון בוויקינתונים
מוסדות האוניברסיטה העברית בירושלים עריכת הנתון בוויקינתונים
מונחה לדוקטורט נוגה אלון עריכת הנתון בוויקינתונים
לעריכה בוויקינתונים שמשמש מקור לחלק מהמידע בתבנית OOjs UI icon info big.svg

ביוגרפיהעריכה

נולד בירושלים ולמד באוניברסיטה העברית, קיבל בה תואר מוסמך במדעים בהנחיית מיכאל רבין והשלים בה דוקטורט במתמטיקה בשנת 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.
  ערך זה הוא קצרמר בנושא מתמטיקה. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.