{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,27]],"date-time":"2025-02-27T05:32:16Z","timestamp":1740634336532,"version":"3.38.0"},"reference-count":47,"publisher":"Cambridge University Press (CUP)","issue":"3","license":[{"start":{"date-parts":[[2010,10,21]],"date-time":"2010-10-21T00:00:00Z","timestamp":1287619200000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Nat. Lang. Eng."],"published-print":{"date-parts":[[2011,7]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Many parsing techniques assume the use of a packed parse forest to enable efficient and accurate parsing. However, they suffer from an inherent problem that derives from the restriction of locality in the packed parse forest. Deterministic parsing is one solution that can achieve simple and fast parsing without the mechanisms of the packed parse forest by accurately choosing search paths. We propose new deterministic shift-reduce parsing and its variants for unification-based grammars. Deterministic parsing cannot simply be applied to unification-based grammar parsing, which often fails because of its hard constraints. Therefore, this is developed by using default unification, which almost always succeeds in unification by overwriting inconsistent constraints in grammars.<\/jats:p>","DOI":"10.1017\/s1351324910000240","type":"journal-article","created":{"date-parts":[[2010,10,21]],"date-time":"2010-10-21T09:39:05Z","timestamp":1287653945000},"page":"331-365","source":"Crossref","is-referenced-by-count":0,"title":["Deterministic shift-reduce parsing for unification-based grammars"],"prefix":"10.1017","volume":"17","author":[{"given":"TAKASHI","family":"NINOMIYA","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"TAKUYA","family":"MATSUZAKI","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"NOBUYUKI","family":"SHIMIZU","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"HIROSHI","family":"NAKAGAWA","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"56","published-online":{"date-parts":[[2010,10,21]]},"reference":[{"key":"S1351324910000240_ref9","first-page":"173","volume-title":"Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics","author":"Charniak","year":"2005"},{"volume-title":"Inheritance, Defaults and the Lexicon","year":"1993","author":"Carpenter","key":"S1351324910000240_ref8"},{"key":"S1351324910000240_ref12","first-page":"175","volume-title":"Proceedings of the 17th International Conference on Machine Learning","author":"Collins","year":"2000"},{"volume-title":"A Grammar Writer's Cookbook","year":"1999","author":"Butt","key":"S1351324910000240_ref6"},{"key":"S1351324910000240_ref34","first-page":"367","volume-title":"Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics","author":"O'Donovan","year":"2004"},{"key":"S1351324910000240_ref11","first-page":"103","volume-title":"Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics","author":"Clark","year":"2004"},{"key":"S1351324910000240_ref2","doi-asserted-by":"publisher","DOI":"10.3115\/981823.981844"},{"key":"S1351324910000240_ref18","first-page":"359","volume-title":"Proceedings of the 41st Annual Meeting of the Association for Computational Linguistics","author":"Hockenmaier","year":"2003"},{"key":"S1351324910000240_ref43","first-page":"253","volume-title":"Proceedings of The First Workshop on Treebanks and Linguistic Theories (TLT2002)","author":"Toutanova","year":"2002"},{"volume-title":"Inheritance, Defaults and the Lexicon","year":"1993","author":"Copestake","key":"S1351324910000240_ref14"},{"key":"S1351324910000240_ref33","first-page":"64","volume-title":"Proceedings of the 20th International Conference on Computational Linguistics","author":"Nivre","year":"2004"},{"volume-title":"Inheritance, Defaults and the Lexicon","year":"1993","author":"Briscoe","key":"S1351324910000240_ref4"},{"key":"S1351324910000240_ref38","first-page":"480","volume-title":"Proceedings of the 38th Annual Meeting of the Association for Computational Linguistics","author":"Riezler","year":"2000"},{"key":"S1351324910000240_ref42","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/6591.001.0001","volume-title":"The Syntactic Process","author":"Steedman","year":"2000"},{"key":"S1351324910000240_ref19","first-page":"1974","volume-title":"Proceedings of the Third International Conference on Language Resources and Evaluation","author":"Hockenmaier","year":"2002"},{"key":"S1351324910000240_ref5","first-page":"25","article-title":"Generalized probabilistic LR-parsing of natural language (corpora) with unification-based grammars","volume":"19","author":"Briscoe","year":"1993","journal-title":"Computational Linguistics"},{"key":"S1351324910000240_ref10","first-page":"282","volume-title":"Proceedings of the 20th International Conference on Computational Linguistics","author":"Clark","year":"2004"},{"key":"S1351324910000240_ref26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30211-7_72"},{"key":"S1351324910000240_ref17","first-page":"279","volume-title":"Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics","author":"Geman","year":"2002"},{"volume-title":"The Mental Representation of Grammatical Relations","year":"1982","author":"Bresnan","key":"S1351324910000240_ref3"},{"key":"S1351324910000240_ref29","first-page":"952","volume-title":"Proceedings of the CoNLL Shared Task Session of EMNLP-CoNLL 2007","author":"Nakagawa","year":"2007"},{"key":"S1351324910000240_ref45","first-page":"195","volume-title":"Proceedings of the 8th International Workshop on Parsing Technologies","author":"Yamada","year":"2003"},{"key":"S1351324910000240_ref35","first-page":"1333","article-title":"Grafting: fast, incremental feature selection by gradient decent in function space","volume":"3","author":"Perkins","year":"2003","journal-title":"Journal of Machine Learning Research"},{"key":"S1351324910000240_ref28","first-page":"83","volume-title":"Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics","author":"Miyao","year":"2005"},{"key":"S1351324910000240_ref39","doi-asserted-by":"publisher","DOI":"10.3115\/1654494.1654507"},{"key":"S1351324910000240_ref13","first-page":"111","volume-title":"Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics","author":"Collins","year":"2004"},{"key":"S1351324910000240_ref20","first-page":"586","volume-title":"Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies","author":"Huang","year":"2008"},{"key":"S1351324910000240_ref32","first-page":"744","volume-title":"Proceedings of the 19th International Conference on Computational Linguistics","author":"Ninomiya","year":"2002"},{"key":"S1351324910000240_ref21","first-page":"535","volume-title":"Proceedings of the 37th Annual Meeting of the Association for Computational Linguistics","author":"Johnson","year":"1999"},{"key":"S1351324910000240_ref22","first-page":"97","volume-title":"Proceedings of the Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics: HLT-NAACL 2004","author":"Kaplan","year":"2004"},{"key":"S1351324910000240_ref37","first-page":"1","volume-title":"Proceedings of the Second Conference on Empirical Methods in Natural Language Processing","author":"Ratnaparkhi","year":"1997"},{"key":"S1351324910000240_ref23","first-page":"49","volume-title":"Proceedings of the Sixth Conference on Natural Language Learning","author":"Malouf","year":"2002"},{"volume-title":"Proceedings of the IJCNLP-04 Workshop: Beyond Shallow Analyses - Formalisms and Statistical Modeling for Deep Analyses","year":"2004","author":"Malouf","key":"S1351324910000240_ref24"},{"key":"S1351324910000240_ref7","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511530098"},{"key":"S1351324910000240_ref27","first-page":"292","volume-title":"Proceedings of the Second International Conference on Human Language Technology Research","author":"Miyao","year":"2002"},{"key":"S1351324910000240_ref31","first-page":"155","volume-title":"Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing","author":"Ninomiya","year":"2006"},{"volume-title":"Head-Driven Phrase Structure Grammar","year":"1994","author":"Pollard","key":"S1351324910000240_ref36"},{"key":"S1351324910000240_ref41","first-page":"624","volume-title":"Proceedings of the 45th Annual Meeting of the Association for Computational Linguistics","author":"Sagae","year":"2007"},{"key":"S1351324910000240_ref30","doi-asserted-by":"publisher","DOI":"10.3115\/1621410.1621418"},{"key":"S1351324910000240_ref44","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30211-7_6"},{"key":"S1351324910000240_ref46","first-page":"162","volume-title":"Proceedings of the 11th International Conference on Parsing Technologies","author":"Zhang","year":"2009"},{"key":"S1351324910000240_ref47","doi-asserted-by":"publisher","DOI":"10.3115\/1621410.1621417"},{"key":"S1351324910000240_ref1","first-page":"597","article-title":"Stochastic attribute-value grammars","volume":"23","author":"Abney","year":"1997","journal-title":"Computational Linguistics"},{"key":"S1351324910000240_ref40","doi-asserted-by":"publisher","DOI":"10.3115\/1273073.1273162"},{"key":"S1351324910000240_ref16","first-page":"367","volume-title":"Formal and Empirical Issues in Optimality-Theoretic Syntax","author":"Frank","year":"2001"},{"key":"S1351324910000240_ref25","first-page":"1671","volume-title":"Proceedings of the 20th International Joint Conference on Artificial Intelligence","author":"Matsuzaki","year":"2007"},{"key":"S1351324910000240_ref15","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1145\/1102351.1102373","volume-title":"Proceedings of The 22nd International Conference on Machine Learning","author":"Daum\u00e9","year":"2005"}],"container-title":["Natural Language Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S1351324910000240","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,27]],"date-time":"2025-02-27T00:40:10Z","timestamp":1740616810000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S1351324910000240\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,10,21]]},"references-count":47,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,7]]}},"alternative-id":["S1351324910000240"],"URL":"https:\/\/doi.org\/10.1017\/s1351324910000240","relation":{},"ISSN":["1351-3249","1469-8110"],"issn-type":[{"type":"print","value":"1351-3249"},{"type":"electronic","value":"1469-8110"}],"subject":[],"published":{"date-parts":[[2010,10,21]]}}}