{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:24:36Z","timestamp":1725456276846},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540501107"},{"type":"electronic","value":"9783540459262"}],"license":[{"start":{"date-parts":[[1988,1,1]],"date-time":"1988-01-01T00:00:00Z","timestamp":567993600000},"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":[[1988]]},"DOI":"10.1007\/bfb0017139","type":"book-chapter","created":{"date-parts":[[2005,11,23]],"date-time":"2005-11-23T06:30:09Z","timestamp":1132727409000},"page":"162-170","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Breadth-first phrase structure grammars and queue automata"],"prefix":"10.1007","author":[{"given":"E.","family":"Allevi","sequence":"first","affiliation":[]},{"given":"A.","family":"Cherubini","sequence":"additional","affiliation":[]},{"given":"S. Crespi","family":"Reghizzi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"key":"13_CR1","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/0304-3975(85)90164-1","volume":"40","author":"K. Ayers","year":"1985","unstructured":"Ayers K., \"Deque automata and a subfamily of context-sensitive languages which contains all semilinear bounded languages\". Theor.Comp.Sci. 40 (1985), 163\u2013174.","journal-title":"Theor.Comp.Sci."},{"key":"13_CR2","first-page":"293","volume":"21","author":"F.J. Branienburg","year":"1980","unstructured":"Branienburg F.J., \"Multiple equality sets and Post machines\", J.Comput.System Sci., 21, 1980, 293\u2013316.","journal-title":"J.Comput.System Sci."},{"key":"13_CR3","first-page":"61","volume":"226","author":"F.J. Brandenburg","year":"1986","unstructured":"Brandenburg F.J., \"Intersections of some families of languages\", Proc 13 ICALP, Lecture Notes in Computer Science 226, 1986, 61\u201368.","journal-title":"Proc 13 ICALP, Lecture Notes in Computer Science"},{"unstructured":"Cherubini A., Citrini C. and Mandrioli D. Quasi Real Time FIFO automata, Rapp. int. n. 87035, Dip. Elettronica, Politecnico di Milano, 1987.","key":"13_CR4"},{"unstructured":"Salomaa A, Formal Languages, Academic Press, 1973.","key":"13_CR5"},{"key":"13_CR6","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/0304-3975(80)90047-X","volume":"11","author":"B. Yauquelin","year":"1980","unstructured":"Yauquelin B., Franchi Zannettacci P., \"Automates a file\". Theoretical Comp. Sci., 11, 1980, 221\u2013225","journal-title":"Theoretical Comp. Sci."},{"key":"13_CR7","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/BF02234250","volume":"5","author":"P. Yollmar","year":"1970","unstructured":"Yollmar P., \"Ueber einen Automaten mit Pufferspeicherung\", Computing 5 (1970), 57\u201370.","journal-title":"Computing"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1988"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0017139","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T13:10:27Z","timestamp":1558271427000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0017139"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988]]},"ISBN":["9783540501107","9783540459262"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/bfb0017139","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1988]]},"assertion":[{"value":"9 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}