Линейная логика
- Линейная логика — формальная система, основанная на линейной импликации и ограничении сжатия.
- Линейная логика используется для формализации рассуждений и доказательства теорем.
- Линейная импликация выражает обоснованность преобразования одного ресурса в другой.
- Мультипликативная и аддитивная линейная логика используются для выражения различных ресурсных интерпретаций.
- Защитные сетки созданы для избежания бюрократии в доказательствах.
- Различные вариации линейной логики возникают в результате изменения структурных правил.
- Линейная логика имеет различные интуиционистские варианты и расширения первого и более высокого порядка.
Полный текст статьи: