Sheila Greibach

Sheila Greibach was born in New York City in 1939.

She attended Radcliffe College, where she received her AB in 1960. In 1963 she received her Ph.D. from Harvard University. Since 1969 she has taught at the University of California, Los Angeles.

Greibach is well known for her work on formal languages. One of her contributions is Greibach normal form, a normal form for grammars in which every production is of the form A -> aB or A -> a.


  1. S. A. Greibach, A new normal form theorem for context-free phrase structure grammars, J. ACM 12 (1965), 42-52.

Back to Theory of Computing Hall of Fame Main Page
Back to CS 462 home page

September 10 1997