Biografia Greibach, Sheila

Sheila Greibach (1939-) – informatyk amerykański.
Greibach zajmuje się głównie językami formalnymi, automatami i teorią kompilatorów. Prowadzi również badania na szeroko-pojętym polu informatyki. Jej najbardziej znanym osiągnięciem jest stworzenie, w 1965 r., postaci normalnej dla gramatyki bezkontekstowej (tzw. „postaci normalnej Greibach”). Obecnie Greibach bada również automaty ze stosem oraz problematykę decyzyjną.
Greibach skończyła studia na Radcliffe College w 1960 r. W 1963 r. doktoryzowała się w dziedzinie matematyki stosowanej na Harwardzie, gdzie następnie rozpoczęła pracę w Instytucie Inżynierii i Fizyki Stosowanej. Obecnie jest profesorem informatyki na Uniwersytecie Kalifornia w Los Angeles. Pracowała z Seymourem Ginsburgiem i Michaelem Harrisonem nad kontekstową analizą składniową za pomocą modelu automatyzacji stosów.
Opracowanie: zespół wsparcia multimedialnego