{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:48:24Z","timestamp":1725662904883},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540108566"},{"type":"electronic","value":"9783540387695"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1981]]},"DOI":"10.1007\/3-540-10856-4_89","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T17:32:49Z","timestamp":1330191169000},"page":"234-241","source":"Crossref","is-referenced-by-count":0,"title":["Pushdown automata with restricted use of storage symbols"],"prefix":"10.1007","author":[{"given":"Andreas","family":"Brandst\u00e4dt","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"issue":"2","key":"20_CR1","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/BF01705890","volume":"4","author":"R.V. Book","year":"1970","unstructured":"Book R.V., Greibach S.A., Quasi-realtime languages, Math. Syst. Theory 4 No. 2 (1970), 97\u2013111","journal-title":"Math. Syst. Theory"},{"key":"20_CR2","doi-asserted-by":"crossref","first-page":"606","DOI":"10.1016\/S0022-0000(70)80031-9","volume":"4","author":"R.V. Book","year":"1970","unstructured":"Book R.V., Greibach S.A., Wegbreit B., Time-and tape-bounded Turing acceptors and AFL's, J. Comput. Syst. Sciences 4 (1970), 606\u2013621","journal-title":"J. Comput. Syst. Sciences"},{"issue":"3","key":"20_CR3","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/BF01694011","volume":"2","author":"P.C. Fischer","year":"1968","unstructured":"Fischer P.C., Meyer A.R., Rosenberg A.L., Counter machines and counter languages, Math. Syst. Theory 2, No. 3 (1968), 265\u2013283","journal-title":"Math. Syst. Theory"},{"key":"20_CR4","volume-title":"The theory of parsing, translation and compiling, vol. 1","author":"A.V. Aho","year":"1972","unstructured":"Aho A.V., Ullman J.D., The theory of parsing, translation and compiling, vol. 1, Prentice-Hall Englewood Cliffs N.J. 1972"},{"key":"20_CR5","doi-asserted-by":"crossref","first-page":"620","DOI":"10.1016\/S0019-9958(66)80019-0","volume":"9","author":"S. Ginsburg","year":"1966","unstructured":"Ginsburg S., Greibach S.A., Deterministic Context-free languages, Information and Control, 9 (1966), 620\u2013648","journal-title":"Information and Control"},{"key":"20_CR6","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1007\/BF01694004","volume":"2","author":"W. Ogden","year":"1968","unstructured":"Ogden W., A helpful result for proving inherent ambiguity, Math. Syst. Theory 2 (1968), 191\u2013194","journal-title":"Math. Syst. Theory"},{"key":"20_CR7","unstructured":"Peterson W.W., Weldon Jr. E.J., Error-Correcting Codes, MIT Press 1972, Cambrigde Mass."},{"key":"20_CR8","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/S0022-0000(74)80008-5","volume":"2","author":"R.V. Book","year":"1974","unstructured":"Book, R.V., Comparing complexity classes, J. Comput. Syst. Sciences 2 (1974), 213\u2013229","journal-title":"J. Comput. Syst. Sciences"},{"key":"20_CR9","unstructured":"Brandst\u00e4dt A., Space classes, intersections of one-counter languages, and bounded erasing homomorphisms and transductions, to appear in Theor. Comp. Science"},{"key":"20_CR10","unstructured":"Ginsburg S., Algebraic and automata-theoretic properties of formal languages, North-Holland 1975"},{"key":"20_CR11","doi-asserted-by":"crossref","unstructured":"Greibach S.A., Formal languages: origins and directions, 20 th Annual Symp. on Foundations of Comp. Science 1979, 66\u201390","DOI":"10.1109\/SFCS.1979.19"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1981"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-10856-4_89.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:04:07Z","timestamp":1605643447000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-10856-4_89"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1981]]},"ISBN":["9783540108566","9783540387695"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-10856-4_89","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1981]]}}}