Woods built one of the first natural language question answering systems to answer questions about the Apollo 11 moon rocks for the NASA Manned Spacecraft Center while he was at Bolt Beranek and Newman in Cambridge, Massachusetts. At BBN, he was a Principal Scientist and manager of the Artificial Intelligence Department in the '70's and early '80's. He was the principal investigator for BBN's early work in natural language processing and knowledge representation and for its first project in continuous speech understanding. Subsequently, he was Chief Scientist for Applied Expert Systems and Principal Technologist for ON Technology, Cambridge start-ups. In 1991, he joined Sun Microsystems Laboratories as a Principal Scientist and Distinguished Engineer, and in 2007, he joined ITA Software as a Distinguished Software Engineer. ITA was acquired by Google in 2011, where he now works. Woods' 1975 paper "What's in a Link" is a widely cited critical review of early work in semantic networks. This paper has been cited in the context of querying and natural language processing approaches that make use of Semantic Networks and general knowledge modeling. The paper attempts to clarify notions of meaning and semantics in computational systems. Woods further elaborated on the issues and how they relate to contemporary systems in "Meaning and Links".
"The Lunar Sciences Natural Language Information System: Final Report", BBN Report No. 2378, Bolt Beranek and Newman Inc., Cambridge, MA 02138, June, 1972.
Speech-Understanding Systems: Final Report of a Study Group,, North-Holland/American Elsevier, 1973.
"An Experimental parsing System for Transition Network Grammars", in R. Rustin, Natural Language Processing, New York: Algorithmics Press, 1973.
"Progress in Natural Language Understanding: An Application to Lunar Geology," AFIPS Conference Proceedings42.
"What's in a Link: Foundations for Semantic Networks" in D. Bobrow and A. Collins, Representation and Understanding: Studies in Cognitive Science, New York: Academic Press, 1975. Reprinted in R. Brachman and H. Levesque, Readings in Knowledge Representation, San Mateo: Morgan Kaufmann, 1985. Also reprinted in Allan Collins and Edward E. Smith, Readings in Cognitive Science, San Mateo: Morgan Kaufmann, 1988.
"Procedural Semantics as a Theory of Meaning" in A. Joshi, B. L. Webber and I. Sag, Elements of Discourse Understanding, Cambridge University Press, 1981.
"Optimal Search Strategies for Speech Understanding Control", Artificial Intelligence18:3:295-326, May 1982.
"What's Important About Knowledge Representation?," IEEE Computer16:10, October 1983.
"Artificial Intelligence", in Lisa Taylor, The Phenomenon of Change, New York: Rizzoli, 1984.
Computer Speech Processing,, Prentice-Hall International Ltd., 1985.
"Understanding Subsumption and Taxonomy: A Framework for Progress," in John Sowa, Principles of Semantic Networks: Explorations in the Representation of Knowledge, San Mateo:Morgan Kaufmann, 1991, pp 45–94.
"Linguistic Knowledge can Improve Information Retrieval," with Lawrence A. Bookman, Ann Houston, Robert J. Kuhns, Paul Martin, and Stephen Green, Proceedings of ANLP-2000, Seattle, WA, May 1–3, 2000,
"Meaning and Links: a Semantic Odyssey," AI Magazine28:4.