{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:47:20Z","timestamp":1725662840890},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540084426"},{"type":"electronic","value":"9783540370840"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1977]]},"DOI":"10.1007\/3-540-08442-8_122","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:29:06Z","timestamp":1330187346000},"page":"511-515","source":"Crossref","is-referenced-by-count":2,"title":["Decidability of \u03c9 \u2014 Trees with bounded sets \u2014 A survey"],"prefix":"10.1007","author":[{"given":"Detlef","family":"Seese","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,24]]},"reference":[{"key":"59_CR1","doi-asserted-by":"crossref","first-page":"129","DOI":"10.4064\/fm-49-2-129-141","volume":"49","author":"A. Ehrenfeucht","year":"1961","unstructured":"A. EHRENFEUCHT, An application of games to the completeness problem for formalized theories, Fund. Math. 49 (1961), 129\u2013141.","journal-title":"Fund. Math."},{"key":"59_CR2","first-page":"16","volume":"2","author":"R. J. Fraiss\u00e9","year":"1955","unstructured":"R.J. FRAISS\u00c9, Sur quelques classifications des relations, bas\u00e9es sur des isomorphismes restreints. I. Etude g\u00e9n\u00e9rale. II. Application aux relations d' order, Alger \u2014 Mathematiques, vol. 2 (1955), 16\u201360, 273\u2013295.","journal-title":"Alger \u2014 Mathematiques"},{"key":"59_CR3","volume-title":"A decision procedure for the weak second order theory of linear order","author":"H. L\u00e4uchli","year":"1968","unstructured":"H. L\u00c4UCHLI, A decision procedure for the weak second order theory of linear order, Contributions to Math. Logic. Proc. of the Logic Colloquium, Hanover 1966, North-Holland Publ. Co., Amsterdam 1968."},{"key":"59_CR4","unstructured":"J.A. MAKOWSKY, Topological Model Theory, Proceedings of the CIME model theory session, Bressanone 1975."},{"key":"59_CR5","unstructured":"M.O. RABIN, A Simple Method of Undecidability Proofs and some Applications, Log. Meth. Phil. Science Proc. Jerusalem, (1964), 58\u201368."},{"key":"59_CR6","first-page":"1","volume":"149","author":"M. O. Rabin","year":"1969","unstructured":"M.O. RABIN, Decidability of second order theories and automata on infinite trees, Trans. A.M.S. 149 (1969), 1\u201335.","journal-title":"Trans. A.M.S."},{"key":"59_CR7","unstructured":"M.O. RABIN, Automata on Infinite Objects and Church's Problem, Conference Board of the Mathematical Sciences, Regional Conference Series in Mathematics, No. 13."},{"key":"59_CR8","doi-asserted-by":"crossref","unstructured":"D.G. SEESE and H.P. TUSCHIK, Constructions of Nice Trees, appears in Proc. of the 3. Conference on Set Theory and Hierarchy Theory, Bierutowice 1976.","DOI":"10.1007\/BFb0067657"},{"key":"59_CR9","unstructured":"D.G. SEESE, Second Order Logic, Generalized Quantifiers and Decidability, to appear in Bulletin de L' Academie Polonaise des Sciences."},{"key":"59_CR10","doi-asserted-by":"crossref","first-page":"379","DOI":"10.2307\/1971037","volume":"102","author":"S. Shelah","year":"1975","unstructured":"S. SHELAH, The monadic theory of order, Annals of Mathematics, 102 (1975), 379\u2013419.","journal-title":"Annals of Mathematics"},{"key":"59_CR11","unstructured":"J.J. LE TOURNEAU, Decision problems related to the concept of operation, Ph.D. Thesis, Berkeley 1968."},{"issue":"3","key":"59_CR12","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/BF02790755","volume":"12","author":"S. Vinner","year":"1972","unstructured":"S. VINNER, A generalization of Ehrenfeucht's Game and some Applications, Israel Journal of Mathematics, Vol. 12, No. 3, (1972), 279\u2013298.","journal-title":"Israel Journal of Mathematics"},{"key":"59_CR13","unstructured":"M. ZIEGLER, letter 1977."}],"container-title":["Lecture Notes in Computer Science","Fundamentals of Computation Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-08442-8_122.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:59:35Z","timestamp":1605643175000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-08442-8_122"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1977]]},"ISBN":["9783540084426","9783540370840"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-08442-8_122","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1977]]}}}