2004/05/10 by Saharon Shelah, Shelah, Saharon · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Advanced Algebra and Logic #DNA and Biological Computing #FOS: Mathematics #Logic (math.LO) #math.LO #semigroups and automata theory
paper · pdf · doi:10.48550/arxiv.math/0405158
published as Sci. Math. Jpn. 59 No. 2 (2004) 351--355
arxiv created 2004/05/10 · openalex publication_date 2004/05/10 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.