Sheila Greibach

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. Hon arbetade med Seymour Ginsburg och Michael A. Harrison inom kontextkänslig parsning med hjälp av stackautomater.

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

Hon undersökte egenskaperna hos van Wijngaardens grammatik, stackautomater och beslutsproblem.

Externa länkar

• Sheila Greibach's Home page at UCLA