{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:48:30Z","timestamp":1725662910287},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540073895"},{"type":"electronic","value":"9783540375852"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1975]]},"DOI":"10.1007\/3-540-07389-2_186","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T15:56:14Z","timestamp":1330185374000},"page":"114-124","source":"Crossref","is-referenced-by-count":2,"title":["On the representability of relations by deterministic and nondeterministic multi-tape automata"],"prefix":"10.1007","author":[{"given":"Peter H.","family":"Starke","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,21]]},"reference":[{"key":"9_CR1","volume-title":"Abstract Automata","author":"P. H. Starke","year":"1972","unstructured":"Starke, P. H.: Abstract Automata. North-Holland Publ. Co., Amsterdam 1972."},{"key":"9_CR2","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1147\/rd.32.0114","volume":"3","author":"M. O. Rabin","year":"1959","unstructured":"Rabin, M.O., Scott, D.: Finite automata and their decision problems. IBM J. Res. & Dev. 3 (1959) 114\u2013125","journal-title":"IBM J. Res. & Dev."},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Rosenberg, A.L.: On n-tape finite state acceptors. IEEE Conf. Rec. Switch. Circ. Th. & Log. Design (5th Ann. Symp.) New York 1964.","DOI":"10.1109\/SWCT.1964.17"},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"Fischer, P.C., Rosenberg, A.L.: Multi-tape one-way nonwriting automata. J. Computer & Systems Sci. 2 (1968).","DOI":"10.1016\/S0022-0000(68)80006-6"},{"key":"9_CR5","unstructured":"Makarevski, A., Stockaja, E: Predstavimost v determinirovannyh mnogolento\u010dnyh avtomatah. Kibernetika (Kiev) 4 1969"},{"key":"9_CR6","first-page":"105","volume":"9","author":"E. Stockaja","year":"1971","unstructured":"Stockaja, E.: O mnogolento\u010dnyh avtomatov bes kone\u010dnyh markerov. Avtomatika i Telemehanika 9 (1971) 105\u2013110.","journal-title":"Avtomatika i Telemehanika"},{"key":"9_CR7","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1147\/rd.91.0047","volume":"9","author":"C. C. Elgot","year":"1965","unstructured":"Elgot, C.C., Mezei, J.E.: On relations defined by generalized finite automata. IBM J.Res.& Dev. 9 (1965) 47\u201368.","journal-title":"IBM J.Res.& Dev."},{"key":"9_CR8","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1145\/321466.321473","volume":"15","author":"T. V. Griffiths","year":"1968","unstructured":"Griffiths, T.V.: The unsolvability of the equivalence problem for e-free nondeterministic generalized machines. J. ACM 15 (1968) 3, 409\u2013413.","journal-title":"J. ACM"},{"key":"9_CR9","first-page":"615","volume":"9","author":"J. Grabowski","year":"1973","unstructured":"Grabowski, J.: Anwendung topologischer Methoden in der Theorie der ND-Automaten. Elektron. Inf.-verarb. u. Kybernetik 9 (1973) 10, 615\u2013633.","journal-title":"Elektron. Inf.-verarb. u. Kybernetik"},{"key":"9_CR10","unstructured":"Starke, P.H.: \u00dcber die Darstellbarkeit von Relationen in Mehrbandautomaten. To appear in: Elektron. Inf.-verarb. u. Kybernetik."},{"key":"9_CR11","unstructured":"Starke, P.H.: Entscheidungsprobleme f\u00fcr autonome Mehrbandautomaten. To appear in: Z. f. Math. Logik u. Grundl. d. Math."},{"key":"9_CR12","unstructured":"Starke, P.H.: \u00dcber eine Anwendung der Theorie der Mehrbandautomaten in der Theorie der asynchronen ND-Automaten. In preparation."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1975 4th Symposium, Mari\u00e1nsk\u00e9 L\u00e1zn\u011b, September 1\u20135, 1975"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-07389-2_186.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:57:19Z","timestamp":1605643039000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-07389-2_186"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1975]]},"ISBN":["9783540073895","9783540375852"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-07389-2_186","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1975]]}}}