Back to Search
Start Over
Linear and affine logics with temporal, spatial and epistemic operators
- Source :
- Theoretical Computer Science. 353:165-207
- Publication Year :
- 2006
- Publisher :
- Elsevier BV, 2006.
-
Abstract
- A temporal spatial epistemic intuitionistic linear logic (TSEILL) is introduced, and the completeness theorem for this logic is proved with respect to Kripke semantics. TSEILL has three temporal modal operators: [F] (any time in the future), [N] (next time) and [P] (past), some spatial modal operators [li] (locations), two epistemic modal operators; [K] (know) and 〈K〉, and a linear modal operator ! (exponential). A basic normal modal intuitionistic affine logic (BIAL) and its normal extensions are also defined, and the completeness theorems for these logics are proved with respect to Kripke semantics. In the proposed semantic framework of these normal extensions, a simple correspondence can be given between frame conditions and Lemmon–Scott axioms. A dynamic intuitionistic affine logic (DIAL) is proposed as an affine version of (test-free) dynamic logic, and the completeness theorem for this logic is shown with respect to Kripke semantics. Finally, some intuitive interpretations, such as resource and informational interpretations, are given for the proposed logics and semantics. By using these logics, semantics and interpretations, various kinds of fine-grained resource-sensitive reasoning can be expressed.
- Subjects :
- Completeness
General Computer Science
Normal modal logic
Modal logic
Multimodal logic
Linear logic
Intuitionistic logic
Intermediate logic
S5
Kripke-style semantics
Theoretical Computer Science
Epistemology
TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES
TheoryofComputation_LOGICSANDMEANINGSOFPROGRAMS
Kripke semantics
T-norm fuzzy logics
Affine logic
Computer Science(all)
Mathematics
Subjects
Details
- ISSN :
- 03043975
- Volume :
- 353
- Database :
- OpenAIRE
- Journal :
- Theoretical Computer Science
- Accession number :
- edsair.doi.dedup.....5952010213f6261112d60d23f80763cf