Biografia Greibach, Sheila

From Studia Informatyczne

Enlarge

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