Skip to main content

Extended Prolog and its application to an integrated parser for text understanding

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 221))

Abstract

This paper presents an extended Prolog and its application to an integrated parser for text understanding. The word ‘integrated’ includes some meanings. First, syntactic, semantic, and contextual analyses occur as an integral part of the parsing process. Second, three distinct metaphors available in the field of computational linguistics, such as procedure oriented, declaration oriented, and actor oriented metaphors are incorporated into a single grammar formalism. Third, two major discourse analyses, expectation-driven and explanation-driven approaches are unified into a single module. The language Prolog discussed here is extended by allowing the inclusion of both ‘equality assertions’ for defining a new data type and computational entities ‘actors’ for performing computation via ‘message passing’.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Bresnan J (ed) (1982) The Mental Representation of Grammatical Relations, MIT Press, Cambridge, Mass.

    Google Scholar 

  • Hewitt C (1977) Viewing Control Structures as Patterns of Passing Messages. Artif. Intell. 8: 323–364

    Article  Google Scholar 

  • Kahn MK (1982) Intermission — Actors in Prolog. In: Clark KL, Tärnlund SA (eds) Logic Programming. Academic Press, New York, 213–228

    Google Scholar 

  • Kornfeld WA (1983) Equality for Prolog. Proc. of the 8th IJCAI, 514–519

    Google Scholar 

  • Pereira FCN, Warren DHD (1980) Definite Clause Grammar for Language Analysis — A Survey of the Formalism and a Comparison with Augmented Transition Networks. Artif. Intell. 13: 231–278

    Article  Google Scholar 

  • Phillips B (1983) An Object-Oriented Parser for Text Understanding. Proc. of the 8th IJCAI, 690–692

    Google Scholar 

  • Reyle U, Frey W (1983) A Prolog Implementation of Lexical Functional Grammar. Proc. of the 8th IJCAI, 693–695

    Google Scholar 

  • Small S (1981) Viewing Word Expert Parsing as Linguistic Theory. Proc. of the 7th IJCAI, 70–76

    Google Scholar 

  • Uehara K, Ochitani R, Kakusho O, Toyoda J (1984) A Bottom-up Parser Based on Predicate Logic — A Survey of the Formalism and Its Implementation Technique. Proc. of the 1984 International Symposium on Logic Programming, 220–227

    Google Scholar 

  • Uehara K, Ochitani R, Mikami O, Toyoda J (1985) An Integrated Parser for Text Understanding: Viewing Parsing as Passing Messages among Actors. In: Dahl V, Saint-Dizier P (eds) Natural Language Understanding and Logic Programming. North-Holland, New York, 79–95

    Google Scholar 

  • Winograd T (1972) Understanding Natural Language. Academic Press, New York

    Google Scholar 

  • Woods WA (1970) Transition Network Grammar for Natural Language Analysis. Comm. of the ACM 13: 591–606

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Eiiti Wada

Rights and permissions

Reprints and permissions

Copyright information

© 1986 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Uehara, K., Kakiuchi, T., Mikami, O., Toyoda, J. (1986). Extended Prolog and its application to an integrated parser for text understanding. In: Wada, E. (eds) Logic Programming '85. LP 1985. Lecture Notes in Computer Science, vol 221. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-16479-0_21

Download citation

  • DOI: https://doi.org/10.1007/3-540-16479-0_21

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-16479-1

  • Online ISBN: 978-3-540-39820-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics