Sheila Greibach

Sheila Adele Greibach ( born October 6, 1939 in New York City ) is a mathematician working mainly in theoretical computer science. According to her, the Greibach normal form is named.

In 1960, she earned her A. B. degree from Radcliffe College (which is a kind of Bachelor) in linguistics and applied mathematics summa cum laude and received in 1962 there AM degree ( master).

Sheila Greibach his doctorate in 1963 for Ph.D. in applied mathematics from Harvard University with Anthony Oettinger. She worked at Harvard University in the Department Division of Engineering and Applied Physics, and moved in 1969 to the University of California at Los Angeles ( UCLA), where he works since 1970 as a professor in the Computer Science Department.

She has published a large number of papers on complexity theory, semantics, formal languages, automata theory and computability theory.

She worked a lot together with Seymour Ginsburg and Michael A. Harrison, in particular in the areas of parsing and context-sensitive languages.

Her students have included Ronald V. Book and Michael Fischer.

  • Computer scientist
  • Americans
  • Born in 1939
  • Woman
Greibach-Normalform Integrated Authority File
279252
de