Towards a natural language interface for CAD

ABSTRACT

We propose a natural language interface as part of the solution to the problems posed by the continuing increase in the number and sophistication of CAD tools. The advantages of a natural language interface for CAD are numerous, but the complexity of the CAD domain renders most previous work in natural language interfaces of limited utility. We describe a new approach to natural language understanding which we are implementing in an interface currently under development. This approach is based on flexibility, parallelism, and redundancy. The present status of the interface (named Cleopatra) is described, and some imperative improvements are discussed.

REFERENCES

• 1: Barbacci, M.R. "Instruction Set Processor Specification (ISPS): The Notation and its Applications". IEEE Trans. Computers C-30, 1 (Jan. 1981), 24-40.
• 2: Biermann, Alan W., Bruce W. Ballard, and Anne H. Sigmon. "An experimental study of natural language programming" International Journal of Man-Machine Studies 18(1983), 71-87.
• 3: Brown, John Seely and Richard R. Burton. Multiple Representations of Knowledge for Tutorial Reasoning. In Representation and Understanding, Daniel G. Bobrow and Allan Collins, Eds., Academic Press, 1975, pp. 311-349.
• 4: Bushnell, Michael L. Delilah II-- An Enhanced Menu- Driven Input Processor. SRC-CMU Center for Computer- Aided Design, Department of Electrical and Computer Engineering, Carnegie-Mellon University, February, 1983.
• 5: Bushnell, Michael L. The Organization of an Effective Silicon-Chip Design System. Ph.D. Proposal to the Department of Electrical and Computer Engineering, Carnegie- Mellon University. August, 1984.
• 6: Oarbonell, J.R. Mixed-initiative man-computer instructional dialogues. BBN Report No. 1971, Bolt, Beranek, and Newman, Inc., Cambridge, MA, 1970.
• 7: Carbonell, Jaime G. et al. XOALIBUR Project Report 1. Computer Science Department, Carnegie-Mellon University, 1983.
• 8: Dazarathy, B., David S. Prerau, and James H. Vellenga. The System Compiler. 1983 IEEE International Symposium on CIRCUITS AND SYSTEMS Proceedings, 1983, pp. 530-533.
• 9: Fillmore, Charles J. The Case for Case. Universals in Linguistic Theory, 1968.
• 10: Fitter, M. "Toward more "natural" interactive systems". International Journal of Man-Machine Studies 11 (1979), 339-350.
• 11: Foderaro, John. The FRANZ Lisp Manual. The University of California, Berkeley, 1979.
• 12: Fodor, Jerry A., and Jerrold J. Katz. "The Structure of a Semantic Theory" Language 39(1963), 170-210.
• 13: Katz, Jerrold J.. Philosophy of Language. Harper and Row, 1966.
• 14: Henry Ledgard , John A. Whiteside , Andrew Singer , William Seymour, The natural language of interactive systems, Communications of the ACM, v.23 n.10, p.556-563, Oct. 1980 [doi>10.1145/359015.359018]
• 15: Lyons, John. Introduction to Theoretical Linguistics. Cambridge University Press, 1968.
• 16: Miller, R.B. Response Time in Man-Computer Conversational Interactions. AP|P$ Conference Proceedings, Vol. 33, 1968, pp. 267-277.
• 17: Nash, J.D. "21st DAC- Workshop / Panel Reviews". ACM SIGDA Newsletter 14, 3 (1984), 9.
• 18: Gary Perlman, Natural artificial languages: low level processes, International Journal of Man-Machine Studies, v.20 n.4, p.373-419, April 1984 [doi>10.1016/S0020-7373(84)80075-9]
• 19: Plath, W.J. "REQUEST: A Natural Language Question- Answering System" IBM Journal of Research and Development P0 (July 1976), 326-;335.
• 20: Schank, R.C., and R.P. Abelson. Scripts, lZ~ans, Goals, and Understanding. Lawrence Erlbaum, Hillsdale, N.J., 1977.
• 21: Ben Shneiderman, Software psychology: Human factors in computer and information systems (Winthrop computer systems series), Winthrop Publishers, 1980
• 22: Soames, Scott, and David M. Perlrnutter. Syntactic Argumentation and the Structure of English. University of California Press, 1979.
• 23: David L. Waltz, An English language question answering system for a large relational database, Communications of the ACM, v.21 n.7, p.526-539, July 1978 [doi>10.1145/359545.359550]
• 24: Woods, W.A., R.M. Kaplan, and }3. Nash-Webber. The lunar sciences natural language inform:~tion system: Final report. BBN Report No. 2378, Bolt, Beranek, and Newman, Inc., Cambridge, M.A, 1972.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.1 Applications and Expert Systems
          Subjects: Natural language interfaces

Additional Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)
          Subjects: Natural language

  J. Computer Applications

General Terms:
Design, Human Factors, Languages, Management, Performance, Theory