Hostname: page-component-848d4c4894-m9kch Total loading time: 0 Render date: 2024-06-02T00:20:12.490Z Has data issue: false hasContentIssue false

An interpolation theorem in many-valued logic

Published online by Cambridge University Press:  12 March 2014

Masazumi Hanazawa
Affiliation:
Department of Mathematics, Saitama University, Urawa 338, Japan
Mitio Takano
Affiliation:
Department of Mathematics, Niigata University, Niigata 950-21, Japan

Extract

A many-valued logic version of the Craig-Lyndon interpolation theorem has been given by Gill [1] and Miyama [2]. The former dealt with three-valued logic and the latter generalized it to M-valued logic with M ≥ 3. The purpose of this paper is to improve the form of Miyama's version of the interpolation theorem. The system used in this paper is a many-valued analogue (Takahashi [4], Rousseau [3]) of Gentzen's logical calculus LK. Let T = {1,…, M} be the set of truth values. An M-tuple (Γ 1,…, Γ M ) of sets of formulas is called a sequent, which is regarded as valid if for any valuation (in canonical sense) there is a truth value μ Є T such that the set Γμ contains a formula of the value μ with respect to the valuation. (In the next section, and thereafter, we change the format of the sequent for typographical reasons.) Miyama's result is as follows (in representative form):

  • (I) If a sequent ({A}, ∅,…, ∅, {B}) is valid, then there is a formula D such that

  • (i) every predicate or propositional variable occurring in D occurs in A and B, and

  • (ii) the sequents {{A}, ∅,…, ∅, {D}) and (D}, ∅,…, ∅, {B}) are both valid.

  • What shall be proved in this paper is the following (in representative form):

  • (II) If a sequent ({A 1}, {A 2}, …, {AM }) is valid, then there is a formula D such that

  • (i) every predicate or propositional variable occurring in D occurs in at least two of the formulas A 1,…, AM , and

  • (ii) the following M sequents are valid:

  • ({A 1},{D},…,{D}),({D},{A 2},…,{D}),…,({D},{D},…,{AM }).

  • Clearly the former can be obtained as a corollary of the latter.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1986

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] Gill, R. R. R., The Craig-Lyndon interpolation theorem in 3-valued logic, this Journal, vol. 35 (1970), pp. 230238.Google Scholar
[2] Miyama, T., The interpolation theorem and Beth's theorem in many-valued logics, Mathematica Japonica, vol. 19 (1974), pp. 341355.Google Scholar
[3] Rousseau, G., Sequents in many-valued logic. I, Fundamenta Mathematicae, vol. 60 (1967), pp. 2333.CrossRefGoogle Scholar
[4] Takahashi, M., Many-valued logics of extended Gentzen style. I, Science Reports of the Tokyo Kyoiku Daigaku, vol. 9 (1967), pp. 271292.Google Scholar