{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T05:46:10Z","timestamp":1725860770685},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319409450"},{"type":"electronic","value":"9783319409467"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-40946-7_26","type":"book-chapter","created":{"date-parts":[[2016,7,5]],"date-time":"2016-07-05T11:52:20Z","timestamp":1467719540000},"page":"310-321","source":"Crossref","is-referenced-by-count":0,"title":["Enhancing Practical TAG Parsing Efficiency by Capturing Redundancy"],"prefix":"10.1007","author":[{"given":"Jakub","family":"Waszczuk","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Agata","family":"Savary","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yannick","family":"Parmentier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,7,6]]},"reference":[{"key":"26_CR1","unstructured":"Alahverdzhieva, K.: XTAG using XMG, Master Thesis, Nancy Universit\u00e9 (2008)"},{"key":"26_CR2","doi-asserted-by":"crossref","unstructured":"Alonso, M., Cabrero, D., de la Clergerie, E.V., Vilares, M.: Tabular algorithms for TAG parsing. In: EACL 1999, pp. 150\u2013157 (1999)","DOI":"10.3115\/977035.977056"},{"key":"26_CR3","doi-asserted-by":"crossref","unstructured":"Alonso, M.A., de La Clergerie, \u00c9.V., Diaz, V.J., Vilares, M.: Relating tabular parsing algorithms for LIG and TAG. In: Text, Speech and Language Technology, vol. 23, pp. 157\u2013184. Kluwer Academic Publishers (2004)","DOI":"10.1007\/1-4020-2295-6_8"},{"key":"26_CR4","unstructured":"Carroll, J., Nicolov, N., Shaumyan, O., Smets, M., Weir, D.: Grammar compaction and computation sharing in automaton-based parsing. In: Proceedings of the TAPD 1998 Workshop, Paris, France, pp. 16\u201325 (1998)"},{"key":"26_CR5","unstructured":"Crabb\u00e9, B.: Repr\u00e9sentation informatique de grammaires d\u2019arbres fortement lexicalis\u00e9es: le cas de la grammaire d\u2019arbres adjoints. Ph.D. thesis, Universit\u00e9 Nancy 2 (2005)"},{"issue":"2","key":"26_CR6","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1145\/362007.362035","volume":"13","author":"J Earley","year":"1970","unstructured":"Earley, J.: An efficient context-free parsing algorithm. Commun. ACM 13(2), 94\u2013102 (1970)","journal-title":"Commun. ACM"},{"key":"26_CR7","unstructured":"Evans, R., Weir, D.: Automaton-based parsing for lexicalized grammars. In: Proceedings of the IWPT 1997 Workshop, Boston, MA, pp. 66\u201376 (1997)"},{"issue":"2\u20133","key":"26_CR8","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/0166-218X(93)90045-P","volume":"42","author":"G Gallo","year":"1993","unstructured":"Gallo, G., Longo, G., Pallottino, S., Nguyen, S.: Directed hypergraphs and applications. Discrete Appl. Math. 42(2\u20133), 177\u2013201 (1993)","journal-title":"Discrete Appl. Math."},{"key":"26_CR9","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/978-3-642-59126-6_2","volume-title":"Handbook of Formal Languages","author":"A Joshi","year":"1997","unstructured":"Joshi, A., Schabes, Y.: Tree-adjoining grammars. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, pp. 69\u2013123. Springer, Heidelberg (1997)"},{"key":"26_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-14846-0","volume-title":"Parsing Beyond Context-Free Grammars","author":"L Kallmeyer","year":"2010","unstructured":"Kallmeyer, L.: Parsing Beyond Context-Free Grammars. Springer, Heidelberg (2010)"},{"key":"26_CR11","unstructured":"Klein, D., Manning, C.D.: Parsing and hypergraphs. In: Proceedings of the IWPT 2001 Workshop, Tsinghua University Press (2001)"},{"key":"26_CR12","doi-asserted-by":"crossref","unstructured":"Klein, D., Manning, C.D.: Parsing with treebank grammars: empirical bounds, theoretical models, and the structure of the penn treebank. In: Proceedings of ACL 2001, pp. 338\u2013345 (2001)","DOI":"10.3115\/1073012.1073056"},{"key":"26_CR13","doi-asserted-by":"crossref","unstructured":"Prolo, C.A.: Fast LR parsing using rich (tree Adjoining) grammars. In: Proceedings of EMNLP 2002, pp. 103\u2013110 (2002)","DOI":"10.3115\/1118693.1118707"},{"issue":"4","key":"26_CR14","doi-asserted-by":"crossref","first-page":"506","DOI":"10.1111\/j.1467-8640.1994.tb00013.x","volume":"10","author":"Y Schabes","year":"1994","unstructured":"Schabes, Y.: Left to right parsing of lexicalized tree adjoining grammars. Comput. Intell. 10(4), 506\u2013524 (1994)","journal-title":"Comput. Intell."},{"issue":"1","key":"26_CR15","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/0743-1066(95)00035-I","volume":"24","author":"S Shieber","year":"1995","unstructured":"Shieber, S., Schabes, Y., Pereira, F.: Principles and implementation of deductive parsing. J. Logic Program. 24(1), 3\u201336 (1995)","journal-title":"J. Logic Program."},{"key":"26_CR16","unstructured":"de La Clergerie, \u00c9.V.: Building factorized TAGs with meta-grammars. In: Proceeding of the TAG+10 Conference (2010)"},{"key":"26_CR17","unstructured":"Waszczuk, J., Savary, A.: Towards a MWE-driven A* parsing with LTAGs. In: PARSEME 6th General Meeting, Struga, FYR Macedonia (2016)"}],"container-title":["Lecture Notes in Computer Science","Implementation and Application of Automata"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-40946-7_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T17:50:49Z","timestamp":1498326649000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-40946-7_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319409450","9783319409467"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-40946-7_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}