D-tree substitution grammars

Computational Linguistics

Volumn 27, Issue 1, 2001, Pages 86-121

  Rambow, Owen ^a   Weir, David ^b   Vijay Shanker, K ^c  

^a AT AND T LABS RESEARCH   (United States)

^b UNIVERSITY OF SUSSEX   (United Kingdom)

^c NONE

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GRAMMARS; LINGUISTICS;

GRAMMATICAL FRAMEWORKS; LINGUISTIC ANALYSIS; TREE ADJOINING GRAMMARS; TREE DESCRIPTIONS; TREE SUBSTITUTION GRAMMARS;

FORESTRY;

EID: 0040485028     PISSN: 08912017     EISSN: None     Source Type: Journal    
DOI: 10.1162/089120101300346813     Document Type: Article

References (51)

1. Abeillé, Anne. 1991. Une grammaire lexicalisée d'arbres adjoints pour le français. Ph.D. thesis, Université Paris 7.
2. Backofen, Rolf, James Rogers, and K. Vijay-Shanker. 1995. A first-order axiomatization of the theory of finite trees. Journal of Language, Logic, and Information, 4(1):5-39.
3. Bech, Gunnar. 1955. Studien über das deutsche Verbum infinitum. Det Kongelige Danske videnskabernes selskab. Historisk-Filosofiske Meddelelser, bd. 35, nr. 2 (1955) and bd. 36, nr. 6 (1957). Munksgaard, Kopenhagen. Second unrevised edition published 1983 by Max Niemeyer Verlag, Tübingen (Linguistische Arbeiten 139).
4. Bech, Gunnar. 1955. Studien über das deutsche Verbum infinitum. Det Kongelige Danske videnskabernes selskab. Historisk-Filosofiske Meddelelser, bd. 35, nr. 2 (1955) and bd. 36, nr. 6 (1957). Munksgaard, Kopenhagen. Second unrevised edition published 1983 by Max Niemeyer Verlag, Tübingen (Linguistische Arbeiten 139).
5. Bech, Gunnar. 1955. Studien über das deutsche Verbum infinitum. Det Kongelige Danske videnskabernes selskab. Historisk-Filosofiske Meddelelser, bd. 35, nr. 2 (1955) and bd. 36, nr. 6 (1957). Munksgaard, Kopenhagen. Second unrevised edition published 1983 by Max Niemeyer Verlag, Tübingen (Linguistische Arbeiten 139).
6. Becker, Tilman, Aravind Joshi, and Owen Rambow. 1991. Long distance scrambling and tree adjoining grammars. In Fifth Conference of the European Chapter of the Association for Computational Linguistics (EACL'91), pages 21-26.
7. Becker, Tilman and Owen Rambow. 1995. Parsing non-immediate dominance relations. In Proceedings of the Fourth International Workshop on Parsing Technologies, pages 26-33, Prague.
8. Bhatt, Rakesh. 1994. Word Order and Case in Kashmiri. Ph.D. thesis, University of Illinois, Urbana-Champaign.
9. Bleam, Tonia. 2000. Clitic climbing and the power of tree adjoining grammar. In Anne Abeillé and Owen Rambow, editors, Tree Adjoining Grammars: Formalisms, Linguistic Analyses and Processing. CSLI Publications, pages 193-220. Paper initially presented in 1995.
10. Candito, Marie-Hélène and Sylvain Kahane. 1998. Defining DTG derivations to get semantic graphs. In Proceedings of the Fourth International Workshop on Tree Adjoining Grammars and Related Frameworks (TAG+4), IRCS Report 98-12, pages 25-28. Institute for Research in Cognitive Science, University of Pennsylvania.
11. Carroll, John, Nicolas Nicolov, Olga Shaumyan, Martine Smets, and David Weir. 1999. Parsing with an extended domain of locality. In Ninth Conference of the European Chapter of the Association for Computational Linguistics (EACL'99), pages 217-224.
12. Carroll, John, Nicolas Nicolov, Olga Shaumyan, Martine Smets, and David Weir. 2000. Engineering a wide-coverage lexicalized grammar. In Proceedings of the Fifth International Workshop on Tree Adjoining Grammars and Related Frameworks, pages 55-60.
13. Collins, Michael. 1997. Three generative, lexicalised models for statistical parsing. In Proceedings of the 35th Annual Meeting, Madrid, Spain, July. Association for Computational Linguistics.
14. Evers, Arnold. 1975. The Transformational Cycle in Dutch and German. Ph.D. thesis, University of Utrecht. Distributed by the Indiana University Linguistics Club.
15. Frank, Robert. 1992. Syntactic Locality and Tree Adjoining Grammar: Grammatical, Acquisition and Processing Perspectives. Ph.D. thesis, Department of Computer and Information Science, University of Pennsylvania.
16. Frank, Robert. Forthcoming. Phrase Structure Composition and Syntactic Dependencies. MIT Press, Cambridge.
17. Gazdar, G. 1988. Applicability of indexed grammars to natural languages. In U. Reyle and C. Rohrer, editors, Natural Language Parsing and Linguistic Theories. D. Reidel, Dordrecht, pages 69-94.
18. Harley, Heidi and Seth Kulick. 1998. TAG and raising in VSO languages. In Proceedings of the Fourth International Workshop on Tree Adjoining Grammars and Related Frameworks (TAG+4), IRCS Report 98-12, pages 62-65. Institute for Research in Cognitive Science, University of Pennsylvania.
19. Hendrick, R. 1988. Anaphora in Celtic and Universal Grammar. Kluwer Academic Publishers, Dordrecht.
20. Hepple, Mark. 1996. A compilation-chart method for linear categorical deduction. In Proceedings of the 16th International Conference on Computational Linguistics (COLING'96), pages 537-542.
21. Hepple, Mark. 1998. On same similarities between D-Tree Grammars and type-logical grammars. In Proceedings of the Fourth International Workshop on Tree Adjoining Grammars and Related Frameworks (TAG+4), IRCS Report 98-12, pages 66-69. Institute for Research in Cognitive Science, University of Pennsylvania.
22. Joshi, Aravind K. 1987. Word-order variation in natural language generation. Technical Report, Department of Computer and Information Science, University of Pennsylvania.
23. Joshi, Aravind K., Tilman Becker, and Owen Rambow. 2000. A new twist on the competence/performance distinction. In Anne Abeillé and Owen Rambow, editors, Tree Adjoining Grammars: Formalisms, Linguistic Analysis, and Processing. CSLI Publications, pages 167-182.
24. Joshi, Aravind K. and Yves Schabes. 1991. Tree-adjoining grammars and lexicalized grammars. In Maurice Nivat and Andreas Podelski, editors, Definability and Recognizability of Sets of Trees. Elsevier.
25. Kallmeyer, Laura. 1996. Tree description grammars. In D. Gibbon, editor, Natural Language Processing and Speech Technology. Results of the 3rd KONVENS Conference, pages 332-341, Berlin. Mouton de Gruyter.
26. Kallmeyer, Laura. 1999. Tree Description Grammars and Underspecified Representations. Ph.D. thesis, University of Tübingen. Available as Technical Report No. 99-08 from the Institute for Research in Cognitive Science at the University of Pennsylvania.
27. Kaplan, Ronald M. and Joan W. Bresnan. 1982. Lexical-functional grammar: A formal system for grammatical representation. In J. W. Bresnan, editor, The Mental Representation of Grammatical Relations. MIT Press, Cambridge, MA.
28. Kasper, Robert, Bernd Kiefer, Klaus Netter, and K. Vijay-Shanker. 1995. Compilation of HPSG and TAG. In Proceedings of the Annual Meeting, pages 92-99. Association for Computational Linguistics.
29. Kroch, Anthony. 1987. Subjacency in a tree adjoining grammar. In Alexis Manaster-Ramer, editor, Mathematics of Language. John Benjamins, Amsterdam, pages 143-172.
30. Kroch, Anthony. 1989. Asymmetries in long distance extraction in a Tree Adjoining Grammar. In Mark Baltin and Anthony Kroch, editors, Alternative Conceptions of Phrase Structure. University of Chicago Press, Chicago, pages 66-98.
31. Leahu, Manuela. 1998. Wh-dependencies in Romanian and TAG. In Proceedings of the Fourth International Workshop on Tree Adjoining Grammars and Related Frameworks (TAG+4), pages 92-95, IRCS Report 98-12, Institute for Research in Cognitive Science, University of Pennsylvania.
32. Marcus, Mitchell, Donald Hindle, and Margaret Fleck. 1983. D-theory: Talking about talking about trees. In Proceedings of the 21st Annual Meeting, Cambridge, MA. Association for Computational Linguistics.
33. Mel'ćuk, Igor A. 1988. Dependency Syntax: Theory and Practice. State University of New York Press, New York.
34. Nicolov, Nicolas and Christopher Mellish. 2000. Protector: Efficient generation with lexicalized grammars. In Ruslan Mitkov and Nicolas Nicolov, editors, Recent Advances in Natural Language Processing (RANLP vol. II). John Benjamins, Amsterdam and Philadelphia, pages 221-243.
35. Pollard, Carl and Ivan Sag. 1994. Head-Driven Phrase Structure Grammar. University of Chicago Press, Chicago.
36. Rambow, Owen. 1994a. Formal and Computational Aspects of Natural Language Syntax. Ph.D. thesis, Department of Computer and Information Science, University of Pennsylvania, Philadelphia. Available as Technical Report 94-08 from the Institute for Research in Cognitive Science (IRCS) and also at ftp://ftp.cis. upenn.edu/pub/rambow/thesis.ps.Z.
37. Rambow, Owen. 1994b. Multiset-valued linear index grammars. In Proceedings of the 32nd Annual Meeting, pages 263-270. Association for Computational Linguistics.
38. Rambow, Owen. 1995. Coherent constructions in German: Lexicon or syntax? In Glyn Morrill and Richard Oehrle, editors, Formal Grammar: Proceedings of the Conference of the European Summer School in Logic, Language, and Information, pages 213-226, Barcelona.
39. Rambow, Owen. 1996. Word order, clause union, and the formal machinery of syntax. In Miriam Butt and Tracy Holloway King, editors, Proceedings of the First LFC Conference. On-line version at http://www-csli.stanford.edu/ publications/LFG/lfg1.html.
40. Rambow, Owen and Aravind Joshi. 1997. A formal look at dependency grammars and phrase-structure grammars, with special consideration of word-order phenomena. In Leo Wanner, editor, Recent Trends in Meaning-Text Theory. John Benjamins, Amsterdam and Philadelphia.
41. Rambow, Owen and Beatrice Santorini. 1995. Incremental phrase structure generation and a universal theory of V2. In J. N. Beckman, editor, Proceedings of NELS 25, pages 373-387, Amherst, MA. GSLA.
42. Rambow, Owen and K. Vijay-Shanker. 1998. Wh-islands in TAG and related formalisms. In Proceedings of the Fourth International Workshop on Tree Adjoining Grammars and Related Frameworks (TAG+4), pages 147-150, IRCS Report, 98-12. Institute for Research in Cognitive Science, University of Pennsylvania.
43. Rambow, Owen, K. Vijay-Shanker, and David Weir. 1995. D-Tree Grammars. In Proceedings of the 33rd Annual Meeting, pages 151-158. Association for Computational Linguistics.
44. Rogers, James and K. Vijay-Shanker. 1992. Reasoning with descriptions of trees. In Proceedings of the 30th Annual Meeting, pages 72-80. Association for Computational Linguistics.
45. Schabes, Yves. 1990. Mathematical and Computational Aspects of Lexicalized Grammars. Ph.D. thesis, Department of Computer and Information Science, University of Pennsylvania.
46. Schabes, Yves and Stuart Shieber. 1994. An alternative conception of tree-adjoining derivation. Computational Linguistics, 20(1):91-124.
47. Vijay-Shanker, K. 1987. A Study of Tree Adjoining Grammars. Ph.D. thesis, Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PA, December.
48. Vijay-Shanker, K. 1992. Using descriptions of trees in a Tree Adjoining Grammar. Computational Linguistics, 18(4):481-518.
49. Vijay-Shanker, K. and David Weir. 1999. Exploring the underspecified world of Lexicalized Tree Adjoining Grammars. In Proceedings of the Sixth Meeting on Mathematics of Language.
50. Vijay-Shanker, K., David Weir, and Owen Rambow. 1995. Parsing D-Tree Grammars. In Proceedings of the Fourth International Workshop on Parsing Technologies, pages 252-259. ACL/SIGPARSE.
51. XTAG-Group, The. 1999. A lexicalized Tree Adjoining Grammar for English. Technical Report. The Institute for Research in Cognitive Science, University of Pennsylvania. Available at: http://www.cis.upenn.edu/~xtag/tech-report/tech-report.html.