Journal of Symbolic Logic 52 (1):219-226 (1987)

Abstract
Let S2S [WS2S] espectively be the storn [weak] monadic second order theory of the binary tree T in the language of two successor functions. An S2S-formula whose free variables are just individual variables defines a relation on T (rather than on the power set of T). We show that S2S and WS2S define the same relations on T, and we give a simple characterization of these relations
Keywords No keywords specified (fix it)
Categories (categorize this paper)
DOI 10.2307/2273878
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 53,719
Through your library

References found in this work BETA

On the Bounded Monadic Theory of Well-Ordered Structures.Wolfgang Thomas - 1980 - Journal of Symbolic Logic 45 (2):334-338.
Logical Complexity of Some Classes of Tree Languages Generated by Multiple-Tree-Automata.Wojciech Buszkowski - 1980 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 26 (1-6):41-49.
Restricted Set-Theoretical Definitions in Arithmetic.Raphael M. Robinson - 1966 - Journal of Symbolic Logic 31 (4):659-660.

Add more references

Citations of this work BETA

Add more citations

Similar books and articles

Analytics

Added to PP index
2009-01-28

Total views
19 ( #517,662 of 2,349,701 )

Recent downloads (6 months)
1 ( #510,898 of 2,349,701 )

How can I increase my downloads?

Downloads

My notes