Spectra of monadic second order sentences

Details Spectra of monadic second order sentences Spectra of monadic second order sentences

2004-05-10

arxiv.org/abs/math/0405158v1

Mathematics

Logic

Scientific paper

For a monadic sentence psi in the finite vocabulary we show that the spectra,
the set of cardinalities of models of psi is almost periodic under reasonable
conditions. The first is that every model is so called ``weakly
k-decomposable''. The second is that we restrict ourselves to a nice class of
models constructed by some recursion.

Affiliated with

Also associated with

No associations

Rating

Spectra of monadic second order sentences does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Spectra of monadic second order sentences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spectra of monadic second order sentences will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-21024