COMP 426 Automated Reasoning
Lecture 24: Linear logic (1)
Recently, non-classical logics such as modal logic, linear logic and description logic have become popular. They have important applications in programming languages and knowledge representation. In particular, we will discuss problems that arise when formulating problems involving state. A prototypical example is the Blocks World that is used in artificial intelligence to illustrate planning problems.
Linear logic achieves statefulness in an ingenious way by requiring that assumptions must be used exactly once. Then assumptions may be viewed as resources that are consumed during a proof. This gives rise to some interesting new connectives that could not be distinguished in ordinary logic where assumptions may be used arbitrarily many times.
[ Home
| Schedule
| Assignments
| Projects
| Handouts
| Software
| Overview
]
bp@cs.mcgill.ca
Brigitte Pientka
|