Sheila Greibach

Sheila Greibach

Sheila Adele Greibach (born 1939) is a researcher in formal languages, automata, (compiler theory in particular) and computer science. She is currently Professor of Computer Science at the University of California, Los Angeles.

She worked with Seymour Ginsburg and Michael Harrison in context-sensitive parsing using the stack automaton model.

Besides establishing the normal form (Greibach normal form) for context-free grammars now named after her, in 1965, she also investigated properties of W-grammars, pushdown automata, and decidability problems.

Read more about Sheila Greibach:  Early Life, Work and Contributions