Sequent Calculi for Nominal Tense Logics: A Step Towards Mechanization?

  title={Sequent Calculi for Nominal Tense Logics: A Step Towards Mechanization?},
  author={St{\'e}phane Demri},
We define sequent-style calculi for nominal tense logics characterized by classes of modal frames that are first-order definable by certain Π 1 -formulae and Π 0 2 -formulae. The calculi are based on d’Agostino and Mondadori’s calculus KE and therefore they admit a restricted cutrule that is not eliminable. A nice computational property of the restriction is, for instance, that at any stage of the proof, only a finite number of potential cut-formulae needs to be taken under consideration… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
15 Citations
33 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 33 references


  • R Goré. Tableaux methods for modal, temporal logics. In Handbook of Tableaux Methods
  • Dordrecht,
  • 1999
Highly Influential
2 Excerpts

Similar Papers

Loading similar papers…