Hostname: page-component-8448b6f56d-c47g7 Total loading time: 0 Render date: 2024-04-24T20:10:58.893Z Has data issue: false hasContentIssue false

Compactness of a supervaluational language

Published online by Cambridge University Press:  12 March 2014

E. Bencivenga*
Affiliation:
Department of Philosophy, University of California, Irvine, California 92717

Extract

Compactness of supervaluational semantics has long been an open problem. Recently, Peter Woodruff [2] showed that the full quantificational language is not compact. In the present note, I will show that the quantifier-free fragment of the language is compact. Since this result can be easily extended to the monadic quantificational language, and since Woodruff's result only requires the presence of one binary predicate, the two results combined give a complete solution of the problem.

My language L contains infinitely many individual constants, infinitely many n-ary predicates (for every n > 0), the usual connectives, the symbols E! and =, and parentheses. (Atomic) sentences are defined as usual, and Ab/a is the result of uniformly substituting b for a in the sentence A.

An interpretation of L is an ordered pair I = 〈D, φ〉, where D is a set (possibly empty) and φ is a unary function, total from the set of n-ary predicates into the power set of Dn, and partial from the set of constants into D.

A classical valuation for an interpretation I = 〈D, φ〉 is a total unary function V from the set of sentences into {T, F} such that

(a) if φ is defined for all of a1, …, am, then V(Pa1an) = T iff 〈φ(a1), …, φ(an)〉 ∈ φ(P);

(b) if φ(a) and φ(b) are both defined, then V(a = b) = T iff φ(a) = φ(b;

(c) if exactly one of φ(a) and φ(b) is defined, then V(a = b) = F;

(d) V(a = a) = T;

(e) if V(a = b) = T and A is atomic, then V(A) = V(Ab/a);

(f)V(E!a) = T iff φ(a) is defined;

(g) V(~ A) = T iff V(A) = F, and similarly for the other connectives.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1983

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]van Fraassen, Bas C., A topological proof of the Lowenheim-Skolem, compactness, and strong completeness theorem for free logic, Zeitschrift für mathematische Logik und Grundlagen der Mathematik, vol. 14 (1968), pp. 245254.CrossRefGoogle Scholar
[2]Woodruff, Peter W., On supervaluations in free logic, unpublished manuscript.Google Scholar