Сигнатура комбинатора

Материал из свободной русской энциклопедии «Традиция». Вы можете дополнить или исправить его.
Перейти к навигации Перейти к поиску

Сигнатура комбинатора — в комбинаторной логике левая часть в записи комбинаторной характеристики, которая состоит из наименования комбинатора и списка параметров, с которыми работает комбинатор. Например, в записи комбинаторной характеристики комбинатора K:

Kxy=xKxy = x,

сигнатурой является часть KxyKxy.