{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T03:26:26Z","timestamp":1779333986595,"version":"3.51.4"},"reference-count":14,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2006,6]]},"abstract":"<jats:p> The generalized LR parsing algorithm for context-free grammars is extended for the case of Boolean grammars, which are a generalization of the context-free grammars with logical connectives added to the formalism of rules. In addition to the standard LR operations, Shift and Reduce, the new algorithm uses a third operation called Invalidate, which reverses a previously made reduction. This operation makes the mathematical justification of the algorithm significantly different from its prototype. On the other hand, the changes in the implementation are not very substantial, and the algorithm still works in time O(n<jats:sup>4<\/jats:sup>). <\/jats:p>","DOI":"10.1142\/s0129054106004029","type":"journal-article","created":{"date-parts":[[2006,6,6]],"date-time":"2006-06-06T11:11:37Z","timestamp":1149592297000},"page":"629-664","source":"Crossref","is-referenced-by-count":22,"title":["GENERALIZED LR PARSING ALGORITHM FOR BOOLEAN GRAMMARS"],"prefix":"10.1142","volume":"17","author":[{"given":"ALEXANDER","family":"OKHOTIN","sequence":"first","affiliation":[{"name":"Department of Mathematics, University of Turku, Turku FIN\u201320014, Finland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","volume-title":"Compilers: Principles, Techniques and Tools","author":"Aho A. V.","year":"1986"},{"key":"rf2","volume":"7","author":"Aycock J.","journal-title":"ACM Crossroads"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1007\/PL00013319"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1145\/321127.321132"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-4034-2_4"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(65)90426-2"},{"key":"rf9","first-page":"519","volume":"6","author":"Okhotin A.","journal-title":"Journal of Automata, Languages and Combinatorics"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016329527130"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2004.03.006"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1145\/74818.74833"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1016\/0743-1066(95)00035-I"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-60541-3"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-1885-0"},{"key":"rf19","first-page":"31","volume":"13","author":"Tomita M.","journal-title":"Computational Linguistics"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054106004029","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T15:28:23Z","timestamp":1565191703000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054106004029"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,6]]},"references-count":14,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2006,6]]}},"alternative-id":["10.1142\/S0129054106004029"],"URL":"https:\/\/doi.org\/10.1142\/s0129054106004029","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,6]]}}}