ЛОГИКА КОМБИНАТОРНАЯ (от лат. combinare – соединять, сочетать)

– одно из направлений в математической логике, занимающееся анализом понятий, которые в рамках классической математической логики принимаются без дальнейшего изучения (напр., понятия «переменная», «функция», «правила подстановки» и т. д.). В классической математической логике пользуются правилами двух родов. Первые формулируются просто и используются без всяких ограничений. Таково, напр., правило модус поненс. Оно формулируется так: если даны предложения «Если A, то B» и «A», то из них может быть выведено предложение «B». Это правило доступно для одноактного автоматического выполнения. Другие правила (напр., правило подстановки) формулируются сложно и предполагают ряд ограничений и оговорок. Одной из задач Л. к. является создание таких формальных систем, где не будет встречаться правил, подобных правилу подстановки.