Sheila Greibach

Sheila Greibach

PROFESSOR EMERITUS
COMPUTER SCIENCE

6266B Boelter Hall

Email: greibach@cs.ucla.edu
Phone: (310) 825-1617
Fax: (310) 825-7578

Open the bio in a new tab

Dr. Greibach was born in New York City and received the A.B. degree from Radcliffe College in Linguistics and Applied Mathematics summa cum laude in 1960. She received the A.M. degree from Radcliffe in 1962 and the Ph.D. in Applied Mathematics from Harvard University in 1963. She served on the faculty of the Harvard Division of Engineering and Applied Physics and joined the UCLA Faculty in 1969 and the Computer Science Department in 1970. Her interests include algorithms and computational complexity, program schemes and semantics, formal languages and automata theory and computability.
RESEARCH AND INTERESTS
  • Theoretical computer science
  • Computational complexity
  • Program schemes and semantics
  • Formal language
  • Automata
  • Computability
EDUCATION
PhD (1963) Harvard University