Non-local scrambling: The equivalence of TAG and CCG revisited

Julia Hockenmaier, Peter Young

Research output: Contribution to conferencePaperpeer-review

Abstract

It is well known that standard TAG cannot deal with certain instances of longdistance scrambling in German (Rambow, 1994). That CCG can deal with many instances of non-local scrambling in languages such as Turkish has previously been observed (e.g. by Hoffman (1995a) and Baldridge (2002)). We show here that CCG can derive German scrambling cases which are problematic for TAG, and give CCG analyses for other German constructions that require more expressive power than TAG provides. Such analyses raise the question of the linguistic significance of the TAG-CCG equivalence. We revisit the original equivalence proof, and show that a careful examination of the translation of CCG and TAG into Indexed Grammar reveals that the IG which is strongly equivalent to CCG can generate dependencies which the corresponding IG obtained from an LTAG cannot generate.

Original languageEnglish (US)
Pages41-48
Number of pages8
StatePublished - 2008
Externally publishedYes
Event9th International Workshop on Tree Adjoining Grammars and Related Formalisms, TAG 2008 - Tubingen, Germany
Duration: Jun 6 2008Jun 8 2008

Conference

Conference9th International Workshop on Tree Adjoining Grammars and Related Formalisms, TAG 2008
Country/TerritoryGermany
CityTubingen
Period6/6/086/8/08

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'Non-local scrambling: The equivalence of TAG and CCG revisited'. Together they form a unique fingerprint.

Cite this