Skip to main content

Syntactic and semantic filtering in a chart parser

  • Posters
  • Conference paper
  • First Online:
Progress in Artificial Intelligence (EPIA 1995)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 990))

Included in the following conference series:

  • 121 Accesses

Abstract

This paper describes a method to enhance the performance of a unification-style bottom-up chart parser by means of top-down filtering techniques. The filter developed consists of a syntactic module which prevents the construction of redundant edges in the chart by ensuring that a proposed edge in the chart can really be syntactically combined with neighboring edges later, and a semantic module which ensures that the semantic information in a proposed edge in the chart is compatible with semantic information in other edges.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Grishman, R.: Computational Linguistics. Cambridge University Press, Cambridge (1986)

    Google Scholar 

  2. Hirst, G.: Semantic Interpretation and the Resolution of Ambiguity. Cambridge University Press, Cambridge (1987)

    Google Scholar 

  3. Lytinen, S.L.: A unification-based integrated natural language processing system. Computers Math. Applic. Vol. 23, no 6–9 (1992)

    Google Scholar 

  4. Pratt, V.: Lingol, a progress report. Advance Papers 4th Intl. Joint Conf. Artificial Intelligence 422–8 (1973).

    Google Scholar 

  5. Shieber, S.: An Introduction to Unification-Based Approaches to Grammar. Lawrence Erlbaum Associates, Hillsdale, NJ (1986).

    Google Scholar 

  6. Waltz, D.: Semantic Structures. Lawrence Erlbaum Associates, Hilldale, N.J. (1989)

    Google Scholar 

  7. Wilks, Y.: Preference Semantics. in E. Keenan, ed, Formal Semantics of Natural Language. Cambridge University Press, Cambridge (1975)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Carlos Pinto-Ferreira Nuno J. Mamede

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bhattacharyya, S., Lytinen, S.L. (1995). Syntactic and semantic filtering in a chart parser. In: Pinto-Ferreira, C., Mamede, N.J. (eds) Progress in Artificial Intelligence. EPIA 1995. Lecture Notes in Computer Science, vol 990. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60428-6_43

Download citation

  • DOI: https://doi.org/10.1007/3-540-60428-6_43

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60428-0

  • Online ISBN: 978-3-540-45595-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics