Hostname: page-component-848d4c4894-ttngx Total loading time: 0 Render date: 2024-05-08T23:21:58.222Z Has data issue: false hasContentIssue false

Reduction of tense logic to modal logic. I

Published online by Cambridge University Press:  12 March 2014

S. K. Thomason*
Affiliation:
Simon Fraser University, Burnaby 2, B.C., Canada

Extract

It will be shown that propositional tense logic (with the Kripke relational semantics) may be regarded as a fragment of propositional modal logic (again with the Kripke semantics). This paper deals only with model theory. The interpretation of formal systems of tense logic as formal systems of modal logic will be discussed in [6].

The languages M and T, of modal and tense logic respectively, each have a countable infinity of propositional variables and the Boolean connectives; in addition, M has the unary operator ⋄ and T has the unary operators F and P. A structure is a pair <W, ≺<, where W is a nonempty set and ≺ is a binary relation on W. An assignment V assigns to each propositional variable p a subset V(p) of W. Then V(αW is defined for all formulas α of M or T by induction:

We say that α is valid in <W, ≺>, or <W, ≺>, ⊨ α, if ⊩ (α) = W for every assignment V for <W, ≺>. If Γ is a set of formulas of M [T] and α is a formula of M [T], then α is a logical consequence of Γ, or Γ ⊩ α,if α is valid in every model of Γ i.e., in every structure in which all γ ∈ Γ are valid.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1974

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[1]Bull, R. A., An algebraic study offense logics with linear time, this Journal, vol. 33 (1968), pp. 2738.Google Scholar
[2]Makinson, David, Some embedding theorems for modal logic, Notre Dame Journal of Formal Logic, vol. 12 (1971), pp. 252254.CrossRefGoogle Scholar
[3]Schoenheld, J. R., Mathematical logic, Addison-Wesley, Reading, Mass., 1967.Google Scholar
[4]Thomason, S. K., Noncompactness in propositional modal logic, this Journal, vol. 37 (1972), pp. 716720.Google Scholar
[5]Thomason, S. K., The logical consequence relation of propositional tense logic, Zdtschrift fur mathematische Logik and Grundlagen der Mathematik (to appear).Google Scholar
[6]Thomason, S. K., Reduction of tense logic to modal logic. II, Theoria (to appear).Google Scholar