Устранение квантификатора
- Теория моделей включает изучение моделей и их свойств.
- Устранение квантификатора – процесс исключения кванторов из формул теории.
- Квантификатор-элиминатор для теории действительных чисел – элиминация Фурье-Моцкина.
- Исключение квантификатора может быть использовано для демонстрации разрешимости теорий.
- Алгоритмы и разрешимость связаны с устранением квантификатора.
- Теории с исключением квантификатора являются завершенными моделями.
- Общепринятый метод демонстрации разрешимости и полноты теорий – сначала показать исключение квантификатора.
Полный текст статьи: