Syntactic and semantic filtering in a chart parser

  • Sayan Bhattacharyya
  • Steven L. Lytinen
Posters Theory of Computation
Part of the Lecture Notes in Computer Science book series (LNCS, volume 990)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Grishman, R.: Computational Linguistics. Cambridge University Press, Cambridge (1986)Google Scholar
  2. 2.
    Hirst, G.: Semantic Interpretation and the Resolution of Ambiguity. Cambridge University Press, Cambridge (1987)Google Scholar
  3. 3.
    Lytinen, S.L.: A unification-based integrated natural language processing system. Computers Math. Applic. Vol. 23, no 6–9 (1992)Google Scholar
  4. 4.
    Pratt, V.: Lingol, a progress report. Advance Papers 4th Intl. Joint Conf. Artificial Intelligence 422–8 (1973).Google Scholar
  5. 5.
    Shieber, S.: An Introduction to Unification-Based Approaches to Grammar. Lawrence Erlbaum Associates, Hillsdale, NJ (1986).Google Scholar
  6. 6.
    Waltz, D.: Semantic Structures. Lawrence Erlbaum Associates, Hilldale, N.J. (1989)Google Scholar
  7. 7.
    Wilks, Y.: Preference Semantics. in E. Keenan, ed, Formal Semantics of Natural Language. Cambridge University Press, Cambridge (1975)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Sayan Bhattacharyya
    • 1
  • Steven L. Lytinen
    • 2
  1. 1.Dept. of Electrical Engineering & Computer ScienceUniversity of MichiganAnn ArborUSA
  2. 2.Dept. of Computer ScienceDePaul UniversityChicagoUSA

Personalised recommendations