Доклад Сайянтана Роя «Abstract Model Structures and Compactness Theorems»

19 ноября прошло заседание научно-исследовательского семинара «From the Logical Point of View».

фото МЛ ЛогЛинФФ

Аннотация 
The compactness theorem for a logic states, roughly, that the satisfiability of a set of well-formed formulas can be determined from the satisfiability of its finite subsets, and vice versa. Usually, proofs of this theorem depend on the syntactic/semantic particularities of the corresponding logic. In this talk, using the notion of abstract model structures, we show that one can develop a generalized notion of compactness that is independent of these. Several characterization theorems for a particular class of compact abstract model structures are also proved.