Syntactic and semantic filtering in a chart parser
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.
- 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