{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T23:58:13Z","timestamp":1743119893202,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642207112"},{"type":"electronic","value":"9783642207129"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-20712-9_27","type":"book-chapter","created":{"date-parts":[[2011,6,11]],"date-time":"2011-06-11T00:05:22Z","timestamp":1307750722000},"page":"345-358","source":"Crossref","is-referenced-by-count":9,"title":["LR(0) Conjunctive Grammars and Deterministic Synchronized Alternating Pushdown Automata"],"prefix":"10.1007","author":[{"given":"Tamar","family":"Aizikowitz","sequence":"first","affiliation":[]},{"given":"Michael","family":"Kaminski","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"27_CR1","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1007\/978-3-540-69937-8_6","volume-title":"Logic, Language, Information and Computation","author":"T. Aizikowitz","year":"2008","unstructured":"Aizikowitz, T., Kaminski, M.: Conjunctive grammars and alternating pushdown automata. In: Hodges, W., de Queiroz, R. (eds.) Logic, Language, Information and Computation. LNCS (LNAI), vol.\u00a05110, pp. 30\u201341. Springer, Heidelberg (2008)"},{"key":"27_CR2","unstructured":"Aizikowitz, T.: Synchronized Alternating Pushdown Automata. PhD thesis, Technion \u2013 Israel Institute of Technology (2010), \n                  \n                    http:\/\/www.cs.technion.ac.il\/users\/wwwb\/cgi-bin\/tr-info.cgi\/2010\/PHD\/PHD-2010-14"},{"issue":"1","key":"27_CR3","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1145\/322234.322243","volume":"28","author":"A.K. Chandra","year":"1981","unstructured":"Chandra, A.K., Kozen, D.C., Stockmeyer, L.J.: Alternation. Journal of the ACM\u00a028(1), 114\u2013133 (1981)","journal-title":"Journal of the ACM"},{"key":"27_CR4","first-page":"119","volume":"15","author":"J. Higginbotham","year":"1984","unstructured":"Higginbotham, J.: English is not a context-free language. Linguistic Inquiry\u00a015, 119\u2013126 (1984)","journal-title":"Linguistic Inquiry"},{"key":"27_CR5","volume-title":"Introduction to Automata Theory, Languages and Computation","author":"J.E. Hopcroft","year":"1979","unstructured":"Hopcroft, J.E., Ullman, J.D.: Introduction to Automata Theory, Languages and Computation. Addison-Wesley, Reading (1979)"},{"key":"27_CR6","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"},{"issue":"1","key":"27_CR7","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1137\/0213010","volume":"13","author":"R.E. Ladner","year":"1984","unstructured":"Ladner, R.E., Lipton, R.J., Stockmeyer, L.J.: Alternating pushdown and stack automata. SIAM Journal on Computing\u00a013(1), 135\u2013155 (1984)","journal-title":"SIAM Journal on Computing"},{"issue":"3-4","key":"27_CR8","first-page":"177","volume":"10","author":"T.D. Langendoen","year":"1984","unstructured":"Langendoen, T.D., Postal, P.M.: English and the class of context-free languages. Computational Linguistics\u00a010(3-4), 177\u2013181 (1984)","journal-title":"Computational Linguistics"},{"issue":"4","key":"27_CR9","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"},{"issue":"1","key":"27_CR10","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1023\/A:1014219530875","volume":"5","author":"A. Okhotin","year":"2002","unstructured":"Okhotin, A.: Top-down parsing of conjunctive languages. Grammars\u00a05(1), 21\u201340 (2002)","journal-title":"Grammars"},{"issue":"2","key":"27_CR11","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1023\/A:1014219530875","volume":"5","author":"A. Okhotin","year":"2002","unstructured":"Okhotin, A.: LR parsing for conjunctive grammars. Grammars\u00a05(2), 21\u201340 (2002)","journal-title":"Grammars"},{"key":"27_CR12","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/S0304-3975(02)00853-8","volume":"302","author":"A. Okhotin","year":"2003","unstructured":"Okhotin, A.: A recognition and parsing algorithm for arbitrary conjunctive grammars. Theoretical Computer Science\u00a0302, 81\u2013124 (2003)","journal-title":"Theoretical Computer Science"},{"key":"27_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1007\/978-3-642-14455-4_31","volume-title":"Developments in Language Theory","author":"A. Okhotin","year":"2010","unstructured":"Okhotin, A.: Fast parsing for boolean grammars: A generalization of valiant\u201ds algorithm. In: Gao, Y., Lu, H., Seki, S., Yu, S. (eds.) DLT 2010. LNCS, vol.\u00a06224, pp. 340\u2013351. Springer, Heidelberg (2010)"},{"key":"27_CR14","volume-title":"Efficient Parsing for Natural Language: A Fast Algorithm for Practical Systems","author":"M. Tomita","year":"1985","unstructured":"Tomita, M.: Efficient Parsing for Natural Language: A Fast Algorithm for Practical Systems. Kluwer Academic Publishers, Norwell (1985)"}],"container-title":["Lecture Notes in Computer Science","Computer Science \u2013 Theory and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-20712-9_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,28]],"date-time":"2019-03-28T12:01:58Z","timestamp":1553774518000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-20712-9_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642207112","9783642207129"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-20712-9_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}