{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:46:55Z","timestamp":1725662815131},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540083535"},{"type":"electronic","value":"9783540372851"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1977]]},"DOI":"10.1007\/3-540-08353-7_180","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:26:09Z","timestamp":1330187169000},"page":"560-569","source":"Crossref","is-referenced-by-count":0,"title":["The influence of the machine model on the time complexity of context-free language recognition"],"prefix":"10.1007","author":[{"given":"Reinhold","family":"Weicker","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,24]]},"reference":[{"key":"58_CR1","volume-title":"The Design and Analysis of Computer Algorithms","author":"A. V. Aho","year":"1974","unstructured":"Aho, A.V., Hopcroft, J.E., and Ullman, J.D., The Design and Analysis of Computer Algorithms. Addison-Wesley Publishing Co., Reading, Mass., 1974"},{"key":"58_CR2","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1016\/S0022-0000(73)80029-7","volume":"7","author":"S. A. Cook","year":"1973","unstructured":"Cook, S.A., and Reckhow, R.A., Time-Bounded Random Access Machines. Journal of Computer and System Sciences, 7 (1973), 354\u2013375","journal-title":"Journal of Computer and System Sciences"},{"key":"58_CR3","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 (1970), 94\u2013102","journal-title":"Communications of the ACM"},{"key":"58_CR4","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/S0065-2458(08)60451-9","volume-title":"Advances in Computers, vol. 14","author":"S. L. Graham","year":"1976","unstructured":"Graham, S.L., and Harrison, M.A., Parsing of General Context-Free Languages. In: Advances in Computers, vol. 14 (Ed.: Rubinoff, M., and Yovits, M.C.), pp. 77\u2013185. Academic Press, New York, 1976"},{"key":"58_CR5","doi-asserted-by":"crossref","unstructured":"Graham, S.L., Harrison, M.A., and Ruzzo, W.L., On Line Context Free Language Recognition in Less Than Cubic Time. Eighth Annual ACM Symposium on Theory of Computing (1976), 112\u2013120","DOI":"10.1145\/800113.803638"},{"key":"58_CR6","doi-asserted-by":"crossref","unstructured":"Hartmanis, J., and Simon, J., On the Power of Multiplication in Random Access Machines. 15th Annual Symposium on Switching and Automata Theory (1974), 13\u201323","DOI":"10.1109\/SWAT.1974.20"},{"key":"58_CR7","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 (1975), 331\u2013340","journal-title":"SIAM Journal on Computing"},{"key":"58_CR8","unstructured":"Kosaraju, S.R., Recognition of Context-Free Languages by Random Access Machines. Manuscript, 1976"},{"key":"58_CR9","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1016\/S0022-0000(76)80037-2","volume":"12","author":"V. R. Pratt","year":"1976","unstructured":"Pratt, V.R., and Stockmeyer, L.J., A Characterization of the Power of Vector Machines. Journal of Computer and System Sciences, 12 (1976), 198\u2013221","journal-title":"Journal of Computer and System Sciences"},{"key":"58_CR10","unstructured":"Seiferas, J.I., and Weicker, R., Linear-Time Simulation of an Iterative Array of Finite-State Machines by a RAM with Uniform Cost Criterion. Technical Report No. 201, The Pennsylvania State University, Computer Science Dept., July 1976"},{"key":"58_CR11","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., Parsing and Recognition of Context-Free Languages in Time n3. Information and Control, 10 (1967), 189\u2013208","journal-title":"Information and Control"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1977"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-08353-7_180.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T20:52:18Z","timestamp":1619556738000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-08353-7_180"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1977]]},"ISBN":["9783540083535","9783540372851"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-08353-7_180","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1977]]}}}