#
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.

## Sources

- 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

*cs462@descartes*

September 10 1997