{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:55:07Z","timestamp":1725663307814},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540515425"},{"type":"electronic","value":"9783540482376"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51542-9_34","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T21:07:21Z","timestamp":1330204041000},"page":"403-419","source":"Crossref","is-referenced-by-count":1,"title":["An efficient all-parses systolic algorithm for general context-free parsing"],"prefix":"10.1007","author":[{"given":"Oscar H.","family":"Ibarra","sequence":"first","affiliation":[]},{"given":"Michael A.","family":"Palis","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,26]]},"reference":[{"key":"34_CR1","volume-title":"The Theory of Parsing, Translation and Compiling, Vol. 1, Parsing","author":"A. V. Aho","year":"1972","unstructured":"Aho, A. V. and J. D. Ullman, The Theory of Parsing, Translation and Compiling, Vol. 1, Parsing, Prentice-Hall, Englewood Cliffs, N.J., 1972."},{"issue":"1","key":"34_CR2","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1109\/TC.1987.5009449","volume":"36","author":"J. H. Chang","year":"1987","unstructured":"Chang, J. H., O. H. Ibarra, and M. A. Palis, \"Parallel parsing on a one-way array of finite-state machines\", IEEE Transactions on Computers, 36:1 (1987), 64\u201375.","journal-title":"IEEE Transactions on Computers"},{"issue":"3","key":"34_CR3","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1109\/TPAMI.1984.4767522","volume":"6","author":"Y. T. Chiang","year":"1984","unstructured":"Chiang, Y. T. and K. S. Fu, \"Parallel parsing algorithms and VLSI implementations for syntactic pattern recognition\", IEEE Transactions on Pattern Analysis and Machine Intelligence, 6:3 (1984), 302\u2013314.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"2","key":"34_CR4","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1145\/362007.362035","volume":"13","author":"J. Earley","year":"1970","unstructured":"Earley, J., \"An efficient context-free parsing algorithm\", Communications of the ACM, 13:2 (1970), 94\u2013102.","journal-title":"Communications of the ACM"},{"key":"34_CR5","unstructured":"Guibas, L. J., H.-T. Kung, and C. D. Thompson, \"Direct VLSI implementation of combinatorial algorithms\", Proceedings Caltech Conference on VLSI, 1979, 509\u2013525."},{"issue":"3","key":"34_CR6","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1137\/0204028","volume":"4","author":"S. R. Kosaraju","year":"1975","unstructured":"Kosaraju, S. R., \"Speed of recognition of context-free languages by array automata\", SIAM Journal on Computing, 4:3 (1975), 331\u2013340.","journal-title":"SIAM Journal on Computing"},{"key":"34_CR7","unstructured":"Langlois, L., \"Parsing (and other dynamic programming problems) on an array of processors\", April 1987. Manuscript."},{"key":"34_CR8","unstructured":"Rytter, W., The complexity of two-way pushdown automata and recursive programs, in Combinatorial Algorithms on Words, A. Apostolico and Z. Galil (eds.), NATO ASI Series F:12, Springer-Verlag: New York\/Berlin."},{"issue":"2","key":"34_CR9","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1016\/S0022-0000(75)80046-8","volume":"10","author":"L. Valiant","year":"1975","unstructured":"Valiant, L., \"General context-free recognition in less than cubic time\", Journal of Computer and Systems Sciences, 10:2 (1975), 308\u2013315.","journal-title":"Journal of Computer and Systems Sciences"},{"issue":"2","key":"34_CR10","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/S0019-9958(67)80007-X","volume":"10","author":"D. H. Younger","year":"1967","unstructured":"Younger, D. H., \"Recognition and parsing of context-free languages in time n\n3\", Information and Control, 10:2 (1967), 189\u2013208.","journal-title":"Information and Control"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51542-9_34.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:04:36Z","timestamp":1619571876000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51542-9_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540515425","9783540482376"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-51542-9_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}