{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T19:26:35Z","timestamp":1774034795287,"version":"3.50.1"},"reference-count":33,"publisher":"MIT Press","license":[{"start":{"date-parts":[[2023,3,21]],"date-time":"2023-03-21T00:00:00Z","timestamp":1679356800000},"content-version":"vor","delay-in-days":79,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["direct.mit.edu"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,3,22]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>We extend a pair of continuous combinator-based constituency parsers (one binary and one multi-branching) into a discontinuous pair. Our parsers iteratively compose constituent vectors from word embeddings without any grammar constraints. Their empirical complexities are subquadratic. Our extension includes 1) a swap action for the orientation-based binary model and 2) biaffine attention for the chunker-based multi-branching model. In tests conducted with the Discontinuous Penn Treebank and TIGER Treebank, we achieved state-of-the-art discontinuous accuracy with a significant speed advantage.<\/jats:p>","DOI":"10.1162\/tacl_a_00546","type":"journal-article","created":{"date-parts":[[2023,3,21]],"date-time":"2023-03-21T18:36:26Z","timestamp":1679423786000},"page":"267-283","update-policy":"https:\/\/doi.org\/10.1162\/mitpressjournals.corrections.policy","source":"Crossref","is-referenced-by-count":1,"title":["Discontinuous Combinatory Constituency Parsing"],"prefix":"10.1162","volume":"11","author":[{"given":"Zhousi","family":"Chen","sequence":"first","affiliation":[{"name":"Faculty of Systems Design Tokyo Metropolitan University, 6-6 Asahigaoka, Hino, Tokyo 191-0065, Japan. chen-zhousi@ed.tmu.ac.jp"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mamoru","family":"Komachi","sequence":"additional","affiliation":[{"name":"Faculty of Systems Design Tokyo Metropolitan University, 6-6 Asahigaoka, Hino, Tokyo 191-0065, Japan. komachi@tmu.ac.jp"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"281","published-online":{"date-parts":[[2023,3,22]]},"reference":[{"key":"2023032118361910600_","doi-asserted-by":"publisher","first-page":"2623","DOI":"10.1145\/3292500.3330701","article-title":"Optuna: A next-generation hyperparameter optimization framework","volume-title":"Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","author":"Akiba","year":"2019"},{"issue":"4","key":"2023032118361910600_","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1007\/s11168-004-7431-3","article-title":"TIGER: Linguistic interpretation of a German corpus","volume":"2","author":"Brants","year":"2004","journal-title":"Research on Language and Computation"},{"key":"2023032118361910600_","doi-asserted-by":"publisher","first-page":"2199","DOI":"10.18653\/v1\/2021.findings-acl.194","article-title":"Neural combinatory constituency parsing","volume-title":"Findings of the Association for Computational Linguistics: ACL\/ IJCNLP","author":"Chen","year":"2021"},{"key":"2023032118361910600_","doi-asserted-by":"publisher","first-page":"204","DOI":"10.18653\/v1\/n19-1018","article-title":"Discontinuous constituency parsing with a stack-free transition system and a dynamic oracle","volume-title":"Proceedings of the 2019 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies","author":"Coavoux","year":"2019"},{"key":"2023032118361910600_","doi-asserted-by":"publisher","first-page":"1259","DOI":"10.18653\/v1\/e17-1118","article-title":"Incremental discontinuous phrase structure parsing with the GAP transition","volume-title":"Proceedings of the 15th Conference of the European Chapter of the Association for Computational Linguistics","author":"Coavoux","year":"2017"},{"key":"2023032118361910600_","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1162\/tacl_a_00255","article-title":"Unlexicalized transition-based discontinuous constituency parsing","volume":"7","author":"Coavoux","year":"2019","journal-title":"Transactions of the Association for Computational Linguistics"},{"key":"2023032118361910600_","first-page":"224","article-title":"Deep learning for efficient discriminative parsing","volume-title":"Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics","author":"Collobert","year":"2011"},{"key":"2023032118361910600_","doi-asserted-by":"publisher","first-page":"pages 2753\u2013pages 2764","DOI":"10.18653\/v1\/2020.emnlp-main.219","article-title":"Span-based discontinuous constituency parsing: A family of exact chart-based algorithms with time complexities from O(n\u22276) down to O(n\u22273)","volume-title":"Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing","author":"Corro","year":"2020"},{"key":"2023032118361910600_","article-title":"Deep biaffine attention for neural dependency parsing","volume-title":"5th International Conference on Learning Representations","author":"Dozat","year":"2017"},{"key":"2023032118361910600_","first-page":"104","article-title":"PLCFRS parsing of english discontinuous constituents","volume-title":"Proceedings of the 12th International Conference on Parsing Technologies","author":"Evang","year":"2011"},{"key":"2023032118361910600_","doi-asserted-by":"publisher","first-page":"7724","DOI":"10.1609\/aaai.v34i05.6275","article-title":"Discontinuous constituent parsing with pointer networks","volume-title":"The Thirty-Fourth AAAI Conference on Artificial Intelligence, The Thirty-Second Innovative Applications of Artificial Intelligence Conference, The Tenth AAAI Symposium on Educational Advances in Artificial Intelligence","author":"Fern\u00e1ndez-Gonz\u00e1lez","year":"2020"},{"key":"2023032118361910600_","article-title":"Multitask pointer network for multi-representational parsing","author":"Fern\u00e1ndez-Gonz\u00e1lez","year":"2020","journal-title":"CoRR"},{"key":"2023032118361910600_","doi-asserted-by":"publisher","first-page":"10570","DOI":"10.18653\/v1\/2021.emnlp-main.825","article-title":"Reducing discontinuous to continuous parsing with pointer network reordering","volume-title":"Proceedings of the 2021 Conference on Empirical Methods in Natural Language Processing","author":"Fern\u00e1ndez-Gonz\u00e1lez","year":"2021"},{"key":"2023032118361910600_","doi-asserted-by":"publisher","first-page":"107760","DOI":"10.1016\/j.knosys.2021.107760","article-title":"Multitask pointer network for multi-representational parsing","volume":"236","author":"Fern\u00e1ndez-Gonz\u00e1lez","year":"2022","journal-title":"Knowledge-Based Systems"},{"key":"2023032118361910600_","doi-asserted-by":"publisher","first-page":"127","DOI":"10.3115\/981210.981225","article-title":"Parsing with discontinuous constituents","volume-title":"Proceedings of the 23rd Annual Meeting of the Association for Computational Linguistics","author":"Johnson","year":"1985"},{"key":"2023032118361910600_","volume-title":"Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition, 2nd Edition","author":"Jurafsky","year":"2009"},{"key":"2023032118361910600_","doi-asserted-by":"publisher","first-page":"2676","DOI":"10.18653\/v1\/P18-1249","article-title":"Constituency parsing with a self-attentive encoder","volume-title":"Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics","author":"Kitaev","year":"2018"},{"key":"2023032118361910600_","doi-asserted-by":"publisher","first-page":"6255","DOI":"10.18653\/v1\/2020.acl-main.557","article-title":"Tetra-tagging: Word-synchronous parsing with linear-time inference","volume-title":"Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics","author":"Kitaev","year":"2020"},{"key":"2023032118361910600_","doi-asserted-by":"publisher","first-page":"3086","DOI":"10.18653\/v1\/2022.acl-long.220","article-title":"Learned incremental representations for parsing","volume-title":"Proceedings of the 60th Annual Meeting of the Association for Computational Linguistics","author":"Kitaev","year":"2022"},{"key":"2023032118361910600_","doi-asserted-by":"publisher","first-page":"1299","DOI":"10.3115\/v1\/n15-1142","article-title":"Two\/too simple adaptations of word2vec for syntax problems","volume-title":"The 2015 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies","author":"Ling","year":"2015"},{"key":"2023032118361910600_","doi-asserted-by":"publisher","first-page":"1202","DOI":"10.3115\/v1\/p15-1116","article-title":"Discontinuous incremental shift-reduce parsing","volume-title":"Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing of the Asian Federation of Natural Language Processing","author":"Maier","year":"2015"},{"issue":"2","key":"2023032118361910600_","doi-asserted-by":"publisher","first-page":"313","DOI":"10.21236\/ADA273556","article-title":"Building a large annotated corpus of English: The Penn Tree bank","volume":"19","author":"Marcus","year":"1993","journal-title":"Computational Linguistics"},{"key":"2023032118361910600_","doi-asserted-by":"publisher","first-page":"73","DOI":"10.3115\/1697236.1697250","article-title":"An improved oracle for dependency parsing with online reordering","volume-title":"Proceedings of the 11th International Workshop on Parsing Technologies","author":"Nivre","year":"2009"},{"key":"2023032118361910600_","article-title":"A linear observed time statistical parser based on maximum entropy models","volume-title":"Second Conference on Empirical Methods in Natural Language Processing","author":"Ratnaparkhi","year":"1997"},{"key":"2023032118361910600_","doi-asserted-by":"publisher","first-page":"2923","DOI":"10.18653\/v1\/2021.naacl-main.232","article-title":"Supertagging-based parsing with linear context-free rewriting systems","volume-title":"Proceedings of the 2021 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies","author":"Ruprecht","year":"2021"},{"key":"2023032118361910600_","doi-asserted-by":"publisher","first-page":"1171","DOI":"10.18653\/v1\/P18-1108","article-title":"Straight to the tree: Constituency parsing with neural syntactic distance","volume-title":"Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics","author":"Shen","year":"2018"},{"key":"2023032118361910600_","doi-asserted-by":"publisher","first-page":"111","DOI":"10.18653\/v1\/2020.iwpt-1.12","article-title":"Span-based LCFRS-2 parsing","volume-title":"Proceedings of the 16th International Conference on Parsing Technologies and the IWPT 2020 Shared Task on Parsing into Enhanced Universal Dependencies","author":"Stanojevic","year":"2020"},{"key":"2023032118361910600_","article-title":"Incorporating semi-supervised features into discontinuous easy-first constituent parsing","author":"Versley","year":"2014","journal-title":"CoRR"},{"key":"2023032118361910600_","doi-asserted-by":"publisher","first-page":"2771","DOI":"10.18653\/v1\/2020.emnlp-main.221","article-title":"Discontinuous constituent parsing as sequence labeling","volume-title":"Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing","author":"Vilares","year":"2020"},{"key":"2023032118361910600_","doi-asserted-by":"publisher","first-page":"2631","DOI":"10.18653\/v1\/2021.acl-long.205","article-title":"N-ary constituent tree parsing with recursive semi-Markov model","volume-title":"Proceedings of the 59th Annual Meeting of the Association for Computational Linguistics and the 11th International Joint Conference on Natural Language Processing","author":"Xin","year":"2021"},{"key":"2023032118361910600_","doi-asserted-by":"publisher","first-page":"2964","DOI":"10.18653\/v1\/2021.emnlp-main.235","article-title":"Modeling human sentence processing with left-corner recurrent neural network grammars","volume-title":"Proceedings of the 2021 Conference on Empirical Methods in Natural Language Processing","author":"Yoshida","year":"2021"},{"key":"2023032118361910600_","doi-asserted-by":"publisher","first-page":"2396","DOI":"10.18653\/v1\/P19-1230","article-title":"Head-driven phrase structure grammar parsing on Penn Treebank","volume-title":"Proceedings of the 57th Conference of the Association for Computational Linguistics","author":"Zhou","year":"2019"},{"issue":"1","key":"2023032118361910600_","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1017\/S0022226700010008","article-title":"Heads","volume":"21","author":"Zwicky","year":"1985","journal-title":"Journal of Linguistics"}],"container-title":["Transactions of the Association for Computational Linguistics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/direct.mit.edu\/tacl\/article-pdf\/doi\/10.1162\/tacl_a_00546\/2075739\/tacl_a_00546.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/direct.mit.edu\/tacl\/article-pdf\/doi\/10.1162\/tacl_a_00546\/2075739\/tacl_a_00546.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,21]],"date-time":"2023-03-21T18:36:26Z","timestamp":1679423786000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/tacl\/article\/doi\/10.1162\/tacl_a_00546\/115348\/Discontinuous-Combinatory-Constituency-Parsing"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"references-count":33,"URL":"https:\/\/doi.org\/10.1162\/tacl_a_00546","relation":{},"ISSN":["2307-387X"],"issn-type":[{"value":"2307-387X","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023]]},"published":{"date-parts":[[2023]]}}}