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

Взаимоинтерпретируемость Определение коинтерпретируемости Коинтерпретируемость — бинарное отношение между формальными теориями, позволяющее переводить язык одной теории на язык другой.  Перевод сохраняет […]

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

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

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

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

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

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

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

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

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