{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:53:03Z","timestamp":1725663183204},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540186250"},{"type":"electronic","value":"9783540480334"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1987]]},"DOI":"10.1007\/3-540-18625-5_41","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T14:41:23Z","timestamp":1330180883000},"page":"44-57","source":"Crossref","is-referenced-by-count":1,"title":["Automata, games, and positive monadic theories of trees"],"prefix":"10.1007","author":[{"given":"Michel","family":"Parigot","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,27]]},"reference":[{"key":"5_CR1","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1007\/3-540-08442-8_104","volume":"56","author":"J. R. Buchi","year":"1977","unstructured":"J.R. BUCHI, Using determinancy of games to eliminate quantifiers, Lecture Notes in Computer Science, vol. 56, Springer, 1977, pp. 367\u2013378.","journal-title":"Lecture Notes in Computer Science"},{"key":"5_CR2","doi-asserted-by":"crossref","first-page":"1171","DOI":"10.2307\/2273681","volume":"48","author":"J. R. Buchi","year":"1983","unstructured":"J.R. BUCHI, State-strategies for games in F \u03c3\u03b4 \u2229 G \u03b4\u03c3 , Journal of Symbolic Logic, vol. 48 (1983), pp. 1171\u20131198.","journal-title":"Journal of Symbolic Logic"},{"key":"5_CR3","doi-asserted-by":"crossref","unstructured":"Y. GUREVICH and L. HARRINGTON, Trees, automata and games, 14th Symposium on Theory of Computing (1982), pp. 60\u201365.","DOI":"10.1145\/800070.802177"},{"key":"5_CR4","doi-asserted-by":"crossref","first-page":"363","DOI":"10.2307\/1971035","volume":"102","author":"D. A. Martin","year":"1975","unstructured":"D.A. MARTIN, Borel determinancy, Annals of Mathematics, vol. 102 (1975), pp. 363\u2013371.","journal-title":"Annals of Mathematics"},{"key":"5_CR5","unstructured":"Y.N. MOSCHOVAKIS, Descriptive set theory, North-Holland, 1980."},{"key":"5_CR6","first-page":"100","volume":"192","author":"D. E. Muller","year":"1985","unstructured":"D.E. MULLER and P.E. SCHUPP, Alternating automata on infinite objects, determinacy and Rabin's theorem, Lecture Notes in Computer Science, vol. 192, Springer, 1985, pp. 100\u2013107.","journal-title":"Lecture Notes in Computer Science"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"D.E. MULLER, A. SAOUDI, and P.E. SCHUPP, Alternating automata, the weak monadic theory of the tree, and its complexity, Proceedings ICALP 1986.","DOI":"10.1007\/3-540-16761-7_77"},{"key":"5_CR8","unstructured":"M. PARIGOT, Automata as modal operators, preprint."},{"key":"5_CR9","first-page":"1","volume":"141","author":"M. O. Rabin","year":"1969","unstructured":"M.O. RABIN, Decidability of second order theories and automata on infinite trees, Transations A.M.S., vol. 141 (1969), pp. 1\u201335.","journal-title":"Transations A.M.S."},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"M.O. RABIN, Weakly definable relations and special automata, Mathematical Logic and Foundations of Set Theory, North Holland, 1970, pp. 1\u201323.","DOI":"10.1016\/S0049-237X(08)71929-3"},{"key":"5_CR11","unstructured":"W. THOMAS, A hierarchy of sets of infinite trees"}],"container-title":["Lecture Notes in Computer Science","Foundations of Software Technology and Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-18625-5_41.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T15:15:12Z","timestamp":1605626112000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-18625-5_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987]]},"ISBN":["9783540186250","9783540480334"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-18625-5_41","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1987]]}}}