Коинтерпретируемость

Оглавление1 Взаимоинтерпретируемость1.1 Определение коинтерпретируемости1.2 Связь с другими понятиями1.3 Дополнительные сведения1.4 Полный текст статьи:2 Коинтерпретируемость Взаимоинтерпретируемость Определение коинтерпретируемости Коинтерпретируемость – бинарное […]

Взаимоинтерпретируемость

  • Определение коинтерпретируемости

    • Коинтерпретируемость – бинарное отношение между формальными теориями, позволяющее переводить язык одной теории на язык другой. 
    • Перевод сохраняет логическую структуру формул. 
  • Связь с другими понятиями

    • Джапаридзе (1993) доказал эквивалентность коинтерпретируемости и Σ1-консервативности для теорий арифметики Пеано и более сильных теорий с эффективной аксиоматизацией. 
  • Дополнительные сведения

    • Статья содержит ссылки на другие статьи и рекомендации по расширению Википедии. 

Полный текст статьи:

Коинтерпретируемость

Оставьте комментарий

Прокрутить вверх