{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T05:16:19Z","timestamp":1751606179015},"reference-count":5,"publisher":"MIT Press - Journals","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["TACL"],"published-print":{"date-parts":[[2014,12]]},"abstract":"<jats:p> We present a polynomial-time parsing algorithm for CCG, based on a new decomposition of derivations into small, shareable parts. Our algorithm has the same asymptotic complexity, O( n<jats:sup>6<\/jats:sup>), as a previous algorithm by Vijay-Shanker and Weir (1993), but is easier to understand, implement, and prove correct. <\/jats:p>","DOI":"10.1162\/tacl_a_00192","type":"journal-article","created":{"date-parts":[[2018,12,28]],"date-time":"2018-12-28T15:43:26Z","timestamp":1546011806000},"page":"405-418","source":"Crossref","is-referenced-by-count":6,"title":["A New Parsing Algorithm for Combinatory Categorial                     Grammar"],"prefix":"10.1162","volume":"2","author":[{"given":"Marco","family":"Kuhlmann","sequence":"first","affiliation":[{"name":"Department of Computer and Information Science, Link\u00f6ping University,                         Sweden,"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giorgio","family":"Satta","sequence":"additional","affiliation":[{"name":"Department of Information Engineering, University of Padua, Italy,"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"281","reference":[{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1162\/coli.2007.33.4.493"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1162\/tacl_a_00219"},{"issue":"1","key":"p_15","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/0743-1066(95)00035-I","volume":"24","author":"Shieber Stuart M.","year":"1995","journal-title":"Journal of Logic Programming"},{"issue":"4","key":"p_20","first-page":"591","volume":"19","author":"Vijay-Shanker K.","year":"1993","journal-title":"Computational Linguistics"},{"issue":"6","key":"p_21","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1007\/BF01191624","volume":"27","author":"Vijay-Shanker K.","year":"1994","journal-title":"Mathematical Systems Theory"}],"container-title":["Transactions of the Association for Computational Linguistics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/tacl_a_00192","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:38:59Z","timestamp":1615585139000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/tacl\/article\/43322"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12]]},"references-count":5,"alternative-id":["10.1162\/tacl_a_00192"],"URL":"https:\/\/doi.org\/10.1162\/tacl_a_00192","relation":{},"ISSN":["2307-387X"],"issn-type":[{"value":"2307-387X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,12]]}}}