Взаимоинтерпретируемость
-
Определение коинтерпретируемости
- Коинтерпретируемость — бинарное отношение между формальными теориями, позволяющее переводить язык одной теории на язык другой.
- Перевод сохраняет логическую структуру формул.
-
Связь с другими понятиями
- Джапаридзе (1993) доказал эквивалентность коинтерпретируемости и Σ1-консервативности для теорий арифметики Пеано и более сильных теорий с эффективной аксиоматизацией.
-
Дополнительные сведения
- Статья содержит ссылки на другие статьи и рекомендации по расширению Википедии.