שילה גרייבך

מתוך המכלול, האנציקלופדיה היהודית
קפיצה לניווט קפיצה לחיפוש
שילה גרייבך
Sheila Greibach
לידה 6 באוקטובר 1939 (גיל: 84)
ענף מדעי מדעי המחשב
מקום מגורים ארצות הברית
תרומות עיקריות
הוגת משפט גרייבך, וממציאת הצורה הנורמלית של גרייבך לדקדוקים חופשיי הקשר.

שילה אדל גרייבך (באנגלית: Sheila Adele Greibach, נולדה ב-6 באוקטובר 1939 בניו יורק, ניו יורק, ארצות הברית) היא מדענית מחשב וחוקרת שמתמקדת בשפות פורמליות, בחישוביות ובאוטומטים, ובפרט בתורת הקומפיילרים. גרייבך היא פרופסור אמריטה למדעי המחשב באוניברסיטת קליפורניה, לוס אנג'לס.

גרייבך ידועה בעיקר בשל המצאת צורה נורמלית חדשה לדקדוקים חסרי הקשר שנקראת על שמה, "הצורה הנורמלית של גרייבך", וכן בשל משפט גרייבך (אנ').

קריירה

גרייבך סיימה את התואר הראשון שלה בבלשנות ובמתמטיקה שימושית במכללת רדקליף שבמסצ'וסטס בשנת 1960, ובשנת 1962, את התואר שני שלה, באותה המכללה.

בשנת 1963 קיבלה גרייבך דוקטורט מאוניברסיטת הארוורד, בהנחיית אנטוני אוטינגר, כאשר כותרת התזה שלה הייתה "Inverses of Phrase Structure Generators".

גרייבך עבדה באוניברסיטת הארוורד עד שנת 1969, אז עברה לאוניברסיטת קליפורניה בלוס אנג'לס, שם היא מכהנת בתור פרופסור משנת 1970 ועד היום.[1]

גרייבך עומדת מאחורי פרסום מאמרים רבים בתחום השפות הפורמליות וכן בתחום החישוביות.

ראו גם

קישורים חיצוניים

הערות שוליים

Logo hamichlol 3.png
הערך באדיבות ויקיפדיה העברית, קרדיט,
רשימת התורמים
רישיון cc-by-sa 3.0