{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:26:31Z","timestamp":1750220791580,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,4,2]],"date-time":"2020-04-02T00:00:00Z","timestamp":1585785600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"DARPA","award":["Contract No. FA8750-17-C-0011"],"award-info":[{"award-number":["Contract No. FA8750-17-C-0011"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,4,2]]},"DOI":"10.1145\/3374135.3385266","type":"proceedings-article","created":{"date-parts":[[2020,5,26]],"date-time":"2020-05-26T00:12:43Z","timestamp":1590451963000},"page":"62-70","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["A Fast Filtering Algorithm for Massive Context-free Grammars"],"prefix":"10.1145","author":[{"given":"Jeremy","family":"Dohmann","sequence":"first","affiliation":[{"name":"Harvard College, Cambridge, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kyle","family":"Deeds","sequence":"additional","affiliation":[{"name":"Harvard College, Cambridge, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,5,25]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.3115\/1073012.1073019"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1097\/WNR.0b013e32834f1765"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1"},{"key":"e_1_3_2_1_4_1","volume-title":"Proceedings of the Eighth International Conference on Parsing Technologies","author":"Boullier P.","year":"2003","unstructured":"P. Boullier. 2003. Guided Earley Parsing. In Proceedings of the Eighth International Conference on Parsing Technologies. Nancy, France, 43--54. https:\/\/www.aclweb.org\/anthology\/W03-3005"},{"key":"e_1_3_2_1_5_1","volume-title":"Proceedings of the Eighth International Conference on Parsing Technologies","author":"Boullier P.","year":"2003","unstructured":"P. Boullier. 2003. Supertagging: A Non-Statistical Parsing-Based Approach. In Proceedings of the Eighth International Conference on Parsing Technologies. Nancy, France, 55--65. https:\/\/www.aclweb.org\/anthology\/W03-3006"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","unstructured":"P. Boullier and B. Sagot. 2010. Are Very Large Context-Free Grammars Tractable? Springer Netherlands Dordrecht 201--222. https:\/\/doi.org\/10.1007\/978-90-481-9352-3_12","DOI":"10.1007\/978-90-481-9352-3_12"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.3115\/v1"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Q. Chen X. Zhu Z. Ling S. Wei H. Jiang and D. Inkpen. 2016. Enhanced LSTM for Natural Language Inference. In ACL.","DOI":"10.18653\/v1\/P17-1152"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1956.1056813"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(59)90362-6"},{"key":"e_1_3_2_1_11_1","volume-title":"The Algebraic Theory of Context-Free Languages. Computer Programming and Formal Systems","volume":"35","author":"Chomsky N.","unstructured":"N. Chomsky and M.P. Sch\u00fctzenberger. 1963. The Algebraic Theory of Context-Free Languages. Computer Programming and Formal Systems, Vol. 35. Elsevier, Amsterdam. 118--161 pages."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.3115\/1119355.1119368"},{"key":"e_1_3_2_1_13_1","volume-title":"Proceedings of the Fifth International Conference on Language Resources and Evaluation (LREC'06)","author":"de Marneffe M.","year":"2006","unstructured":"M. de Marneffe, B. MacCartney, and C. Manning. 2006. Generating Typed Dependency Parses from Phrase Structure Parses. In Proceedings of the Fifth International Conference on Language Resources and Evaluation (LREC'06). European Language Resources Association (ELRA), Genoa, Italy. http:\/\/www.lrecconf.org\/proceedings\/lrec2006\/pdf\/440_pdf.pdf"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"J. Dohmann. 2020. Technical Report. https:\/\/github.com\/a-fast-filtering-algorithm\/A-fast-filtering-algorithm-for-massive-context-free-grammars.","DOI":"10.1145\/3374135.3385266"},{"key":"e_1_3_2_1_15_1","unstructured":"C. G\u00f3mez-Rodr\u00edguez I. Alonso-Alonso and D. Vilares. 2017. How Important is Syntactic Parsing Accuracy? An Empirical Evaluation on Sentiment Analysis. CoRR abs\/1706.02141 (2017). arXiv:1706.02141 http:\/\/arxiv.org\/abs\/1706.02141"},{"key":"e_1_3_2_1_16_1","unstructured":"M. Halliday and C. Matthiessen. 2004. An Introduction to Functional Grammar. Hodder Education."},{"key":"e_1_3_2_1_17_1","unstructured":"J. Hopcroft J. Ullman and R. Motwani. 2014. Introduction to Automata Theory Languages and Computation. Pearson education."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.3115\/116580.1138614"},{"key":"e_1_3_2_1_19_1","first-page":"4","article-title":"PCFG Models of Linguistic Tree","volume":"24","author":"Johnson M.","year":"1998","unstructured":"M.Johnson. 1998. PCFG Models of Linguistic Tree Representations. Comput. Linguist. 24, 4 (Dec. 1998), 613--632.","journal-title":"Representations. Comput. Linguist."},{"key":"e_1_3_2_1_20_1","volume-title":"Proceedings of the 6th International Workshop on Parsing Technologies (IWPT). 6--9.","author":"Kay M.","year":"2000","unstructured":"M. Kay. 2000. Guides and Oracles for Linear-time Parsing. In Proceedings of the 6th International Workshop on Parsing Technologies (IWPT). 6--9."},{"key":"e_1_3_2_1_21_1","unstructured":"G. Luger and W. Stubblefield. 2008. AI Algorithms Data Structures and Idioms in Prolog Lisp and Java for Artificial Intelligence: Structures and Strategies for Complex Problem Solving (6th ed.). Addison-Wesley Publishing Company USA."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/52.56422"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jksuci.2014.10.007"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","unstructured":"G. Pullum and G. Gazdar. 1982. Natural Languages and Context-free Languages. Linguistics and Philosophy 4 4 (01 Dec 1982) 471--504. https:\/\/doi.org\/10.1007\/BF00360802","DOI":"10.1007\/BF00360802"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","unstructured":"Y. Sakakibara M. Brown R. Hughey I. Mian K. Sj\u00f6lander R. Underwood and D. Haussler. 1994. Stochastic Context-Free Grammars for tRNA Modeling. Nucleic Acids Research 22 (12 1994). https:\/\/doi.org\/10.1093\/nar\/22.23.5112","DOI":"10.1093\/nar"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.entcs.2008.03.044"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-009-3401-6_12"},{"key":"e_1_3_2_1_28_1","unstructured":"S. Shieber Y. Schabes and F. Pereira. 1994. Principles and Implementation of Deductive Parsing. CoRR abs\/cmp-lg\/9404008 (1994). arXiv:cmp-lg\/9404008 http:\/\/arxiv.org\/abs\/cmp-lg\/9404008"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.3115\/974557.974601"}],"event":{"name":"ACM SE '20: 2020 ACM Southeast Conference","sponsor":["ACM Association for Computing Machinery"],"location":"Tampa FL USA","acronym":"ACM SE '20"},"container-title":["Proceedings of the 2020 ACM Southeast Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3374135.3385266","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3374135.3385266","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3374135.3385266","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:47Z","timestamp":1750200107000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3374135.3385266"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4,2]]},"references-count":29,"alternative-id":["10.1145\/3374135.3385266","10.1145\/3374135"],"URL":"https:\/\/doi.org\/10.1145\/3374135.3385266","relation":{},"subject":[],"published":{"date-parts":[[2020,4,2]]},"assertion":[{"value":"2020-05-25","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}