Unification-Based Tree Adjoining Grammars

作者: Aravind K Joshi , K. Vijay-Shanker

DOI:

关键词:

摘要: Many current grammar formalisms used in computational linguistics take a unification-based approach that use structures (called feature structures) containing sets of feature-value pairs. In this paper, we describe to Tree Adjoining Grammars (TAG). The resulting formalism (UTAG) retains the principle factoring dependencies and recursion is fundamental TAGs. We also extend definition UTAG include lexicalized TAGs (see [Schabes et al., 1988]). give some linguistic examples using informally discuss descriptive capacity UTAG, comparing it with other unificationbased formalisms. Finally, based on theory underlying TAGs, propose stipulations can be placed grammars. particular, stipulate associated nodes an elementary tree are bounded ( there analogous stipulation GPSG). satisfy these equivalent TAG. Thus, even stipulations, UTAGs have more power than CFG-based unification grammars same stipulations. Comments University Pennsylvania Department Computer Information Science Technical Report No. MSCIS-91-25. This technical report available at ScholarlyCommons: http://repository.upenn.edu/cis_reports/762 Unification-Based MS-CIS-91-25 LINC LAB 199 K. Vijay-S hanker (University Delaware) Aravind Joshi Pennsylvania) School Engineering Applied Philadelphia, PA 19104-6389 March 1991 [[To appear "Unification-Based Grammars" (ed. Jurgen Wedekind), MIT PRESS 199111 UnificationBased Grammars't Vijay-Shanker Dept. & Sciences Delaware Newark, DE 19711 19104 US.A U.S.A.

参考文章(7)
William C. Rounds, Robert T. Kasper, A Complete Logical Calculus for Record Structures Representing Linguistic Information logic in computer science. pp. 38- 43 ,(1986)
Aravind K. Joshi, Word-order variation in natural language generation national conference on artificial intelligence. pp. 550- 555 ,(1987)
Yves Schabes, Aravind K. Joshi, An Earley-type parsing algorithm for Tree Adjoining Grammars Proceedings of the 26th annual meeting on Association for Computational Linguistics -. pp. 258- 269 ,(1988) , 10.3115/982023.982055
Aravind K. Joshi, Leon S. Levy, Masako Takahashi, Tree adjunct grammars Journal of Computer and System Sciences. ,vol. 10, pp. 136- 163 ,(1975) , 10.1016/S0022-0000(75)80019-5
William C. Rounds, Alexis Manaster-Ramer, A LOGICAL VERSION OF FUNCTIONAL GRAMMAR meeting of the association for computational linguistics. pp. 89- 96 ,(1987) , 10.3115/981175.981188