Biografia Greibach, Sheila

Sheila Greibach (1939-) – informatyk amerykański.

Skończyła studia na Radcliffe College w 1960. W 1963 doktoryzowała się w dziedzinie matematyki stosowanej na Harwardzie, gdzie dołączyła do grona akademickiego Instytutu Inżynierii i Fizyki Stosowanej. Zajmuje się głównie językami formalnymi, automatami i teorią kompilatorów. Prowadzi również badania na szeroko-pojętym polu informatyki. 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.

Jej najbardziej znane odkrycie to stworzenie w 1965 postaci normalna dla gramatyki bezkontekstowej (tzw. „postaci normalnej Greibach”). Obecnie Greibach bada również automaty ze stosem oraz problematykę decyzyjną.