skip to main content
article
Free Access

Toward natural language computation

Published:01 April 1980Publication History
Skip Abstract Section

Abstract

A computer programming system called the "Natural Language Computer" (NLC) is described which allows a user to type English commands while watching them executed on sample data appearing on a display screen. Direct visual feedback enables the user to detect most misinterpretation errors as they are made so that incorrect or ambiguous commands can be retyped or clarified immediately. A sequence of correctly executed commands may be given a name and used as a subroutine, thus extending the set of available operations and allowing larger English-language programs to be constructed hierarchically. In addition to discussing the transition network syntax and procedural semantics of the system, special attention is devoted to the following topics: the nature of imperative sentences in the matrix domain; the processing of non-trivial noun phrases; conjunction; pronominals; and programming constructs such as "if", "repeat", and procedure definition.

References

  1. Ballard, B. W. Semantic Processing For A Natural Language Programming System (Ph.D. Dissertation), Report CS-1979-5, Duke University, Durham, North Carolina, May, 1979. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Balzer, R. M. "A Global View Of Automatic Programming", Proc. 3rd Joint Conference On Artificial Intelligence, August, 1973, pp. 494--499.Google ScholarGoogle Scholar
  3. Balzer, R. M. "Imprecise Program Specification", Proc. Consiglio Nazi. Ric. Ist. Elaborazione Inf., 1975.Google ScholarGoogle Scholar
  4. Biermann, A. "Approaches To Automatic Programming", in Advances in Computers, Volume 15, Academic Press, New York, 1976, pp. 1--63.Google ScholarGoogle Scholar
  5. Biermann A., Ballard, B., and Holler, A. "An Experimental Study Of Natural Language Programming," Report CS-1979-9, Duke University, Durham, North Carolina, July, 1979.Google ScholarGoogle Scholar
  6. Biermann, A. and Krishnaswamy, R. "Constructing Programs From Example Computations", IEEE Transactions on Software Engineering, September, 1976, pp. 141--153.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Bobrow, D. G. and Collins, A. Ed., Representation and Understanding, Academic Press, New York, 1975. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Brown, J. S. and Burton, R. R. "Multiple Representations Of Knowledge For Tutorial Reasoning", in Representation and Understanding (Bobrow, D. G. and Collins, A., Eds.), Academic Press, New York, 1975, pp. 311--349.Google ScholarGoogle ScholarCross RefCross Ref
  9. Codd, E. F. "Seven Steps to RENDEZVOUS With The Casual User", IBM Report J1333 (#20842), January 17, 1974. Presented at the IFIP-TC2 Conference on Data Base Management, Cargese, Corsica, April 1--5, 1974.Google ScholarGoogle Scholar
  10. Cullingford, R. E. Script Application: Computer Understanding of Newspaper Stories (Ph.D. Dissertation). Research Report #116, Yale University, 1978. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Dijkstra, E. W. "On The Foolishness Of 'Natural Language Programming'". Unpublished report, 1978.Google ScholarGoogle Scholar
  12. Gallie, T. and Ramm, D. Computer Science/I: An Introduction To Structured Programming. Kendall/Hunt, Dubuque, Iowa, 1976.Google ScholarGoogle Scholar
  13. Green, C. "A Summary Of The PSI Program Synthesis System", Proceedings Of 5th International Conference on Artificial Intelligence, Volume I, August 1977, pp. 380--381.Google ScholarGoogle Scholar
  14. Green, C. C., Waldinger, R. J., Barstow, D. R., Elschlager, R., Lenat, D. B., McCune, B. P., Shaw, D. E., and Steinberg, L. I. "Progress Report On Program-Understanding Systems", Memo AIM-240, Stanford Artificial Intelligence Laboratory, Stanford, California. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Harris, L. R. "Status Report On ROBOT NL Query Processor", SIGART Newsletter, August, 1978, pp. 3--4 Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Heidorn, George E. "Augmented Phrase Structure Grammars", IBM Thomas J. Watson Research Center, Yorktown Heights, New York, December, 1975.Google ScholarGoogle Scholar
  17. Heidorn, George E. "Automatic Programming Through Natural Language Dialogue: A Survey", IBM J. Res. Develop., July, 1976, pp. 302--313.Google ScholarGoogle Scholar
  18. Heidorn, George E. Natural Language Inputs To A Simulation Programming System. Naval Postgraduate School, October, 1972.Google ScholarGoogle Scholar
  19. Heidorn, George E. "Supporting A Computer-Directed Natural Language Dialogue For Automatic Business Programming", Research Report 26157, IBM Thomas J. Watson Research Center, Yorktown Heights, New York, June, 1976.Google ScholarGoogle Scholar
  20. Hendrix, Gary G., Sacerdoti, Earl D., Sagalowicz, Daniel, and Slocum, Jonathan "Developing A Natural Language Interface To Complex Data", ACM Trans. on Database Systems, June, 1978, pp. 105--147. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Hendrix, Gary G. "Human Engineering For Applied Natural Language Processing", Proceedings Of 5th International Conference on Artificial Intelligence, Volume I, August, 1977, pp. 183--191.Google ScholarGoogle Scholar
  22. Hobbs, Jerry R. "Pronoun Resolution", Research Report 76-1, Department of Computer Sciences, City College of New York, August, 1976.Google ScholarGoogle Scholar
  23. Martin, W. A., Ginzberg, M. J., Krumland, R., Mark, B., Morgenstern, M., Niamir, B., and Sunguroff, A. Internal Memos, Automatic Programming Group, MIT, Cambridge, Massachusetts, 1974.Google ScholarGoogle Scholar
  24. Minsky, M. "A Framework For Representing Knowledge", in The Psychology Of Computer Vision, Winston, P. H. ed., McGraw-Hill, New York, 1975.Google ScholarGoogle Scholar
  25. Petrick, S. R. "On Natural Language Based Computer Systems", IBM J. Res. Develop., July, 1976, pp. 314--325. Also appears in Linguistic Structures Processing, A. Zampolli, ed., North-Holland Publishing Company, Amsterdam, Holland, 1977.Google ScholarGoogle Scholar
  26. Plath, W. J. "REQUEST: A Natural Language Question-Answering System", IBM J. Res. Develop., July, 1976, pp. 326--335.Google ScholarGoogle Scholar
  27. Sammet, J. E. "The Use of English As A Programming Language", Comm. ACM, March, 1966, pp. 228--229. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Schank, R. C. "Identification of Conceptualizations Underlying Natural Language", in Computer Models Of Thought And Language, R. C. Schank, R. C. and K. M. Colby, Eds., W. H. Freeman and Company, San Francisco, 1973, pp. 187--247.Google ScholarGoogle Scholar
  29. Schank, R. and Abelson, R. Scripts, Plans, Goals, And Understanding. Lawrence Erlbaum Associates, Hillsdale, New Jersey, 1977.Google ScholarGoogle Scholar
  30. Schank, R. C. and Colby, K. M. Computer Models of Thought And Language. W. H. Freeman and Company, San Francisco, 1973. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Simmons, R. F. "Natural Language Question Answering Systems: 1969", Comm. ACM, January, 1970, pp. 15--30. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Simmons, R. F. Personal Communication at TINLAP-2 Conference, Univ. of Illinois, July, 1978.Google ScholarGoogle Scholar
  33. Stockwell, R. Schachter, P., and Partee, B. The Major Syntactic Structures Of English. Holt, Rinehart and Winston, Inc., New York, 1973, pp. 294--418.Google ScholarGoogle Scholar
  34. Thompson, Frederick B. and Thompson, Bozena H. "Practical Natural Language Processing: The REL System as Prototype", in Advances In Computers, Volume 13, M. Rubinoff and M. C. Yovits, Eds., Academic Press, New York, 1975, pp. 109--168.Google ScholarGoogle Scholar
  35. Waltz, D. L. "An English Language Question Answering System For A Large Relational Database", Comm. ACM, July, 1978, pp. 526--539. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Waltz, D. L., ed. "Natural Language Interfaces", SIGART Newsletter, February, 1977. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Winograd, T. Understanding Natural Language, Academic Press, New York, 1972. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Woods, W. A. "A Personal View Of Natural Language Understanding", in "Natural Language Interfaces", SIGART Newsletter, February, 1977, pp. 17--20. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. 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, Massachusetts, 1972.Google ScholarGoogle Scholar
  40. Woods, W. A. "Transition Network Grammars For Natural Language Analysis", Comm. ACM, October, 1970, pp. 591--606. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Toward natural language computation
      Index terms have been assigned to the content through auto-classification.

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image Computational Linguistics
        Computational Linguistics  Volume 6, Issue 2
        April-June 1980
        56 pages
        ISSN:0891-2017
        EISSN:1530-9312
        Issue’s Table of Contents

        Publisher

        MIT Press

        Cambridge, MA, United States

        Publication History

        • Published: 1 April 1980
        Published in coli Volume 6, Issue 2

        Qualifiers

        • article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader