| Sheila Greibach | |
| Född | Sheila Greibach 6 oktober 1939 New York, New York, USA |
|---|---|
| Forskningsområde | Teoretisk datavetenskap Formella språk Automatteori Komplexitet Kompilator |
| Institutioner | University of California, Los Angeles Harvard University |
| Alma mater | Radcliffe College Harvard University |
| Doktorandhandledare | Anthony Oettinger |
| Nämnvärda studenter | Ronald V. Book, Michael J. Fischer, Jean Henri Gallier, Steven Lindell, Jose Rolim, Detlef Wotschke |
| Känd för | Greibachs normalform Greibachs sats |
Sheila Greibach, född 6 oktober 1939 i New York i New York i USA, är en amerikansk professor emerita i datavetenskap vid University of California, Los Angeles.[1] Hon arbetade med Seymour Ginsburg och Michael A. Harrison inom kontextkänslig parsning med hjälp av stackautomater.
Hon undersökte egenskaperna hos van Wijngaardens grammatik, stackautomater och beslutsproblem.