Понимание заполнения банки в теории доказательств и теории типов

Can-filling — это метод, используемый в теории доказательств и теории типов для установления существования определенных объектов, таких как функции или типы, путем их построения непосредственно на основе заданных предположений. Название «банка-заполнение» происходит от идеи заполнения «банки» или контейнера определенным содержимым, где содержимое определяется предположениями, сделанными о конструируемом объекте. метод доказательства существования объекта путем демонстрации того, что он может быть создан из существующих объектов, с использованием набора правил или аксиом, определяющих, как объекты могут быть объединены. Конструируемый объект часто называют «целевым» или «целевым» объектом, а существующие объекты называются «входными данными» или «предпосылками».

Например, в теории типов заполнение банки может использоваться для доказательства существования функция, которая принимает один тип в качестве входных данных и возвращает другой тип в качестве выходных данных, показывая, что ее можно создать из заданных типов с использованием правил вывода типов. Точно так же в теории доказательств заполнение банок может использоваться для доказательства истинности утверждения, показывая, что оно может быть выведено из набора аксиом и правил вывода. различных контекстах и нашел применение в широком спектре областей, включая математику, информатику и философию.