The ordinal-condition characterization of the finite-model subtheory of MLSP
Statement
Let be an -formula, let be its set of variables, and let be a model of . The subtheory consists of those -formulae that have no infinite models. For a model , write for the rank of the set assigned to . Ordinal-condition conjecture. If , then
is an ordinal for every model of . This asserts the necessity of the ordinal condition for membership in ; together with the preceding implication from the ordinal condition to membership, it would characterize this finite-model subtheory.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.