{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T14:50:23Z","timestamp":1743000623052,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540875307"},{"type":"electronic","value":"9783540875314"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-87531-4_3","type":"book-chapter","created":{"date-parts":[[2008,8,30]],"date-time":"2008-08-30T08:40:53Z","timestamp":1220085653000},"page":"23-31","source":"Crossref","is-referenced-by-count":2,"title":["Model Transformations in Decidability Proofs for Monadic Theories"],"prefix":"10.1007","author":[{"given":"Wolfgang","family":"Thomas","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Berwanger, D., Blumensath, A.: The monadic theory of tree-like structures. In: [11], pp. 285\u2013302","DOI":"10.1007\/3-540-36387-4_16"},{"key":"3_CR2","first-page":"73","volume-title":"Logic and Automata","author":"A. Blumensath","year":"2007","unstructured":"Blumensath, A., Colcombet, T., L\u00f6ding, C.: Logical theories and compatible operations. In: Flum, J., et al. (eds.) Logic and Automata, pp. 73\u2013106. Amsterdam Univ. Press, Amsterdam (2007)"},{"key":"3_CR3","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/j.tcs.2008.01.053","volume":"400","author":"A. Blumensath","year":"2008","unstructured":"Blumensath, A.: On the structure of graphs in the Caucal hierarchy. Theor. Comput. Sci.\u00a0400, 19\u201345 (2008)","journal-title":"Theor. Comput. Sci."},{"key":"3_CR4","unstructured":"B\u00fcchi, J.R.: On a decision method in restricted second-order arithmetic. In: Nagel, E., et al. (eds.) Logic, Methodology, and Philosophy of Science: Proceedings of the 1960 International Congress, pp. 1\u201311. Stanford Univ. Press (1962)"},{"key":"3_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/3-540-45687-2_13","volume-title":"Mathematical Foundations of Computer Science 2002","author":"D. Caucal","year":"2002","unstructured":"Caucal, D.: On infinite graphs having a decidable monadic theory. In: Diks, K., Rytter, W. (eds.) MFCS 2002. LNCS, vol.\u00a02420, pp. 165\u2013176. Springer, Heidelberg (2002)"},{"key":"3_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1007\/3-540-44612-5_23","volume-title":"Mathematical Foundations of Computer Science 2000","author":"O. Carton","year":"2000","unstructured":"Carton, O., Thomas, W.: The monadic theory of morphic infinite words and generalizations. In: Nielsen, M., Rovan, B. (eds.) MFCS 2000. LNCS, vol.\u00a01893, pp. 275\u2013284. Springer, Heidelberg (2000)"},{"key":"3_CR7","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/0304-3975(95)00049-3","volume":"151","author":"B. Courcelle","year":"1995","unstructured":"Courcelle, B.: The monadic second-order logic of graphs IX: machines and their behaviours. Theor. Comput. Sci.\u00a0151, 125\u2013162 (1995)","journal-title":"Theor. Comput. Sci."},{"key":"3_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1007\/978-3-540-24597-1_10","volume-title":"FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science","author":"A. Carayol","year":"2003","unstructured":"Carayol, A., W\u00f6hrle, S.: The Caucal hierarchy of infinite graphs in terms of logic and higher-order pushdown automata. In: Pandya, P.K., Radhakrishnan, J. (eds.) FSTTCS 2003. LNCS, vol.\u00a02914, pp. 112\u2013123. Springer, Heidelberg (2003)"},{"key":"3_CR9","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/S0168-0072(97)00048-1","volume":"92","author":"B. Courcelle","year":"1998","unstructured":"Courcelle, B., Walukiewicz, I.: Monadic second-order logic, graph coverings and unfoldings of transition systems. Ann. Pure Appl. Logic\u00a092, 35\u201362 (1998)","journal-title":"Ann. Pure Appl. Logic"},{"key":"3_CR10","doi-asserted-by":"publisher","first-page":"169","DOI":"10.2307\/2269808","volume":"31","author":"C.C. Elgot","year":"1966","unstructured":"Elgot, C.C., Rabin, M.O.: Decidability and undecidability of extensions of second (first) order theory of (generalized) successor. J. Symb. Logic\u00a031, 169\u2013181 (1966)","journal-title":"J. Symb. Logic"},{"key":"3_CR11","series-title":"Lecture Notes in Computer Science","volume-title":"Automata, Logics, and Infinite Games","year":"2002","unstructured":"Gr\u00e4del, E., Thomas, W., Wilke, T. (eds.): Automata, Logics, and Infinite Games. LNCS, vol.\u00a02500. Springer, Heidelberg (2002)"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Montanari, A., Puppis, G.: A contraction method to decide MSO theories of deterministic trees. In: Proc. 22nd IEEE Symposium on Logic in Computer Science (LICS), pp. 141\u2013150","DOI":"10.1109\/LICS.2007.6"},{"key":"3_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2307\/1995086","volume":"141","author":"M.O. Rabin","year":"1969","unstructured":"Rabin, M.O.: Decidability of second-order theories and automata on infinite trees. Trans. Amer. Math. Soc.\u00a0141, 1\u201335 (1969)","journal-title":"Trans. Amer. Math. Soc."},{"key":"3_CR14","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1112\/plms\/s2-30.1.264","volume":"s2-30","author":"F.P. Ramsey","year":"1930","unstructured":"Ramsey, F.P.: On a problem of formal logic. Proc. London Math. Soc.\u00a0s2-30, 264\u2013286 (1930)","journal-title":"Proc. London Math. Soc."},{"key":"3_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"562","DOI":"10.1007\/11874683_37","volume-title":"Computer Science Logic","author":"A. Rabinovich","year":"2006","unstructured":"Rabinovich, A., Thomas, W.: Decidable theories of the ordering of natural numbers with unary predicates. In: \u00c9sik, Z. (ed.) CSL 2006. LNCS, vol.\u00a04207, pp. 562\u2013574. Springer, Heidelberg (2006)"},{"key":"3_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1007\/BFb0030296","volume-title":"Mathematical Foundations of Computer Science 1984","author":"A. Semenov","year":"1984","unstructured":"Semenov, A.: Decidability of monadic theories. In: Chytil, M.P., Koubek, V. (eds.) MFCS 1984. LNCS, vol.\u00a0176, pp. 162\u2013175. Springer, Heidelberg (1984)"},{"key":"3_CR17","doi-asserted-by":"publisher","first-page":"379","DOI":"10.2307\/1971037","volume":"102","author":"S. Shelah","year":"1975","unstructured":"Shelah, S.: The monadic theory of order. Ann. Math.\u00a0102, 379\u2013419 (1975)","journal-title":"Ann. Math."},{"key":"3_CR18","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1016\/S0304-3975(01)00185-2","volume":"275","author":"I. Walukiewicz","year":"2002","unstructured":"Walukiewicz, I.: Monadic second-order logic on tree-like structures. Theor. Comput. Sci.\u00a0275, 311\u2013346 (2002)","journal-title":"Theor. Comput. Sci."}],"container-title":["Lecture Notes in Computer Science","Computer Science Logic"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-87531-4_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,31]],"date-time":"2025-01-31T19:04:33Z","timestamp":1738350273000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-87531-4_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540875307","9783540875314"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-87531-4_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}