Last update: T_KTI (19.05.2004)
First-order structures and models, the satisfaction, an existence of models. The compactness and
the completeness theorem. Embeddings and diagrams, chains of models, Lindenbaum algebras. Omitting-types theorems.
Countable categoricity. Saturated, homogenouse and universal models. Big models. Minimal and atomic models. Ultraproducts, regular
and good filters. An isomorphisms theorem. Elementary classes. Indiscernibles. Model completeness.
Morley's theorem on Uncountable categoricity. The stability.
Last update: T_KTI (19.05.2004)
Doporučení: Základní kurz logiky a teorie množin.
Relační struktura neboli model (teorie 1. rádu), relace splňování. Existence modelu, věta o úplnosti predikátové logiky, věta o kompaktnosti, Löwenheim-Skolemova věta. Aplikace. Elementární rozšíření a vnoření, elementární diagram. Řetěz modelů, Robinsonova věta o bezespornosti, Craigova věta o interpolaci. Homomorfismus modelů, diagram. Aplikace. Lindenbaumovy algebry, typy. Věty o pomíjení typů. Základní aplikace: koncová rozšírení, omega-modely. Saturované modely: existence a jednoznačnost, univerzalita a homogenita. Spočetné homogenní modely. Minimální modely spoč. teorií: Vaughtova věta, jednoznačnost, existence. Atomické teorie a modely. Omega-kategoričnost, Ryll-Nardjewského věta. Ultraprodukt a ultramocnina. Lösova fundamentální věta, kanonické vnoření, alef 1-saturovanost. Regulární ultramocnina: existence, kardinalita, univerzalita a relativní saturovanost. Vlastnosti regulárních ultrafiltrů. Ultraprodukt přes dobrý ultrafiltr: existence, saturovanost. Věta o izomorfismu. Vlastnosti kappa-dobrých ultrafiltrů. Elementární třídy modelů, věta o separaci. Skolemovské funkce, nerozlišitelné prvky, velikost grupy automorfismů modelu. Zachovávání podmodelu. Modelová úplnost: vlastnosti, Lindströmova věta, příklady. Nespočetná kategoričnost: kappa-kategoričnost, stabilita, Morleyova věta, príklady.