A sequent calculus for propositional temporal logic with time gaps
A sequent calculus with Kripke semantics internalization for a propositional temporal logic with time gaps is introduced. All rules of the calculus are context-free and height-preserving invertible. Structural rules are admissible. The calculus is cut free and is proved to be complete.
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Vilnius University Press
2011-12-01
|
| Series: | Lietuvos Matematikos Rinkinys |
| Subjects: | |
| Online Access: | https://www.journals.vu.lt/LMR/article/view/15429 |
| _version_ | 1829465580976996352 |
|---|---|
| author | Romas Alonderis |
| author_facet | Romas Alonderis |
| author_sort | Romas Alonderis |
| collection | DOAJ |
| description | A sequent calculus with Kripke semantics internalization for a propositional temporal logic with time gaps is introduced. All rules of the calculus are context-free and
height-preserving invertible. Structural rules are admissible. The calculus is cut free and is proved to be complete. |
| first_indexed | 2024-12-13T16:56:42Z |
| format | Article |
| id | doaj.art-d281b1d24e2c4ca7a05938837fe5c422 |
| institution | Directory Open Access Journal |
| issn | 0132-2818 2335-898X |
| language | English |
| last_indexed | 2024-12-13T16:56:42Z |
| publishDate | 2011-12-01 |
| publisher | Vilnius University Press |
| record_format | Article |
| series | Lietuvos Matematikos Rinkinys |
| spelling | doaj.art-d281b1d24e2c4ca7a05938837fe5c4222022-12-21T23:37:54ZengVilnius University PressLietuvos Matematikos Rinkinys0132-28182335-898X2011-12-0152proc. LMS10.15388/LMR.2011.ml01A sequent calculus for propositional temporal logic with time gapsRomas Alonderis0Vilnius UniversityA sequent calculus with Kripke semantics internalization for a propositional temporal logic with time gaps is introduced. All rules of the calculus are context-free and height-preserving invertible. Structural rules are admissible. The calculus is cut free and is proved to be complete.https://www.journals.vu.lt/LMR/article/view/15429temporal logicsequent calculusKripke semantics internalization |
| spellingShingle | Romas Alonderis A sequent calculus for propositional temporal logic with time gaps Lietuvos Matematikos Rinkinys temporal logic sequent calculus Kripke semantics internalization |
| title | A sequent calculus for propositional temporal logic with time gaps |
| title_full | A sequent calculus for propositional temporal logic with time gaps |
| title_fullStr | A sequent calculus for propositional temporal logic with time gaps |
| title_full_unstemmed | A sequent calculus for propositional temporal logic with time gaps |
| title_short | A sequent calculus for propositional temporal logic with time gaps |
| title_sort | sequent calculus for propositional temporal logic with time gaps |
| topic | temporal logic sequent calculus Kripke semantics internalization |
| url | https://www.journals.vu.lt/LMR/article/view/15429 |
| work_keys_str_mv | AT romasalonderis asequentcalculusforpropositionaltemporallogicwithtimegaps AT romasalonderis sequentcalculusforpropositionaltemporallogicwithtimegaps |