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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Grishman, R.: Computational Linguistics. Cambridge University Press, Cambridge (1986)
Hirst, G.: Semantic Interpretation and the Resolution of Ambiguity. Cambridge University Press, Cambridge (1987)
Lytinen, S.L.: A unification-based integrated natural language processing system. Computers Math. Applic. Vol. 23, no 6–9 (1992)
Pratt, V.: Lingol, a progress report. Advance Papers 4th Intl. Joint Conf. Artificial Intelligence 422–8 (1973).
Shieber, S.: An Introduction to Unification-Based Approaches to Grammar. Lawrence Erlbaum Associates, Hillsdale, NJ (1986).
Waltz, D.: Semantic Structures. Lawrence Erlbaum Associates, Hilldale, N.J. (1989)
Wilks, Y.: Preference Semantics. in E. Keenan, ed, Formal Semantics of Natural Language. Cambridge University Press, Cambridge (1975)
Author information
Authors and Affiliations
Editor information
Rights 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