ACM_Citations
  • USA-1994

    For their pioneering work in programming environments that integrated source-language debuggers, fully compatible integrated interpreter/compiler, automatic change management, structure-based editing, logging facilities, interactive graphics, and analysi

Experience
Education
Bio
I am a Research Fellow in the Information Sciences and Technologies Laboratory at the Xerox Palo Alto Research Center, where I am manager of research in Natural Language Theory and Technology. I am also a Consulting Professor in the Linguistics Department at Stanford University and a Principal of Stanford's Center for the Study of Language and Information. I received my Ph.D. in Social Psychology from Harvard University (1975). As a graduate student I investigated how explicit computational models of grammar, particularly Augmented Transition Networks, could be embedded in models of human language performance, and I wrote the grammar for the LUNAR system, the first large-scale ATN grammar of English. I also developed the notions of consumer-producer and active-chart parsing. I came to Xerox PARC in 1974, and since then I have made a number of contributions to computational linguistics and linguistic theory. I designed (in collaboration with Joan Bresnan) the formal theory of Lexical-Functional Grammar and produced its initial computational implementation. I developed (with Martin Kay) the mathematical, linguistic, and computational concepts that underlie the use of finite-state phonological and morphological descriptions. I helped to embed finite-state methods in a wide range of commercial products offered by Xerox and by several Xerox spin-off companies: Microlytics, Inxight, and Scansoft. In the 1980's I served as Chief Scientist of Microlytics. I hold over 30 patents for inventions in the language technology field. In more recent work, I have investigated mathematical extensions to linguistic formalisms that insightfully characterize various kinds of information propagation phenomena such as long-distance dependencies, coordination, and default feature assignments. With John Maxwell, I have explored computational mechanisms for solving disjunctive constraint systems and for propagating informational constraints across traditional linguistic module boundaries. I have also worked on data-oriented, probabilistic extensions to Lexical Functional Grammar (in collaboration with Rens Bod), problems of agreement involving indeterminate feature values (with Mary Dalrymple), and the formal properties of LFG generation (with Juergen Wedekind). My selective bibliography lists papers on these and other topics. I am a past President of the Association for Computational Linguistics (1979), a co-recipient of the 1992 ACM Software System Award, and a Fellow of the ACM. During 1995-1996 I was a Fellow-in-Residence at the Netherlands Institute for Advanced Study in the Humanities and Social Sciences