{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T16:41:42Z","timestamp":1725468102767},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540647812"},{"type":"electronic","value":"9783540686811"}],"license":[{"start":{"date-parts":[[1998,1,1]],"date-time":"1998-01-01T00:00:00Z","timestamp":883612800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0055060","type":"book-chapter","created":{"date-parts":[[2006,8,1]],"date-time":"2006-08-01T12:08:05Z","timestamp":1154434085000},"page":"271-282","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["CONS-free programs with tree input"],"prefix":"10.1007","author":[{"given":"Amir M.","family":"Ben-Amram","sequence":"first","affiliation":[]},{"given":"Holger","family":"Petersen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,5,26]]},"reference":[{"key":"25_CR1","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1051\/ita\/1991250605451","volume":"25","author":"G. Buntrock","year":"1991","unstructured":"G. Buntrock, F. Drewes, C. Lautemann, and T. Mossakowski. Some modifications of auxiliary pushdown automata. Informatique th\u00e9orique et Applications\/Theoretical Informatics and Applications, 25:545\u2013556, 1991.","journal-title":"Informatique th\u00e9orique et Applications\/Theoretical Informatics and Applications"},{"key":"25_CR2","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1145\/321623.321625","volume":"18","author":"S. A. Cook","year":"1971","unstructured":"S. A. Cook. Characterizations of pushdown machines in terms of time-bounded computers. Journal of the Association for Computing Machinery, 18:4\u201318, 1971.","journal-title":"Journal of the Association for Computing Machinery"},{"key":"25_CR3","unstructured":"B. Jenner and B. Kirsig. Alternierung und logarithmischer Platz. PhD thesis, Universit\u00e4t Hamburg, 1989."},{"key":"25_CR4","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/2003.001.0001","volume-title":"Computability and Complexity \u2014 From a Programming Perspective","author":"N. D. Jones","year":"1997","unstructured":"N. D. Jones. Computability and Complexity \u2014 From a Programming Perspective. MIT Press, Cambridge, Mass., London, England, 1997."},{"key":"25_CR5","unstructured":"N. D. Jones. LOGSPACE and PTIME characterized by programming languages. 1997. Submitted."},{"key":"25_CR6","unstructured":"I. Niepel. Logarithmisch-platzbeschr\u00e4nkte Komplexit\u00e4tsklassen\u2014Charakterisierung und offene Fragen. Diplomarbeit, Fachbereich Informatik der Universit\u00e4t Hamburg, 1987."},{"key":"25_CR7","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1145\/244795.244798","volume":"19","author":"N. Pippenger","year":"1997","unstructured":"N. Pippenger. Pure versus impure Lisp. A CM Transactions on Programming Languages and Systems, 19:223\u2013238, 1997.","journal-title":"A CM Transactions on Programming Languages and Systems"},{"key":"25_CR8","volume-title":"Number 843 in Lecture Notes in Computer Science","author":"A. Szepietowski","year":"1994","unstructured":"A. Szepietowski. Turing Machines with Sublogarithmic Space. Number 843 in Lecture Notes in Computer Science. Springer, Berlin-Heidelberg-New York, 1994."}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0055060","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T20:54:25Z","timestamp":1578516865000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0055060"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540647812","9783540686811"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/bfb0055060","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]},"assertion":[{"value":"26 May 2006","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}