{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:05:25Z","timestamp":1725663925754},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540571865"},{"type":"electronic","value":"9783540479451"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-57186-8_74","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T12:15:52Z","timestamp":1330258552000},"page":"108-122","source":"Crossref","is-referenced-by-count":4,"title":["A new top-down parsing algorithm for left-recursive DCGs"],"prefix":"10.1007","author":[{"given":"Mark-Jan","family":"Nederhof","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"issue":"2","key":"8_CR1","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1145\/22719.22946","volume":"9","author":"J. Cohen","year":"1987","unstructured":"J. Cohen and T.J. Hickey. Parsing and compiling using Prolog. ACM Transactions on Programming Languages and Systems, 9(2):125\u2013163, April 1987.","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"8_CR2","doi-asserted-by":"crossref","first-page":"366","DOI":"10.3115\/992066.992126","volume":"1","author":"M. Dymetman","year":"1992","unstructured":"M. Dymetman. A generalized Greibach normal form for definite clause grammars. In Proc. of the fifteenth International Conference on Computational Linguistics, volume 1, pages 366\u2013372, Nantes, August 1992.","journal-title":"Proc. of the fifteenth International Conference on Computational Linguistics"},{"issue":"6","key":"8_CR3","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1145\/130981.130990","volume":"27","author":"R.A. Frost","year":"1992","unstructured":"R.A. Frost. Guarded attribute grammars \u2014 top down parsing and left recursive productions. SIGPLAN Notices, 27(6):72\u201375, 1992.","journal-title":"SIGPLAN Notices"},{"issue":"7","key":"8_CR4","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1145\/364995.365689","volume":"8","author":"S. Kuno","year":"1965","unstructured":"S. Kuno. The predictive analyzer and a path elimination technique. Communications of the ACM, 8(7):453\u2013462, July 1965.","journal-title":"Communications of the ACM"},{"key":"8_CR5","volume-title":"Rapport de Recherche 913","author":"B. Lang","year":"1988","unstructured":"B. Lang. Complete evaluation of Horn clauses: An automata theoretic approach. Rapport de Recherche 913, Institut ational de Recherche en Informatique et en Automatique, Rocquencourt, France, November 1988."},{"key":"8_CR6","doi-asserted-by":"crossref","unstructured":"R. Leermakers. Non-deterministic recursive ascent parsing. In Fifth Conference of the European Chapter of the ACL, pages 63\u201368, Berlin, Germany, April 1991.","DOI":"10.3115\/977180.977192"},{"key":"8_CR7","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/BF03037421","volume":"1","author":"Y. Matsumoto","year":"1983","unstructured":"Y. Matsumoto et al. BUP: A bottom-up parser embedded in Prolog. New Generation Computing, 1:145\u2013158, 1983.","journal-title":"New Generation Computing"},{"key":"8_CR8","first-page":"671","volume":"2","author":"Y. Matsumoto","year":"1987","unstructured":"Y. Matsumoto and R. Sugimura. A parsing system based on logic programming. In Proc. of the Tenth International Joint Conference on Artificial Intelligence, volume 2, pages 671\u2013674, Milan, August 1987.","journal-title":"Proc. of the Tenth International Joint Conference on Artificial Intelligence"},{"key":"8_CR9","doi-asserted-by":"crossref","unstructured":"M.J. Nederhof. Generalized left-corner parsing. In Sixth Conference of the European Chapter of the ACL, pages 305\u2013314, Utrecht, The Netherlands, April 1993.","DOI":"10.3115\/976744.976780"},{"key":"8_CR10","doi-asserted-by":"crossref","unstructured":"M.J. Nederhof and C.H.A. Koster. Top-down parsing for left-recursive grammars. Technical report, University of Nijmegen, Department of Computer Science, June 1993.","DOI":"10.1007\/3-540-57186-8_74"},{"key":"8_CR11","unstructured":"M.J. Nederhof and J.J. Sarbo. Increasing the applicability of LR parsing. In The Third International Workshop on Parsing Technologies, Tilburg (The Netherlands) and Durbuy (Belgium), August 1993. To appear."},{"key":"8_CR12","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1007\/BF03037391","volume":"4","author":"U. Nilsson","year":"1986","unstructured":"U. Nilsson. AID: An alternative implementation of DCGs. New Generation Computing, 4:383\u2013399, 1986.","journal-title":"New Generation Computing"},{"key":"8_CR13","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/0004-3702(80)90003-X","volume":"13","author":"F.C.N. Pereira","year":"1980","unstructured":"F.C.N. Pereira and D.H.D. Warren. Definite clause grammars for language analysis\u2014a survey of the formalism and a comparison with the augmented transition networks. Artificial Intelligence, 13:231\u2013278, 1980.","journal-title":"Artificial Intelligence"},{"key":"8_CR14","doi-asserted-by":"crossref","unstructured":"F.C.N. Pereira and D.H.D. Warren. Parsing as deduction. In 21th Annual Meeting of the ACL, pages 137\u2013144, Cambridge, Massachusetts, July 1983.","DOI":"10.3115\/981311.981338"},{"key":"8_CR15","first-page":"201","volume-title":"LNCS 348","author":"P. R. Henriques","year":"1988","unstructured":"P. Rangel Henriques. A semantic evaluator generating system in Prolog. In Programming Languages Implementation and Logic Programming, International Workshop, LNCS 348, pages 201\u2013218, Orl\u00e9ans, France, May 1988. Springer-Verlag."},{"key":"8_CR16","doi-asserted-by":"crossref","unstructured":"D.J. Rosenkrantz and P.M. Lewis II. Deterministic left corner parsing. In IEEE Conference Record of the 11th Annual Symposium on Switching and Automata Theory, pages 139\u2013152, 1970.","DOI":"10.1109\/SWAT.1970.5"},{"key":"8_CR17","unstructured":"B.A. Sheil. Observations on context-free parsing. Statistical Methods in Linguistics, 1976, pages 71\u2013109."},{"key":"8_CR18","unstructured":"K. Uehara, R. Ochitani, O. Kakusho, and J. Toyoda. A bottom-up parser based on predicate logic: A survey of the formalism and its implementation technique. In 1984 International Symposium on Logic Programming, pages 220\u2013227, Atlantic City, New Jersey, February 1984."}],"container-title":["Lecture Notes in Computer Science","Progamming Language Implementation and Logic Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57186-8_74.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:09:02Z","timestamp":1605647342000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57186-8_74"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540571865","9783540479451"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-57186-8_74","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}