{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,17]],"date-time":"2025-01-17T05:21:50Z","timestamp":1737091310645,"version":"3.33.0"},"reference-count":17,"publisher":"Wiley","issue":"13-16","license":[{"start":{"date-parts":[[2006,11,13]],"date-time":"2006-11-13T00:00:00Z","timestamp":1163376000000},"content-version":"vor","delay-in-days":8352,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Logic Qtrly"],"published-print":{"date-parts":[[1984,1]]},"DOI":"10.1002\/malq.19840301307","type":"journal-article","created":{"date-parts":[[2007,5,28]],"date-time":"2007-05-28T23:21:23Z","timestamp":1180394483000},"page":"233-258","source":"Crossref","is-referenced-by-count":0,"title":["ZUR RAUMKOMPLIZIERTHEIT MEHRDIMENSIONALER TURING\u2010AUTOMATEN"],"prefix":"10.1002","volume":"30","author":[{"given":"Armin","family":"Hemmerling","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gerd","family":"Murawski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2006,11,13]]},"reference":[{"key":"e_1_2_1_2_2","unstructured":"Antelmann H. Der Platzbedarf von Fallen f\u00fcr endliche Automaten. Dissertation A. Humboldt\u2010Universit\u00e4t Berlin1980."},{"key":"e_1_2_1_3_2","first-page":"123","article-title":"On universal traps","volume":"15","author":"Antelmann H.","year":"1979","journal-title":"EIK"},{"key":"e_1_2_1_4_2","doi-asserted-by":"crossref","unstructured":"Blum M. andD.Kozen On the power of the compass. In: 19thAnnual Symp. on Foundations of Computer Science (1978)132\u2013142.","DOI":"10.1109\/SFCS.1978.30"},{"key":"e_1_2_1_5_2","doi-asserted-by":"crossref","unstructured":"Blum M. andW.Sakoda On the capability of finite automata in 2 and 3 dimensional space. In: 18thAnnual Symp. on Foundations of Computer Science (1977)147\u2013161.","DOI":"10.1109\/SFCS.1977.20"},{"key":"e_1_2_1_6_2","unstructured":"B\u00f6hling K. H. andB.v. Braunm\u00fchl Komplexit\u00e4t bei Turingmaschinen. Mannheim \u2013 Wien \u2013 Z\u00fcrich1974."},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1002\/mana.19780860120"},{"key":"e_1_2_1_8_2","first-page":"1","article-title":"The LBA problem and its importance in the theory of computing","volume":"7","author":"Hartmanis J.","year":"1974","journal-title":"SIAM\u2010AMS Proceedings"},{"key":"e_1_2_1_9_2","unstructured":"Hemmerling A. On the space complexity of multidimensional Turing automata. Ernst\u2010Moritz\u2010Arndt\u2010Universit\u00e4t Greifswald Preprint\u2010Reihe Mathematik Preprint 2 (1979)."},{"key":"e_1_2_1_10_2","unstructured":"Hemmerling A. Zur Raumkompliziertheit von Berechnungs\u2010 Erkennungs\u2010 und Entscheidungsprozessen. Ernst\u2010Moritz\u2010Arndt\u2010Universit\u00e4t Greifswald. Preprint\u2010Reihe Mathematik Preprint 3 (1979)14\u201329."},{"key":"e_1_2_1_11_2","unstructured":"Hemmerling A. Turing\u2010Automaten Systeme von Turing\u2010Automaten und Zellularr\u00e4ume in mehrdimensionalen Speichermedien. Dissertation B. Ernst\u2010Moritz\u2010Arndt\u2010Universit\u00e4t Greifswald1979."},{"key":"e_1_2_1_12_2","first-page":"85","article-title":"D \u2260 ND f\u00fcr mehrdimensionale Turing\u2010Automaten mit sublogarithmischer Raumschranke","volume":"19","author":"Hemmerling A.","year":"1983","journal-title":"EIK"},{"key":"e_1_2_1_13_2","unstructured":"Hopcroft J. E. andJ. D.Ullman Formal Languages and their Relation to Automata. Reading1969."},{"key":"e_1_2_1_14_2","unstructured":"K\u00f6nig D. Theorie der endlichen und unendlichen Graphen. Leipzig1936."},{"key":"e_1_2_1_15_2","unstructured":"Murawski G. Zur Raumkompliziertheit von Turing\u2010Automaten auf mehrdimensionalen Mustern. Diplomarbeit. Ernst\u2010Moritz\u2010Arndt\u2010Universit\u00e4t Greifswald1981."},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/321556.321570"},{"volume-title":"On traversing properties of array automata","year":"1973","author":"Shah A. N.","key":"e_1_2_1_17_2"},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(80)90053-5"}],"container-title":["Mathematical Logic Quarterly"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fmalq.19840301307","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/malq.19840301307","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T18:47:29Z","timestamp":1737053249000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/malq.19840301307"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1984,1]]},"references-count":17,"journal-issue":{"issue":"13-16","published-print":{"date-parts":[[1984,1]]}},"alternative-id":["10.1002\/malq.19840301307"],"URL":"https:\/\/doi.org\/10.1002\/malq.19840301307","archive":["Portico"],"relation":{},"ISSN":["0942-5616","1521-3870"],"issn-type":[{"type":"print","value":"0942-5616"},{"type":"electronic","value":"1521-3870"}],"subject":[],"published":{"date-parts":[[1984,1]]}}}