Для определения понятия выполнимости нам лучше вновь обратиться к рекурсивной процедуре. Сначала мы указываем, какие объекты выполняют простейшие пропозициональные функции, а затем формулируем условия, при которых данные объекты выполняют сложную функцию, предполагая при этом, что нам известно, какие объекты выполняют более простые функции, из которых построена сложная функция. Так, например, мы говорим, что данные числа выполняют логическую дизъюнкцию
(Может показаться странным, что мы избрали окольный путь определения истинности предложений вместо того, чтобы использовать, например, прямую рекурсивную процедуру. Причина заключается в том, что сложные предложения образуются из более простых пропозициональных функций, но не всегда из более простых предложений, поэтому неизвестен общий рекурсивный метод, применимый специально к предложениям.)
Из этого беглого наброска не видно, где и как в рассуждение включается предположение о большем богатстве мета-языка. Это выясняется лишь при более детальном и формальном построении [18]
.12. Следствия данного определения.
Определение истины, набросок которого был дан выше, приводит ко многим интересным следствиям.
В первую очередь, это определение оказывается не только формально корректным, но также и материально адекватным (в смысле раздела 4), иными словами, из него следуют все эквивалентности вида
Кроме того, из нашего определения мы можем дедуцировать различные законы общего характера. В частности, с его помощью мы можем доказать
Другие важные результаты можно получить, применяя теорию истины к формализованным языкам очень широкого класса математических дисциплин. Из этого класса исключаются лишь дисциплины элементарного характера и весьма элементарной логической структуры. Оказывается, что для дисциплин этого класса
13. Распространение полученных результатов на другие семантические понятия.
Большинство результатов, к которым мы пришли в предыдущем разделе при рассмотрении понятия истины, с соответствующими изменениями может быть распространено на другие семантические понятия, например на понятие выполнимости (включенное в предшествующие рассуждения), понятия обозначения и определения.