Характеризация двух уровней выразительности логики предикатов над финитарным и инфинитарным семантическими слоями теоретико-модельных свойств и исследование моделей теорий первого порядка
Руководитель проекта: Кальменов Т.Ш.
Исполнители проекта: Перетятькин М.Г., Кудайбергенов К.Ж.
Организация: Институт математики и математического моделирования
Инвентарный номер: 0217РК01890
Регистрационный номер: 0115РК00657
Ключевые слова: теория моделей*логика предикатов
Исследованы декартовы интерпретации теорий. Получена характеризация отношения семантического подобия теорий над финитарным слоем теоретико-модельных свойств. Доказано, что процедуры преобразования конечных сигнатур сохраняют все реальные теоретико-модельные свойства. Исследован тип изоморфизма алгебры Тарского-Линденбаума исчисления предикатов конечной богатой сигнатуры над комбинаторными слоями теоретико-модельных свойств. Получено решение обобщенной проблемы Тарского о характеризации выразительной силы логики первого порядка.