Multi-component TAG and notions of formal power

Proceedings of the Annual Meeting of the Association for Computational Linguistics

Volumn 2000-October, Issue , 2000, Pages

  Schuler, William ^a   Chiang, David ^a   Dras, Mark ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FORMAL POWERS; GENERATIVE CAPACITY; LINGUISTIC REPRESENTATIONS; MULTICOMPONENTS;

EID: 80053412262     PISSN: 0736587X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. Tilman Becker, 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.
2. Tilman Becker, Owen Rambow, and Michael Niv. 1992. The derivational generative power of formal systems, or, Scrambling is beyond LCFRS. Technical Report IRCS-92-38, Institute for Research in Cognitive Science, University of Pennsylvania.
3. David Chiang, William Schuler, and Mark Dras. 2000. Some Remarks on an Extension of Synchronous TAG. In Proceedings of TAG+5, Paris, France.
4. Mark Dras. 1999. A meta-level grammar: redefining synchronous TAG for translation and paraphrase. In Proceedings of the 37th Annual Meeting of the Association for Computational Linguistics (ACL '99).
5. Robert Frank, Seth Kulick, and K. Vijay-Shanker. 1999. C-command and extraction in tree-adjoining grammar. Proceedings of the Sixth Meeting on the Mathematics of Language (MOL6).
6. Robert Frank. 1992. Syntactic locality and tree adjoining grammar: grammatical acquisition and processing perspectives. Ph.D. thesis, Computer Science Department, University of Pennsylvania.
7. Haim Gaifman. 1965. Dependency Systems and Phrase-Structure Systems. Information and Control, 8:304-337.
8. Gerald Gazdar. 1988. Applicability of indexed grammars to natural languages. In Uwe Reyle and Christian Rohrer, editors, Natural Language Par sin and Linguistic Theories. D. Reidel Publishing Company, Dordrecht, Holland.
9. Aravind Joshi and K. Vijay-Shanker. 1999. Compositional Semantics with Lexicalized Tree-Adjoining Grammar (LTAG): How Much Underspecification is Necessary? In Proceedings of the 2nd International Workshop on Computational Semantics.
10. Aravind K. Joshi, Leon S. Levy, and M. Takahashi. 1975. Tree adjunct grammars. Journal of computer and system sciences, 10:136-163.
11. Aravind K. Joshi. 1985. How much context sensitivity is necessary for characterizing structural descriptions: Tree adjoining grammars. In L. Karttunen D. Dowty and A. Zwicky, editors, Natural language parsing: Psychological, computational and theoretical perspectives, pages 206-250. Cambridge University Press, Cambridge, U.K.
12. Aravind Joshi. 2000. Relationship between strong and weak generative power of formal systems. In Proceedings of TAG+5, pages 107-114, Paris, France.
13. Seth Kulick. 2000. A uniform account of locality-constraints for clitic climbing and long scrambling. In Proceedings of the Perm Linguistics Colloquium.
14. Owen Rambow, David Weir, and K. Vijay-Shanker. 1995. D-tree grammars. In Proceedings of the 33rd Annual Meeting of the Association for Computational Linguistics (ACL '95).
15. James Rogers. 1994. Capturing CFLs with tree adjoining grammars. In Proceedings of the 32nd Annual Meeting of the Association for Computational Linguistics (ACL '94).
16. Stuart Shieber. 1985. Evidence against the context-freeness of natural language. Linguistics and Philosophy, 8:333-343.
17. K. Vijay-Shanker. 1987. A study of tree adjoining grammars. Ph.D. thesis, Department of Computer and Information Science, University of Pennsylvania.
18. David Weir. 1988. Characterizing Mildly Context-Sensitive Grammar Formalisms. Ph.D. thesis, Department of Computer and Information Science, University of Pennsylvania.