Received a B.A in linguistics (1983) and a Ph.D. in computer science (1992) from the University of California, Berkeley.