{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T23:15:29Z","timestamp":1767914129848,"version":"3.49.0"},"reference-count":4,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1977,1,1]],"date-time":"1977-01-01T00:00:00Z","timestamp":220924800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[1977]]},"DOI":"10.1007\/bf00289249","type":"journal-article","created":{"date-parts":[[2004,10,5]],"date-time":"2004-10-05T03:37:55Z","timestamp":1096947475000},"page":"193-199","source":"Crossref","is-referenced-by-count":6,"title":["Van wijngaarden grammars and space complexity class EXSPACE"],"prefix":"10.1007","volume":"8","author":[{"given":"P.","family":"Deussen","sequence":"first","affiliation":[]},{"given":"K.","family":"Mehlhorn","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/BF00264566","volume":"5","author":"P. Deussen","year":"1975","unstructured":"Deussen, P.: A decidability criterion for van Wijngaarden grammars. Acta Informatica 5, 353?375 (1975)","journal-title":"Acta Informatica"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/S0022-0000(70)80006-X","volume":"4","author":"W.J. Savitch","year":"1970","unstructured":"Savitch, W.J.: Relationship between nondeterministic and deterministic tape complexities. J. Computer System Sci. 4, 177?192 (1970)","journal-title":"J. Computer System Sci."},{"key":"CR3","first-page":"II","volume":"T. 81","author":"M. Sintzoff","year":"1967","unstructured":"Sintzoff, M.: Existence of a van Wijngaarden syntax for every recursively enumerable set..Annales de la Soci\u00e9t\u00e9 Scientifique de Bruxelles, T. 81, II (1967)","journal-title":".Annales de la Soci\u00e9t\u00e9 Scientifique de Bruxelles"},{"key":"CR4","unstructured":"Unvericht, E.: Van Wijngaarden Grammatiken vom Typ L und Typ R. Diplomarbeit am Institut f\u00fcr Informatik I, Universit\u00e4t Karlsruhe, 1976"}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00289249.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00289249\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00289249","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,8]],"date-time":"2019-04-08T21:14:45Z","timestamp":1554758085000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00289249"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1977]]},"references-count":4,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1977]]}},"alternative-id":["BF00289249"],"URL":"https:\/\/doi.org\/10.1007\/bf00289249","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1977]]}}}