Предикат истинности
- Предикат истинности является фундаментальным понятием формальных теорий истины, основанных на предложениях формального языка.
- Языки, допускающие предикат истинности, основаны на «Определении Хомского» и предполагают счетный набор предложений с конечной длиной и символами.
- Теория синтаксиса вводит символы и правила для построения правильно сформированных предложений.
- Язык называется полностью интерпретируемым, если его предложения имеют значения, которые являются либо истинными, либо ложными.
- Полностью интерпретируемый язык без предиката истинности может быть расширен до языка с истинным предикатом.
- Основные инструменты для доказательства этого результата включают обычную и трансфинитную индукцию, методы рекурсии и теорию множеств ZF.
Полный текст статьи: