Programming in natural language: “NLC” as a prototype

ABSTRACT

The state of the art in computational linguistics has progressed to the point where it is now possible to process simple programs written in natural language. This report describes a natural language programming system called NLC which enables a computer user to type English commands into a display terminal and watch them executed on example data shown on the screen. The system is designed to process data stored in matrices or tables, and any problem which can be represented in such structures can be handled if the total storage requirements are not excessive.

REFERENCES

• 1: Bruce Wilson Ballard, Semantic and procedural processing for a natural language programming system., 1979
• 2: Biermann, A. W. and Ballard, B. W., "Toward Natural Language Programming", Technical Report CS-1978-11, Computer Science Department, Duke University, November, 1978.
• 3: Biermann, A. W. and Ballard, B. W., "Toward Natural Language Programming", Technical Report CS-1978-11, Computer Science Department, Duke University, November, 1978.
• 4: Brown, J. S. and Burton, R. R., "Multiple Representations of Knowledge for Tutorial Reasoning" in Bobrow, D. G. and Collins, A., ed., Representation and Understanding, Academic Press, New York, 1975.
• 5: Caramazza, Alfonso, "Parallel Function Strategy in Pronoun Assignment", Cognition, June, 1978.
• 6: Green, C. C., Gabriel, R. P., Ginsparg, J. M., Kant, E., Ludlow, J. J., McCune, B. P., Phillips, J. V., Steinberg, L. I., Tappel, S. T., Westfold, S. J., "Progress Report on Knowledge Based Programming", Computer Science Division, Systems Control, Inc., Palo Alto, California, September, 1978.
• 7: Heidorn, George E., "Automatic Programming Through Natural Language Dialogue: A Survey", IBM J. Res. develop., July, 1976.
• 8: George E. Heidorn, English as a very high level language for simulation programming, Proceedings of the ACM SIGPLAN symposium on Very high level languages, p.91-100, March 28-29, 1974, Santa Monica, California, United States
• 9: Heidorn, George E., Natural Language Inputs to a Simulation Programming System. Naval Postgraduate School, October, 1972.
• 10: Hendrix, Gary G., "Human Engineering for Applied Natural Language Processing", Proceedings Of 5th International Conference On Artificial Intelligence, Volume I, August, 1977.
• 11: Hobbs, Jerry R., "From 'Well-Written' Algorithm Descriptionss Into Code", Research Report 77-1, Department of Computer Science, City College, CUNY, July, 1977.
• 12: Kay, M., "Morphological and Syntactic Processing", in Linguistic Structures Processing, A. Zampolli, ed.
• 13: Kimball, J., "Seven Principles of Surface Structure Processing in Natural Language", Cognition 2 (1), 1973, pp. 15-47.
• 14: Minsky, M., "A Framework for Representing Knowledge", in The Psychology Of Computer Vision, Winston, P. H. ed., McGraw-Hill, York, 1975.
• 15: Petrick, S. R., "On Natural Language Based Computer Systems", in Linguistic Structures Processing, A. Zampolli, ed.
• 16: Jean E. Sammet, The use of English as a programming language, Communications of the ACM, v.9 n.3, p.228-230, March 1966 [doi>10.1145/365230.365274]
• 17: Schank, R. C., "Identification of Conceptualizations Underlying Natural Language" in Schank and Colby, Computer Models of Thought and Language. W.H. Freeman and Company, San Francisco, 1973.
• 18: Simmons, R. F., Personal Communication at TINLAP-2 Conference, Univ. of Illinois, July, 1978.
• 19: Terry Winograd, Understanding Natural Language, Academic Press, Inc., Orlando, FL, 1972
• 20: W. A. Woods, A personal view of natural language understanding, ACM SIGART Bulletin [doi>10.1145/1045283.1045286]
• 21: Woods, W. A., Kaplan, R. M., and Nash-Weber, B., The Lunar Sciences Natural Language Information System: Final Report. Report Number 2378, Bolt, Beranek and Newman, Inc., Cambridge, Mass., 1972.
• 22: W. A. Woods, Transition network grammars for natural language analysis, Communications of the ACM, v.13 n.10, p.591-606, Oct. 1970 [doi>10.1145/355598.362773]
• 23: Zampolli, A., ed., Linguistic Structures Processing, North-Holland Publishing Company, Amsterdam, Holland, 1977.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.7 Natural Language Processing

Additional Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES

General Terms:
Languages