7,499 research outputs found

    A polynomial-time parsing algorithm for TT-MCTAG

    No full text
    This paper investigates the class of Tree-Tuple MCTAG with Shared Nodes, TT-MCTAG for short, an extension of Tree Adjoining Grammars that has been proposed for natural language processing, in particular for dealing with discontinuities and word order variation in languages such as German. It has been shown that the universal recognition problem for this formalism is NP-hard, but so far it was not known whether the class of languages generated by TT-MCTAG is included in PTIME. We provide a positive answer to this question, using a new characterization of TT-MCTAG

    Factorizing complementation in a TT-MCTAG for German

    No full text
    TT-MCTAG lets one abstract away from the relative order of co-complements in the final derived tree, which is more appropriate than classic TAG when dealing with flexible word order in German. In this paper, we present the analyses for sentential complements, i.e., wh-extraction, thatcomplementation and bridging, and we work out the crucial differences between these and respective accounts in XTAG (for English) and V-TAG (for German)

    Gymnothorax niphostigmus Chen Shao and Chen 1996

    No full text
    46. Gymnothorax niphostigmus Chen Shao and Chen, 1996:20, figs.1–3 Holotype: ASIZP 56940 (713 TL), Hopingtao fish market, 25°11’N, 121°51’E, Keelung, Taiwan, 100–150 m, long–line. Paratype: ASIZP 56941 (1, 757 TL), Aoti, Taipei, 25°06’N, 121°58’E, 4 Mar. 1992, coll. H. –M. Chen; TFRI – TT 063 (1, 737), Chenkung, 23°1’N, 12122’E, Taitung, 5 Jun. 1993, coll. H. M. Chen; TFRI – TT 071 (1, 635 TL), Changpin, 23°18’N, 121°27’E, Taitung, 35–40 m, longline, 23 Oct. 1993, coll. H. S. Don.Published as part of Ho, Hsuan-Ching & Shao, Kwang-Tsao, 2011, 2957, pp. 1-74 in Zootaxa 2957 on page 2
    corecore