Back to Search
Start Over
Sequent calculus for minimal non-normal temporal logic}{Sequent calculus for minimal non-normal temporal logic
- Source :
- SCIENTIA SINICA Informationis. 47:31-46
- Publication Year :
- 2016
- Publisher :
- Science China Press., Co. Ltd., 2016.
-
Abstract
- The minimal non-normal modal logic C2 is temporalized, and the minimal non-normal temporal logic C2t is obtained. The Hilbert-style axiomatic system HC2t, which is sound and complete, is established for C2t. The logic C2t is more general than the minimal temporal logic Kt. The proof theory of C2t is approached by introducing the labelled sequent calculus GC2t. The calculus GC2t is sound and complete, and involves cut elimination. The decidability of GC2t is obtained, and the proof search can be performed in GC2t.
- Subjects :
- Discrete mathematics
Natural deduction
General Computer Science
Cut-elimination theorem
Zeroth-order logic
Noncommutative logic
Curry–Howard correspondence
TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES
Proof calculus
TheoryofComputation_LOGICSANDMEANINGSOFPROGRAMS
Computer Science::Logic in Computer Science
Minimal logic
Calculus
Sequent
Engineering (miscellaneous)
Mathematics
Subjects
Details
- ISSN :
- 16747267
- Volume :
- 47
- Database :
- OpenAIRE
- Journal :
- SCIENTIA SINICA Informationis
- Accession number :
- edsair.doi...........697e7841e0e594f51f3ef92c8279fd22