{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:11:36Z","timestamp":1725567096293},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540265467"},{"type":"electronic","value":"9783540316824"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11505877_32","type":"book-chapter","created":{"date-parts":[[2010,9,26]],"date-time":"2010-09-26T17:40:25Z","timestamp":1285522825000},"page":"362-373","source":"Crossref","is-referenced-by-count":2,"title":["LR Parsing for Boolean Grammars"],"prefix":"10.1007","author":[{"given":"Alexander","family":"Okhotin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"32_CR1","volume-title":"Compilers: Principles, Techniques and Tools","author":"V. Aho","year":"1986","unstructured":"Aho, V., Sethi, R., Ullman, J.D.: Compilers: Principles, Techniques and Tools. Addison-Wesley, Reading (1986)"},{"key":"32_CR2","doi-asserted-by":"crossref","unstructured":"Aycock, J.: Why Bison is becoming extinct. ACM Crossroads 7 (2001)","DOI":"10.1145\/969637.969640"},{"issue":"9","key":"32_CR3","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1007\/PL00013319","volume":"37","author":"J. Aycock","year":"2001","unstructured":"Aycock, J., Horspool, R.N., Janousek, J., Melichar, B.: Even faster generalized LR parsing. Acta Informatica\u00a037(9), 633\u2013651 (2001)","journal-title":"Acta Informatica"},{"key":"32_CR4","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1145\/321127.321132","volume":"9","author":"S. Ginsburg","year":"1962","unstructured":"Ginsburg, S., Rice, H.G.: Two families of languages related to ALGOL. Journal of the ACM\u00a09, 350\u2013371 (1962)","journal-title":"Journal of the ACM"},{"key":"32_CR5","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1016\/S0019-9958(65)90426-2","volume":"8","author":"D.E. Knuth","year":"1965","unstructured":"Knuth, D.E.: On the translation of languages from left to right. Information and Control\u00a08, 607\u2013639 (1965)","journal-title":"Information and Control"},{"key":"32_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/978-3-540-24723-4_6","volume-title":"Compiler Construction","author":"S. McPeak","year":"2004","unstructured":"McPeak, S., Necula, G.C.: Elkhound: a fast, practical GLR parser generator. In: Duesterwald, E. (ed.) CC 2004. LNCS, vol.\u00a02985, pp. 73\u201388. Springer, Heidelberg (2004)"},{"issue":"4","key":"32_CR7","first-page":"519","volume":"6","author":"A. Okhotin","year":"2001","unstructured":"Okhotin, A.: Conjunctive grammars. Journal of Automata, Languages and Combinatorics\u00a06(4), 519\u2013535 (2001)","journal-title":"Journal of Automata, Languages and Combinatorics"},{"key":"32_CR8","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1023\/A:1016329527130","volume":"5","author":"A. Okhotin","year":"2002","unstructured":"Okhotin, A.: LR parsing for conjunctive grammars. Grammars\u00a05, 81\u2013124 (2002)","journal-title":"Grammars"},{"key":"32_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/3-540-44977-9_20","volume-title":"Implementation and Application of Automata","author":"A. Okhotin","year":"2003","unstructured":"Okhotin, A.: Whale Calf, a parser generator for conjunctive grammars. In: Champarnaud, J.-M., Maurel, D. (eds.) CIAA 2002. LNCS, vol.\u00a02608, pp. 213\u2013220. Springer, Heidelberg (2003)"},{"issue":"1","key":"32_CR10","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/j.ic.2004.03.006","volume":"194","author":"A. Okhotin","year":"2004","unstructured":"Okhotin, A.: Boolean grammars. Inform. and Comput.\u00a0194(1), 19\u201348 (2004)","journal-title":"Inform. and Comput."},{"key":"32_CR11","unstructured":"Okhotin, A.: An extension of recursive descent parsing for Boolean grammars, Tech. Rep. 2004\u2013475, School of Computing, Queen\u2019s University, Kingston, Canada"},{"key":"32_CR12","volume-title":"On the existence of a Boolean grammar for a simple programming language","author":"A. Okhotin","year":"2005","unstructured":"Okhotin, A.: On the existence of a Boolean grammar for a simple programming language. AFL, Dobog\u00f3k\u00f6 (2005) (to appear)"},{"key":"32_CR13","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/0743-1066(95)00035-I","volume":"24","author":"S.M. Shieber","year":"1995","unstructured":"Shieber, S.M., Schabes, Y., Pereira, F.C.N.: Principles and implementation of deductive parsing. Journal of Logic Programming\u00a024, 3\u201336 (1995)","journal-title":"Journal of Logic Programming"},{"key":"32_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-60541-3","volume-title":"Parsing Schemata","author":"K. Sikkel","year":"1997","unstructured":"Sikkel, K.: Parsing Schemata. Springer, Heidelberg (1997)"},{"issue":"1","key":"32_CR15","first-page":"31","volume":"13","author":"M. Tomita","year":"1987","unstructured":"Tomita, M.: An efficient augmented context-free parsing algorithm. Computational Linguistics\u00a013(1), 31\u201346 (1987)","journal-title":"Computational Linguistics"}],"container-title":["Lecture Notes in Computer Science","Developments in Language Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11505877_32","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,5]],"date-time":"2019-06-05T02:50:22Z","timestamp":1559703022000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11505877_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540265467","9783540316824"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/11505877_32","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}