space holder space holder
Next profile | June Contents | Gazette home
Alumni Profile overline
Aravind Joshi
Understanding machines and the mind.

Dr. Aravind Joshi, GEE'58, GrE'60, has won the International Joint Conference on Artificial Intelligence Research Excellence Award for 1997, the highest citation in its field. It is given every two years to a scientist who has carried out a research program of consistently high quality, yielding substantial results over a long period of time.
"It's really an honor," says Joshi, the Henry Salvatori
Professor of Computer and Cognitive Science and Professor of Linguistics at Penn. "It's a recognition by your peers both here and abroad." He will accept his award and address the conference August 23-29 in Japan.
In 1958 and 1959 he developed the world's first parser for natural language at Penn, in a project directed by the late Dr. Zellig Harris, G'30, Gr'34, a linguistics professor. (Dr. Lila Gleitman, Gr'67, psychology professor and currently co-director with Joshi of Penn's Institute for Research in Cognitive Science, also worked on the team.) Joshi also invented Tree-Adjoining Grammar, or T.A.G.
A parser, in simple terms, breaks down sentences into their grammatical parts (Think of a sophisticated version of the sentence diagramming that schoolchildren do). T.A.G., which is used by some of today's parsers, operates much like a dictionary, telling what grammatical structures are associated with which word. For example, with the verb "hit," it will give a structure for using that word, with open slots for a subject noun-phrase and an object noun-phrase.
T.A.G. has only two ways of combining structures: substitution -- In the sentence "John hit Bill angrily," for example, "John" is substituted in the open slot for the subject -- and adjunction, attaching one structure to another. "Angrily," an adverb, is attached to the end of the phrase "John hit Bill." All constructions in English and other languages can be made with these two operations, Joshi says.
"Parsing is really a way of figuring out what a sentence really means," he says. "Roughly speaking, it tells you who did what to whom and how ... The idea is that when we understand [a] sentence, we are actually doing some computation like this internally."
Applications for parsing include language translation, information extraction, and summarization. "You read a newspaper story and you want information only about Bill Gates, for example," Joshi says. "...It's not that easy, because in one sentence, for example, it might be 'he.'" To know if 'he' refers to Gates requires analyzing each sentence.
"If you want a machine to do it," Joshi says, "the tasks that appear quite easy to us are actually not so easy at all." Joshi grew up in India and earned his bachelor's degree in electrical and mechanical engineering at Poona University. When he arrived at Penn as a graduate student in 1954, there was no computer science department; that field grew out of electrical engineering. He gradually shifted his concentration from electrical engineering to computer science, and also did work in the linguistics department.
Joshi co-directs the IRCS at Penn, which brings together researchers in the pursuit of understanding the human mind.
By Susan Lonkevich

Next profile | June Contents | Gazette home

Copyright 1997 The Pennsylvania Gazette Last modified 6/18/97