By now, Quarc has been presented in several publications (Ben-Yami 2014; Lanzet 2017; Pavlovic 2017; Pavlovic and Gratzl 2019a, b). There is therefore no need for an additional full exposition. Moreover, for our purposes below, we do not need to employ the full version of Quarc that was introduced in Ben-Yami (2014). Accordingly, although I shall first informally introduce the full Quarc language of that paper, the subsequent formal introduction shall be of a reduced version (but with the addition of identity), one which we will then continue to use.
Informal introduction of the system
Consider a simple subject–predicate or argument–predicate sentence:
-
12.
Alice is polite
Its grammatical form can be represented by
-
13.
(Alice) is polite
with the argument in parenthesis, followed by the copula and then the predicate. In the Predicate Calculus, we formalise this sentence by
-
14.
P(a)
Quarc does not deviate from this formalisation, apart from a typographical change: the arguments, in Quarc, are written to the left of the predicate:
-
15.
(a)P
Similarly,
-
16.
Alice loves Bob
is formalised, in Quarc, by
-
17.
(a, b)L
Consider now the quantified sentence,
-
18.
Every student is polite
Its grammatical form can be represented by
-
19.
(Every student) is polite
Here, grammatically, the argument is the noun phrase ‘every student’. In it, the quantifier ‘every’ attaches to the unary predicate ‘student’, and together they form a quantified argument. This is the way quantification is incorporated in Quarc:
-
20.
(∀S)P
Namely, quantifiers are not sentential operators. Rather, they attach to unary predicates to form quantified arguments. Some other examples:
-
21.
Some students are polite
-
22.
Every girl loves Bob
-
23.
Every girl loves some boy
are formalised (respectively; likewise below) by,
-
24.
(∃S)P
-
25.
(∀G, b)L
-
26.
(∀G, ∃B)L
This basic departure in the treatment of quantification requires a few additional ones. One such is the need to reintroduce the copular structure and, with it, modes of predication, as in Aristotelian logic. In Natural Language, we can negate sentence (12), ‘Alice is polite’, in two ways:
-
27.
It’s not the case that Alice is polite
-
28.
Alice isn’t polite
The Predicate Calculus allows only the first mode of negation—the one rarer and somewhat artificial in Natural Language—namely, sentential negation. Quarc, however, also allows the negation symbol to be written between the argument or arguments and the predicate, signifying negative predication, by contrast to affirmative one. These two sentences are thus formalised by
-
29.
¬((a)P)
-
30.
(a)¬P
Parentheses can be omitted without ambiguity in these formulas, and they can be written as ¬aP and a¬P. Since the argument is singular, these two formulas are equivalent, and they shall be defined as such both in the proof system and in the semantics below. However, the equivalence does not hold when the argument is quantified:
-
31.
It’s not the case that some students are polite
-
32.
Some students aren’t polite
formalised by:
-
33.
¬(∃SP)
-
34.
(∃S)¬P
These formulas will not be equivalent either in the proof system or in the semantics.
All natural languages have the means of reordering the noun-phrases in relational sentences without changing, if the arguments are all singular, what is said by the sentences. Different languages achieve this by different means. English often accomplishes it by changing from active- to passive-voice:
-
35.
Alice loves Bob
-
36.
Bob is loved by Alice
In the singular case, the two are logically equivalent. But again, this is not generally the case when the arguments are quantified:
-
37.
Every girl loves some boy
-
38.
Some boy is loved by every girl
(Even if these sentences are ambiguous as to the order of quantifier scope, each sentence’s prominent reading differs from the other’s.) Quarc incorporates this reordering by having an n-ary predicate written with a permutation of the 1, 2, … n sequence as superscripts to its right. Sentences (35) to (38) are then formalised by,
-
39.
(a, b)L
-
40.
(b, a)L2,1
-
41.
(∀G, ∃B)L
-
42.
(∃B, ∀G)L2,1
As with negation, formulas with only singular arguments are defined as equivalent in both proof system and semantics, while this equivalence will not generally hold for sentences with quantified arguments.
The last additional feature of Quarc is its use of anaphora. Consider the two sentences,
-
43.
Bob loves Bob
-
44.
Bob loves himself
The former is rarely used, although one of its uses is to explain the use of the reflexive pronoun ‘himself’ in the latter. The reflexive pronoun ‘himself’ in (44) is anaphoric on the earlier occurrence of ‘Bob’, its source, in the sense that it can be replaced by its source and the sentence will still say the same thing. This replaceable anaphor is what Geach called, a pronoun of laziness (1962, Sect. 76). Quarc incorporates it by using a Greek letter for the anaphor, written as a subscript to the right of its source. Accordingly, it formalises (43) and (44) by:
-
45.
(j, j)L
-
46.
(jα, α)L
The formalisation of quantified sentences in which quantified arguments have anaphors is similar:
-
47.
Every man loves himself
-
48.
(∀Mα, α)L
As with negation and reordering, if all arguments are singular, then a Quarc formula with an anaphor and the formula with that anaphor replaced by its source are defined as equivalent in both proof system and semantics. However, the anaphor is no longer replaceable by its source when the latter is quantified, neither in Natural Language nor in Quarc.
With this I conclude the informal introduction of Quarc and turn to the more rigorous introduction of the formal system. However, for the purposes of the discussion below, we don’t need to use formulas with either reordered predicates or anaphora. I therefore introduce a reduced version of Quarc, which will make it easier to follow and focus on the main argument of this paper. The interested reader is referred to the works mentioned above to see how these are incorporated in the full version of Quarc.
Vocabulary of Quarc
The language L of Quarc contains the following symbols:
-
Predicates: P, Q, R,…, denumerably many and with a fixed arity, including the binary predicate = .
-
Singular arguments (SAs): a, b, c,…, denumerably many.
-
Sentential operators: ¬, ∧, ∨, → , ↔.
-
Quantifiers: ∀, ∃.
-
Comma, parentheses.
If P is a unary predicate, then ∀P and ∃P will be called, quantified arguments (QAs). An argument is a singular argument or a quantified one. The quantifier ∃ is called, the particular quantifier, not the existential, and is read some, not there is; the reasons for that are discussed in Sect. 5.
Formulas of Quarc
The following rules specify all the ways in which formulas can be generated.
-
(Basic formula) If P is an n–ary predicate and c1, …, cn SAs, then (c1, …, cn)P is a formula, called a basic formula.
-
(Negative predication) If P is an n-ary predicate and c1, …, cn SAs, then (c1, …, cn)¬P is a formula.
-
(Identity) If c1 and c2 are SAs then c1 = c2 is a formula. c1 = c2 is an alternative way of writing (c1, c2) = .
-
(Sentential operators) If ϕ and ψ are formulas, so are ¬(ϕ), (ϕ)∧(ψ), (ϕ)∨(ψ), (ϕ) → (ψ) and (ϕ)↔(ψ). The parentheses surrounding formulas are called sentential parentheses. They can be omitted if no ambiguity arises.
-
(Quantification) If ϕ is a formula containing an occurrence of an SA c, and substituting the quantified argument qP for c will result in qP governing ϕ (see definition below), then ϕ(qP/c) is a formula. (ϕ(qP/c) is the formula in which qP replaced the occurrence of c.)
Governance
The notion of governance, which is related to that of scope in the Predicate Calculus, is defined as follows:
(Governance) An occurrence qP of a QA governs a string of symbols A just in case qP is the leftmost QA in A and A does not contain any other string of symbols, (B), in which the displayed parentheses are a pair of sentential parentheses, such that (B) contains qP.
Once anaphors are introduced, the notion of governance becomes non-trivial and its definition needs elaboration. Since they are not introduced in this formal part, determining whether a quantified argument governs a formula is straightforward. For instance, ∃S governs the formulas (∃S)P, (∃S)¬P, (a, ∃S)L and (∃S, ∀P)L—the last one because it is to the left of ∀P. By contrast, ∃S does not govern ¬((∃S)P), since it is contained in ((∃S)P); nor ((∃S)P)∧(aQ), as it is contained in ((∃S)P); nor (∀Q, ∃S)L, since ∀Q is to its left. For the reduced Quarc language of this paper, a simpler definition of governance could be provided, practically listing the schemas of formulas governed by a QA; I preferred to use this definition in order to facilitate the transition to fuller Quarc languages.
Model-theoretic semantics
Although (Ben-Yami 2014) uses truth-valuational semantics for Quarc, I use here model-theoretic semantics. The points made in the following sections are valid on both approaches, and the greater familiarity with model-theoretic semantics will not divert attention from them. The use of model-theoretic semantics will also block the otherwise possible suspicion, that the results obtained below might be due to the non-standard semantics: the different formal system can establish these results on either semantic approach.
Model-theoretic semantics was used in Lanzet (2017) for a richer, three-valued version of Quarc. The semantics below mainly follows that paper’s, adapted to a two-valued, reduced version of Quarc.
(Interpretation) An interpretation for L is a function M for which the following conditions hold (where XM is the image of X under M):
-
The domain of the function M is the set of all singular arguments and predicates of L, apart from =.
-
For every n–ary predicate R in L, RM is a set of n–tuples.
-
For any unary predicate P in L, PM is non-empty.
Notice that an interpretation in Quarc has no domain of quantification but is simply an interpretation function. See (Ben-Yami 2004, pp. 59–60) and (Lanzet 2017), especially Sect. 2, on this. Consequently, in Quarc, the model is the interpretation; it is not an ordered pair of a domain and an interpretation function. The third, non-emptiness condition above is introduced here to simplify the semantics. It can be eliminated, as was done for instance in Lanzet (2017), which then developed a three-valued semantics for the calculus (see also below). This would have made the semantics more natural but would also have added unnecessary complexity (as any other choice would also have), given our purposes in this paper, and is therefore not done here.
To define the truth conditions of quantified formulas, we rely on the following two definitions:
-
(α|c-variant)Footnote 2 For any object α, any interpretation M and any singular argument c, the α|c-variant of M, or Mα|c, is the interpretation that sends c to α and coincides with M on any other input.
-
(True of/false of) If ϕ(c) is a formula and ϕ(x) is the expression ϕ(x/c), in which x replaced all occurrences of c, then ϕ(x) is true of (false of) α in M if ϕ(c) is true (false) in Mα|c.
In the above definition, ϕ(x) is not a formula of Quarc, which does not include x in its vocabulary. Such strings of symbols are auxiliaries for determining truth-values of formulas. We can now define the truth-value in an interpretation of quantified formulas:
-
(Quantification) If P is any unary predicate, q is a quantifier, ϕ(qP) a formula governed by qP and ϕ(x) is ϕ(x/qP), in which x replaced the governing occurrence of qP, then:
-
[ϕ(∀P)]M = T if ϕ(x) is true in M of every element of PM, F otherwise.
-
[ϕ(∃P)]M = T if ϕ(x) is true in M of some element of PM, F otherwise.
Notice that quantification in ϕ(∀P) and ϕ(∃P) is over the elements of PM, not over any domain which is unspecified by the formulas.
If the non-emptiness condition of (Interpretation) is not imposed, that is, if unary predicates can have empty extension, (Quantification) should also specify the truth-values of ϕ(∀P) and ϕ(∃P) in case PM is the empty set. The option I find most natural and which was also adopted in Lanzet (2017) is to make both [ϕ(∀P)]M and [ϕ(∃P)]M ‘undefined’, U, in this case and develop a three-valued system (Other choices can also be made—see (Pavlovic and Gratzl 2019a, b)). If this option is adopted, then instead of (∀P)P and (∃P)P being T on every model, they shall be on each model either both T or both U. (Notice that there’s no difference in this respect between ∀ and ∃.) However, as was said above, we shall impose the non-emptiness condition in this paper, as the additional complexity resulting from its elimination does not contribute to the issues on which we focus.
The definitions of models and entailment are standard:
M is a model of a formula ϕ iff [ϕ]M = T; it is a model of a set of formulas iff it is a model of each formula of the set.
(Entailment) A set Γ of formulas entails a formula ϕ, or the argument with Γ as premises and ϕ as conclusion is valid, or Γ ⊨ ϕ, iff every model of Γ is a model of ϕ.
As an example, let us show that (∀S)P ⊨ (∃P)S, i.e., that Every S is P entails Some P are S, an Aristotelian conversion whose standard translation into the Predicate Calculus is invalid. Intuitively (Euler or Venn diagrams can be used here), (1) a model of Every S is P is one in which every member of S is also a member of P; and (2) a model of Some P are S is such in which there is an element which is both in P and in S. If Every S is P is true then there is at least one member of S—here Quarc departs from the way in which the Predicate Calculus analyses universal quantification—which from (1) is also a member of P, and so, from (2), both sentences are true. And formally: If M is a model of (∀S)P then, according to (Quantification), (x)P is true in M of all the elements of SM, and this presupposes that SM has elements. Let us consider one such element, say α ∈ SM. According to (Basic formulas), since (x)P is true of α, α ∈ PM. But then, (x)S is also true of some element of PM, namely α, and therefore (∃P)S is true in M. QED. (Notice that this entailment holds even if the non-emptiness condition is removed and the undefined option suggested above is adopted.)
Proof system
The proof system used here is based on that found in Ben-Yami (2014) and Ben-Yami and Pavlovic (unpublished), with the omission of the rules for reordered forms and anaphora. I use a Lemmon-style natural deduction system, based on the one introduced by Jaśkowski (1934) and further developed and streamlined by Fitch (1952), Lemmon (1978) and others. Proofs are written as follows:
(Proof) A proof is a sequence of lines of the form < L, (i), ϕ, R > , where L is a possibly empty list of line numbers; (i) the line number in parentheses; ϕ a formula; and R the justification, a name of a derivation rule possibly followed by line numbers, written according to one of the derivation rules specified below. ϕ is said to depend on the formulas listed in L. The line numbers in L are written without repetitions and in ascending order. The formula in the last line of the proof is its conclusion. If there is a proof with the formula ϕ as conclusion, depending only on formulas from the set Γ, then ϕ is provable from Γ, or Γ ⊢ ϕ.
I next list the derivation rules of the system.
(Derivation rules)
-
(Premise) As any line of a proof, any formula can be written, depending on itself, its justification being Premise:
-
(Identity Introduction, = I) As any line of the proof a formula of the form c = c can be written, depending on no premises, with its justification being = I.
The dash, –, which is not part of the language, is used here and below to emphasise that a formula does not depend on any premise, i.e., that it is a theorem.
-
(Identity Elimination, = E) (This and the following rules specify how to add a line to a proof which contains preceding lines of the specified forms.) Let ϕ be a basic formula containing occurrences t1, …, tn of the singular argument t (ϕ may also contain additional occurrences of t).
L1
|
(i)
|
ϕ
| |
L2
|
(j)
|
t = c
| |
L1, L2
|
(k)
|
ϕ(c/t1, …, c/tn)
|
=E i, j
|
Where ‘L1, L2’ is the list of numbers occurring either in L1 or in L2.
-
(Propositional Calculus Rules, PCR) We allow the usual derivation rules of the Propositional Calculus.
-
(Sentence negation to Predication negation, SP) Let P be an n–ary predicate and c1, …, cn singular arguments.
L
|
(i)
|
¬(c1, …, cn)P
| |
L
|
(j)
|
(c1, …, cn)¬P
|
SP i
|
-
(Predication negation to Sentence negation, PS) Let P be an n–ary predicate and c1, …, cn singular arguments.
L
|
(i)
|
(c1, …, cn)¬P
| |
L
|
(j)
|
¬(c1, …, cn)P
|
PS i
|
-
(Universal Introduction, ∀I) Let ϕ(∀P) be a formula governed by ∀P. Assume that neither ϕ(∀P) nor the formulas in lines L apart from (c)P in line i contain any occurrence of the singular argument c.
i
|
(i)
|
(c)P
|
Premise
|
L
|
(j)
|
ϕ(c/∀P)
| |
L − i
|
(k)
|
ϕ(∀P)
|
∀I i, j
|
Where ‘L − i’ is the possibly empty list of numbers occurring in L apart from i.
-
(Universal Elimination, ∀E) Let ϕ(∀P) be a formula governed by ∀P.
L1
|
(i)
|
ϕ(∀P)
| |
L2
|
(j)
|
(c)P
| |
L1, L2
|
(k)
|
ϕ(c/∀P)
|
∀E i, j
|
-
(Particular Introduction, ∃I) Let ϕ(∃P) be a formula governed by ∃P.
L1
|
(i)
|
ϕ(c/∃P)
| |
L2
|
(j)
|
(c)P
| |
L1, L2
|
(k)
|
ϕ(∃P)
|
∃I i, j
|
-
(Instantial Import, Imp) Let q stand for either ∃ or ∀, and ϕ(qP) be governed by qP. Assume c does not occur in ϕ(qP), ψ or any of the formulas L1, and in no formula L2 apart from j and k.
L1
|
(i)
|
ϕ(qP)
| |
j
|
(j)
|
(c)P
|
Premise
|
k
|
(k)
|
ϕ(c/qP)
|
Premise
|
L2
|
(l)
|
ψ
| |
L1, L2—j—k
|
(m)
|
ψ
|
Imp i, j, k, l
|
As examples, I provide three proofs, which between them demonstrate all the derivation rules, apart from the rules for identity, which are not specific to Quarc. First, (∀S)P ⊢ (∃P)S:
1
|
(1)
|
(∀S)P
|
Premise
|
2
|
(2)
|
aS
|
Premise
|
3
|
(3)
|
aP
|
Premise
|
2, 3
|
(4)
|
(∃P)S
|
∃I 2, 3
|
1
|
(5)
|
(∃P)S
|
Imp 1, 2, 3, 4
|
Secondly, the Aristotelian Barbara, i.e., (∀S)M, (∀M)P ⊢ (∀S)P:
1
|
(1)
|
(∀S)M
|
Premise
|
2
|
(2)
|
(∀M)P
|
Premise
|
3
|
(3)
|
aS
|
Premise
|
1, 3
|
(4)
|
aM
|
∀E 1, 3
|
1, 2, 3
|
(5)
|
aP
|
∀E 2, 4
|
1, 2
|
(6)
|
(∀S)P
|
∀I 3, 5
|
And lastly, another Aristotelian conversion: No P is S follows from No S is P. Instead of introducing into Quarc a negative quantifier translating ‘no’—something that can be done—these sentences are translated here as synonymous with ‘Every/any S is not P’, (∀S)¬P (this is similar to the way these sentences are formalised by the Predicate Calculus). We have to show that (∀S)¬P ⊢ (∀P)¬S:
1
|
(1)
|
(∀S)¬P
|
Premise
|
2
|
(2)
|
aP
|
Premise
|
3
|
(3)
|
aS
|
Premise
|
1, 3
|
(4)
|
a¬P
|
∀E 1, 3
|
1, 3
|
(5)
|
¬aP
|
PS 4
|
1, 2
|
(6)
|
¬aS
|
PCR (¬ Introduction) 3, 2, 5
|
1, 2
|
(7)
|
a¬S
|
SP 6
|
1
|
(8)
|
(∀P)¬S
|
∀I 2, 7
|
For additional examples, see (Ben-Yami 2014) and (Ben-Yami and Pavlovic, unpublished).
Quarc and the predicate calculus
Quarc was developed to model quantification in Natural Language, as well as other features of Natural Language, partly motivated by the feeling that the model the Predicate Calculus provides can be improved upon in important respects. A different question is, how does Quarc compare as a formal system with the Predicate Calculus, and whether it can shed any light on quantification as incorporated in the latter.
These questions were addressed primarily in Lanzet and Ben-Yami (2004) and Lanzet (2017). The latter paper uses anaphora, described above, and defining clauses, introduced there, to provide a translation of the first-order Predicate Calculus into its version of Quarc. It shows that its translation preserves truth-values and entailment, and it concludes that ‘first-order predicate calculus and its devices of quantification can be seen as resulting from Quarc on certain semantic and syntactic restrictions, akin to simplifying assumptions’ (abstract). Since then, a similar result was established for Quarc without defining clauses in an unpublished work by Hongkai Yin. As I do not use anaphora in the formal system of this paper, the reader is referred to Lanzet’s and Yin’s works for a full treatment of the comparative questions. What I shall do here is provide the principles of this comparison. These will suffice for the main purpose of this paper, analysing various modal issues from Quarc’s point of view.
The translations found in Lanzet and Ben-Yami (2004), using a precursor of Quarc, in Lanzet (2017) and in Yin (unpublished), although related, are different from each other, as are the languages used in these works. The translation I shall outline here is again related to all these versions yet not identical with any. All translations, however, are based on a similar analysis of the nature of quantification in the Predicate Calculus.
Let us examine the two Predicate Calculus formulas,
-
49.
∃xP(x)
-
50.
∀xP(x)
These can be read, ‘Some things are P’ and ‘Everything is P’, or ‘Every-thing is P’. This every/some–thing reading can be adapted to any Predicate Calculus quantified sentence. Namely, the Predicate Calculus can be seen as allowing quantification only with one dedicated predicate, ‘thing’. This predicate has the special property that, so to say, everything in the domain is a thing. We shall therefore add to Quarc a special unary predicate, ‘Thing’, abbreviated T, and aim to capture with it this property. Formally, this can be done in several ways. In this paper it is done by having the extension of T contain the extensions of all unary predicates and all singular arguments; and by ‘cT’ being, for any singular argument, a theorem.
First, we add a derivation rule:
-
(Thing Introduction, ThI) In any line of a proof, a formula of the form cT can be written, c being any SA, depending on no premise and with its justification being ThI.
Secondly, extension of (Interpretation):
The idea behind the extension of (Interpretation) to T is that any named object is a Thing; and if an object is in the extension of any unary predicate P—if it is a P—then it is also a Thing.
With Thing introduced into Quarc, we can translate formulas (49) and (50) as,
-
51.
(∃T)P
-
52.
(∀T)P
The translation of more complex Predicate Calculus formulas will as a rule require the use of anaphors.
The Quarc predicate ‘Thing’ is not meant to capture the use of ‘thing’ in English, or of any other term I know in any natural language. Rather, it is meant to approximate the conception of quantification and the role of a domain in the standard semantics of the Predicate Calculus. In English, the term ‘thing’ can stand in for any classificatory term which one need not, cannot, or does not wish to specify, as in ‘There are lots of things I’d like to buy’.Footnote 3 The term ‘thing’ can also be a proxy for terms for actions, events, thoughts or utterances, as in ‘She said the first thing that came into her head’ or ‘The only thing I could do well was cook’; as well as terms for abstract entities or concepts, as in ‘Mourning and depression are not the same thing’. And a philosopher may well open a metaphysics class by stating, ‘Today we are going to discuss three things: non-being, empty space, and the relation between them’. Namely, rather than expressing a concept under which all particulars fall, ‘thing’ in English has no content that limits its application and therefore it can replace any specific term, much like the way ‘it’ or ‘this’ can be used as an anaphor for almost any word.
The fact that ‘thing’ has no specific content makes it appropriate for translating into English quantified Predicate Calculus formulas, in which what is quantified over is not specified by the formula. For this reason, we use the predicate ‘Thing’ in Quarc, which is meant to approximate the role of a domain in the Predicate Calculus (other approximations are also possible). It is relevant to note that the use of ‘thing’ in English is not matched by quantification in the Predicate Calculus, for it cautions us from assuming that with this use of ‘T’ we represent in Quarc a form of Natural Language quantification. ‘Thing’ is not needed for that purpose.
Quantification in the Predicate Calculus can now be seen as restricted in the following sense: Unlike Natural Language or Quarc, the Predicate Calculus allows quantification only with one concept, whose range contains at least all items denoted by any singular constant and all items belonging to any n–tuple in the range of any n–ary predicate. (This is not exactly the way the range of Quarc’s T was defined, as the only predicates mentioned there were unary.) Put in these terms, it is hard to see any logical justification for such a restriction; surely it has nothing to do with the nature of quantification. It might be useful for some purposes, but it cannot be considered as capturing anything essential to quantification.
Nor should we think that the Predicate Calculus’ way of incorporating quantification is the way to achieve absolute generality, a topic that has recently attracted some attention (Rayo and Uzquiano 2006). On the one hand, the domain of a Predicate Calculus model, which Quarc’s Thing approximates, need not include absolutely everything: all it must include are the particulars in the range of constants and predicates (more accurate definition above), and these can be only few of the things one can otherwise talk about. Accordingly, this kind of inclusive domain is no guarantee for absolute generality. On the other hand, if talking about absolutely everything makes sense (we need not decide it here), a predicate with such a designation can be introduced into Quarc, by means of Thing or any other predicate letter, and absolute generality be captured by its means. So, the Predicate Calculus’ way of incorporating quantification is not necessary for this end either.
We shall later use this analysis of quantification in the Predicate Calculus and its approximation by Quarc to analyse the modal issues with which the paper opened. For that purpose, we now proceed to introduce Modal Quarc.