שילה אדל גרייבך (באנגלית: Sheila Adele Greibach; נולדה ב-6 באוקטובר 1939 בניו יורק, ניו יורק, ארצות הברית) היא מדענית מחשב וחוקרת שמתמקדת בשפות פורמליות, בחישוביות ובאוטומטים, ובפרט בתורת הקומפיילרים. גרייבך היא פרופסור אמריטה למדעי המחשב באוניברסיטת קליפורניה, לוס אנג'לס.
גרייבך ידועה בעיקר בשל המצאת צורה נורמלית חדשה לדקדוקים חסרי הקשר שנקראת על שמה, "הצורה הנורמלית של גרייבך", וכן בשל משפט גרייבך (אנ').
קריירה
גרייבך סיימה את התואר הראשון שלה בבלשנות ובמתמטיקה שימושית במכללת רדקליף שבמסצ'וסטס בשנת 1960, ובשנת 1962, את התואר שני שלה, באותה המכללה.
בשנת 1963 קיבלה גרייבך דוקטורט מאוניברסיטת הרווארד, בהנחיית אנטוני אוטינגר, כאשר כותרת התזה שלה הייתה "Inverses of Phrase Structure Generators".
גרייבך עבדה באוניברסיטת הרווארד עד שנת 1969, אז עברה לאוניברסיטת קליפורניה בלוס אנג'לס, שם היא מכהנת בתור פרופסור משנת 1970 ועד היום.[1]
גרייבך עומדת מאחורי פרסום מאמרים רבים בתחום השפות הפורמליות וכן בתחום החישוביות.
ראו גם
קישורים חיצוניים
הערות שוליים