scientific article; zbMATH DE number 18649
[For the entire collection see Zbl 0731.00025.] The paper contains an application of linear logic [\textit{J.-Y. Girard}, Theor. Comput Sci. 50, 1-102 (1987; Zbl 0625.03037)] to planification problems. Main result of the paper is: ``Every concrete action can be represented by a formal action and, vice versa, every formal action can be interpreted as a concrete action. A ``concrete action is a sequence of elementary actions, whereas a formal action is a proof of a sequent \(A_ 1,\dots,A_ m\lvdash B\) in a linear theory based on the fragment of intuitionistic linear logic with the connectives \(\otimes\) (multiplicative conjunction) and \(\oplus\) (additive disjunction) only \((A_ 1,\dots,A_ m\) are atomic formulas and the proof contains logical axioms and rules, and transition axioms, i.e. closed sequents of the form \(C_ 1,\dots,C_ n\lvdash D\) with \(C_ 1,\dots,C_ n\) atomic formulas); the intuitive meaning of \(A_ 1,\dots,A_ m\lvdash B\) is to consume \(A_ 1,\dots,A_ m\) and produce \(B\). The paper considers the concept of ``pseudo-plan, and shows how we may associate a pseudo-plan to every formal action; another important result of the paper is that a pseudo-plan is constructed from a formal action iff its orientation is a partial ordering. The authors show very well the potential power of linear logic in the study of planification problems: further developments in this direction are possible and welcome.
- Plans, actions and dialogues using linear logic
- On linear logic planning and concurrency
- Linearity and plan generation
- Let's plan it deductively!
- On proof normalization in linear logic
- Generating plans in linear logic. I: Actions as proofs
- Generating plans in linear logic. II: A geometry of conjunctive actions
- The logic of tasks
- The propositional logic of elementary tasks
- Default reasoning by deductive planning
- On Linear Logic Planning and Concurrency
- scientific article; zbMATH DE number 1203398 (Why is no real title available?)
- Linear proofs and linear logics
- scientific article; zbMATH DE number 1305704 (Why is no real title available?)
- Reformulation of explanation by linear logic -- toward logic for explanation
- Situational calculus, linear connection proofs and STRIPS-like planning: an experimental comparison
- Linear deductive planning
- Connection-based proof construction in linear logic
- Computer Science Logic
- Linear logic as a tool for planning under temporal uncertainty
- Abstraction within partial deduction for linear logic
- A deductive solution for plan generation
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3976054)