Sheila A. Greibach
Sheila Adele Greibach (born October 6, 1939 in New York City ) is a mathematician and works mainly in theoretical computer science . The Greibach normal form is named after her.
In 1960 she received her AB degree from Radcliffe College (which is a kind of bachelor's degree) in linguistics and applied mathematics with summa cum laude and received an AM degree (master’s) there in 1962.
Sheila Greibach received her Ph.D. in 1963. in applied mathematics from Harvard University with Anthony Oettinger . She worked at Harvard University in the Division of Engineering and Applied Physics and moved to the University of California in Los Angeles (UCLA) in 1969 , where she has been a professor in the Computer Science Department since 1970 .
She has published a large number of papers on complexity theory , semantics , formal languages , automata theory , and computability theory .
She worked extensively with Seymour Ginsburg and Michael A. Harrison, particularly in the areas of parsing and context sensitive languages .
Her students include Ronald V. Book and Michael Fischer .
personal data | |
---|---|
SURNAME | Greibach, Sheila A. |
ALTERNATIVE NAMES | Greibach, Sheila Adele (full name) |
BRIEF DESCRIPTION | American mathematician and computer scientist |
DATE OF BIRTH | October 6, 1939 |
PLACE OF BIRTH | New York City |