{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,5]],"date-time":"2024-05-05T02:17:24Z","timestamp":1714875444501},"reference-count":7,"publisher":"Elsevier","isbn-type":[{"value":"9780127082400","type":"print"}],"license":[{"start":{"date-parts":[[1992,1,1]],"date-time":"1992-01-01T00:00:00Z","timestamp":694224000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1016\/b978-0-12-708240-0.50008-3","type":"book-chapter","created":{"date-parts":[[2014,7,1]],"date-time":"2014-07-01T05:33:23Z","timestamp":1404192803000},"page":"73-99","source":"Crossref","is-referenced-by-count":3,"title":["Single Tree Grammars11Research of Weiping Shi was supported in part by the Semiconductor Research Corporation under contract 88-DP-109 and in part by the National Science Foundation under grant CCR-8710730. Research of Shai Simonson was supported by the National Science Foundation under grant CCR-8710730."],"prefix":"10.1016","author":[{"given":"Sheila","family":"Greibach","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weiping","family":"Shi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shai","family":"Simonson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"issue":"6","key":"10.1016\/B978-0-12-708240-0.50008-3_bib1","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1016\/S0022-0000(73)80036-4","article-title":"Two iteration theorems for some families of languages","volume":"7","author":"Boasson","year":"1973","journal-title":"J. Computer and System Sciences"},{"key":"10.1016\/B978-0-12-708240-0.50008-3_bib2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0743-1066(85)90002-0","article-title":"Horn Clauses, Queries and Generalizations","volume":"1","author":"Chandra","year":"1985","journal-title":"J. Logic Programming"},{"key":"10.1016\/B978-0-12-708240-0.50008-3_bib3","series-title":"The Mathematical Theory of Context-Free Languages.","author":"Ginsburg","year":"1966"},{"issue":"1","key":"10.1016\/B978-0-12-708240-0.50008-3_bib4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01691341","article-title":"A note on undecidable properties of formal languages","volume":"2","author":"Greibach","year":"1968","journal-title":"Math. Systems Theory"},{"issue":"4","key":"10.1016\/B978-0-12-708240-0.50008-3_bib5","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1137\/0202025","article-title":"The hardest context-free language","volume":"2","author":"Greibach","year":"1973","journal-title":"SIAM J. Computing"},{"key":"10.1016\/B978-0-12-708240-0.50008-3_bib6","series-title":"Introduction to Automata Theory, Languages and Computation.","author":"Hopcroft","year":"1979"},{"key":"10.1016\/B978-0-12-708240-0.50008-3_bib7","doi-asserted-by":"crossref","unstructured":"O. Shumueli. Decidability and expressiveness aspects of logic queries. Proc. ACM SIGMOD-SIGACT Symp. Principles of Database Systems, 1987, 237\u2013249","DOI":"10.1145\/28659.28685"}],"container-title":["Theoretical Studies in Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:B9780127082400500083?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:B9780127082400500083?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,8,12]],"date-time":"2019-08-12T06:11:17Z","timestamp":1565590277000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/B9780127082400500083"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9780127082400"],"references-count":7,"URL":"https:\/\/doi.org\/10.1016\/b978-0-12-708240-0.50008-3","relation":{},"subject":[],"published":{"date-parts":[[1992]]}}}