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

Саянтан Рой
научный сотрудник МЛ ЛогЛинФФ

выступит с докладом 
«Abstract Model Structures and Compactness Theorems» 

Аннотация 

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.