Sheila Greibach

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj

Sheila Greibach (ur. 1939 r.) - amerykańska informatyk. Specjalizuje się głównie w językach formalnych, automatach, teorii kompilatorów, automatach ze stosem oraz problematyką decyzyjną. W 1965 r. stworzyła postać normalną dla gramatyki bezkontekstowej (postać normalna Greibach). Razem z Seymourem Ginsburgiem i Michaelem Harrisonem pracowała nad kontekstową analizą składniową za pomocą modelu automatyzacji stosów.

W 1963 r. została absolwentką Radcliffe College. Następnie zdobyła doktorat w dziedzinie matematyki stosowanej na Uniwersytecie Harvarda, gdzie rozpoczęła pracę w Instytucie Inżynierii i Fizyki Stosowanej. Pracuje jako profesor informatyki na Uniwersytecie Kalifornijskim w Los Angeles[1].

Przypisy