{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:55:58Z","timestamp":1725663358668},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540129202"},{"type":"electronic","value":"9783540388050"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1984]]},"DOI":"10.1007\/3-540-12920-0_23","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T12:58:56Z","timestamp":1330174736000},"page":"250-259","source":"Crossref","is-referenced-by-count":5,"title":["Pusdown space complexity and related full-A.F.L.s."],"prefix":"10.1007","author":[{"given":"J.","family":"Gabarro","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,29]]},"reference":[{"key":"23_CR1","unstructured":"Autebert, J;Beauquier,J;Boasson,L;Latteux,M. [1980] \"Very small families of algebraic non rational languages\" in Formal Language Theory, editor Book,R,Academic Press."},{"issue":"2","key":"23_CR2","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1137\/0210020","volume":"10","author":"L. Boasson","year":"1981","unstructured":"Boasson, L.;Courcelle, B.;Nivat, M. [1981]. \"The rational index a complexity measure for languages\". SIAM Journal on Computing 10,2,284\u2013296.","journal-title":"SIAM Journal on Computing"},{"key":"23_CR3","unstructured":"Culik,K;Maurer,H. \"On the derivation of trees\". Internal repport."},{"key":"23_CR4","unstructured":"Gabarro,J. [1983]. \"Funciones de complejidad y su relacion con las familias abstractas de lenguages\". Thesis.Universidad Polit\u00e9cnica de Barcelona.Spain."},{"key":"23_CR5","doi-asserted-by":"crossref","unstructured":"Gabarro,J. [1983]. \"Initial index:a new complexity function for languages\". ICALP-83.Lec.not.comp.sci.154,pag 226\u2013236.","DOI":"10.1007\/BFb0036911"},{"key":"23_CR6","first-page":"1","volume":"87","author":"S Ginsburg","year":"1969","unstructured":"Ginsburg, S;Greibach, S. [1969]. \"Abstract families of languages\" in Abstract families of languages.Mem. of the Amer. Math.Soc.87,1\u201332.","journal-title":"Mem. of the Amer. Math.Soc."},{"key":"23_CR7","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/S0022-0000(72)80038-2","volume":"6","author":"J. Goldstine","year":"1972","unstructured":"Goldstine, J. [1972]. \"Substitution and bounded languages\". J.Comp.Syst.Sci.6,9\u201329.","journal-title":"J.Comp.Syst.Sci."},{"key":"23_CR8","unstructured":"Lewis,P;Hartmanis,J;Stearns,R. [1965]. \"Memory bounds for the recognition of context-free and context-sensitive languages\". IEEE.Conf.Record on Switching Circuit Theory and Logical Dessign, 179\u2013202."},{"key":"23_CR9","doi-asserted-by":"crossref","first-page":"339","DOI":"10.5802\/aif.287","volume":"18","author":"M. Nivat","year":"1968","unstructured":"Nivat, M. [1968]. \"Transductions des langages de Chomsky\". Ann.de l'Inst.Fourier 18,339\u2013456.","journal-title":"Ann.de l'Inst.Fourier"},{"key":"23_CR10","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1016\/S0019-9958(67)90591-8","volume":"11","author":"R. Stearns","year":"1967","unstructured":"Stearns, R. [1967]. \"A regularity test for pushdown-machines\". Inf;and Control 11,323\u2013340.","journal-title":"Inf;and Control"},{"key":"23_CR11","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/S0019-9958(76)90173-X","volume":"32","author":"L. Valiand","year":"1976","unstructured":"Valiand, L. [1976]. \"A note on the succincstness of description of deterministic languages\". Inf.and Control 32, 139\u2013145.","journal-title":"Inf.and Control"}],"container-title":["Lecture Notes in Computer Science","STACS 84"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-12920-0_23.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T15:06:48Z","timestamp":1605625608000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-12920-0_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1984]]},"ISBN":["9783540129202","9783540388050"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-12920-0_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1984]]}}}