שילה גרייבך
 | |
| לידה |
6 באוקטובר 1939 (בת 84) ניו יורק, ארצות הברית  |
|---|---|
| ענף מדעי | מדעי המחשב |
| מקום מגורים | ארצות הברית |
| מקום לימודים | |
| מנחה לדוקטורט |
אנתוני אטינגר |
| מוסדות |
אוניברסיטת קליפורניה בלוס אנג'לס |
| תלמידי דוקטורט |
רונלד ו' בוק, Steven Lindell, Detlef Wotschke, Gérard Philippe Michon, José Diaulas Palazzo Rolim, Michael J. Fischer, Jean Gallier, Meera Blattner |
| תרומות עיקריות | |
| הוגת משפט גרייבך, וממציאת הצורה הנורמלית של גרייבך לדקדוקים חופשיי הקשר. | |
  | |
שילה אדל גרייבך (באנגלית: Sheila Adele Greibach; נולדה ב-6 באוקטובר 1939 בניו יורק, ניו יורק, ארצות הברית) היא מדענית מחשב וחוקרת שמתמקדת בשפות פורמליות, בחישוביות ובאוטומטים, ובפרט בתורת הקומפיילרים. גרייבך היא פרופסור אמריטה למדעי המחשב באוניברסיטת קליפורניה, לוס אנג'לס.
גרייבך ידועה בעיקר בשל המצאת צורה נורמלית חדשה לדקדוקים חסרי הקשר שנקראת על שמה, "הצורה הנורמלית של גרייבך", וכן בשל משפט גרייבך (אנ').
קריירה[עריכת קוד מקור | עריכה]
גרייבך סיימה את התואר הראשון שלה בבלשנות ובמתמטיקה שימושית במכללת רדקליף שבמסצ'וסטס בשנת 1960, ובשנת 1962, את התואר שני שלה, באותה המכללה.
בשנת 1963 קיבלה גרייבך דוקטורט מאוניברסיטת הרווארד, בהנחיית אנטוני אוטינגר, כאשר כותרת התזה שלה הייתה "Inverses of Phrase Structure Generators".
גרייבך עבדה באוניברסיטת הרווארד עד שנת 1969, אז עברה לאוניברסיטת קליפורניה בלוס אנג'לס, שם היא מכהנת בתור פרופסור משנת 1970 ועד היום.[1]
גרייבך עומדת מאחורי פרסום מאמרים רבים בתחום השפות הפורמליות וכן בתחום החישוביות.
ראו גם[עריכת קוד מקור | עריכה]
- דקדוק חופשי-הקשר
- המשפט של גרייבך(אנ')