Friday, December 26, 2008
Wednesday, December 17, 2008
Jay Earley is also one of the most important computer scientists of the 20th century. At the bottom of his bio you will find the following paragraph:
Jay also has a Ph.D. in computer science from Carnegie-Mellon University and was formerly on the U.C. Berkeley faculty, where he published 12 computer science papers, one of which was voted one of the best 25 papers of the quarter century by the Communications of the A.C.M.According to one of my undergraduate professors, Jay Earley had finished his Ph.D. at CMU at a ridiculously young age and was a very young (early 20s) faculty member at Berkeley when he decided to switch directions. He wrote his Ph.D. dissertation on what is now known as Earley parsing, an algorithm for parsing any context-free grammar. This algorithm has been quite influential in computational linguistics but is also cited in other areas. Just yesterday I came upon the paper when tracing citations from a paper about preventing SQL injection attacks.
You may find a partial list of Earley's publications here.