Professional Documents
Culture Documents
Symbolic Logic
Odysseus Makridis
Palgrave Philosophy Today
Series Editor
Vittorio Bufacchi
Philosophy
University College Cork Philosophy
Cork, Ireland
The Palgrave Philosophy Today series provides concise introductions to all the
major areas of philosophy currently being taught in philosophy departments
around the world. Each book gives a state-of-the-art informed assessment of a
key area of philosophical study. In addition, each title in the series offers a distinct
interpretation from an outstanding scholar who is closely involved with current
work in the field. Books in the series provide students and teachers with not only a
succinct introduction to the topic, with the essential information necessary to
understand it and the literature being discussed, but also a demanding and engaging
entry into the subject.
Symbolic Logic
Odysseus Makridis
Literature, Languages, and Philosophy
Fairleigh Dickinson University
Madison, NJ, USA
© The Editor(s) (if applicable) and The Author(s), under exclusive licence to Springer Nature
Switzerland AG 2022
This work is subject to copyright. All rights are solely and exclusively licensed by the Publisher, whether
the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of
illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and
transmission or information storage and retrieval, electronic adaptation, computer software, or by similar
or dissimilar methodology now known or hereafter developed.
The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication
does not imply, even in the absence of a specific statement, that such names are exempt from the relevant
protective laws and regulations and therefore free for general use.
The publisher, the authors and the editors are safe to assume that the advice and information in this book
are believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the
editors give a warranty, expressed or implied, with respect to the material contained herein or for any
errors or omissions that may have been made. The publisher remains neutral with regard to jurisdictional
claims in published maps and institutional affiliations.
Cover image © Science Photo Library / Alamy Stock Photo, Image ID: RAGKPW
This Palgrave Macmillan imprint is published by the registered company Springer Nature Switzerland AG.
The registered company address is: Gewerbestrasse 11, 6330 Cham, Switzerland
Contents
References���������������������������������������������������������������������������������������������������������� 481
Index������������������������������������������������������������������������������������������������������������������ 485
v
Chapter 1
What Logic Studies
human species is critically dependent on throwing out conclusions that have been
drawn incorrectly and retaining conclusions that have been proved correctly by
proofs that “work” or are correct. Even though this assessment does not come natu-
rally and is – as it turns out – an inherently technical matter, correct evaluation of
proofs is vital, and rather overlooked in educational settings, because it is the accre-
tion of added truths, drawn as conclusions, that makes the characteristically expo-
nential progress in knowledge possible.
A last preliminary remark is that the standards of what counts as a correct proof
depend on what kind of proof it is – what kind of logic is at play: reasoning comes
in two varieties – we cannot discern any deeper reason as to why it is exactly two
varieties – which are Deductive Logic and Inductive Logic. Deductive arguments
are judged differently – they are, by their nature, different from – inductive argu-
ments. We devote no space to the examination of Inductive Logic in this text as the
business of formal or symbolic logic – and the field in which mathematical instru-
ments are available in logic – is Deductive Logic. In either case – whether it be
deductive or inductive – a proof (or, as we will call it, technically, an argument) has
premises from which a conclusion is derived and the claim is presented that, as we
may say colloquially, the conclusion “follows from” the premises or is correctly
proven from the premises or is sufficiently supported by the premises. There is a
common tendency to regard the collection of the premises in a proof as “evidence”
and this is also referred to as “the facts” but meaningful sentences do not have to be
factual or descriptive. A sentence like “all people are equal before the law” is not a
descriptive sentence if it states the principle (not the legal fact); we take it, of course,
to be a meaningful sentence. Accordingly, the word “evidence” should not be used
in the context of focused technical study of proofs.
In addition to the study of proofs, technically called “arguments,” logic also stud-
ies such logical properties as consistency, which is a property of a collection of
meaningful sentences taken all together, and the logical status of a meaningful sen-
tence, which refers to whether a sentence is a necessary truth or necessary falsehood
or logically indeterminate. We will be examining these notions in detail in the pres-
ent text.
Sometimes the term “logic” is used to refer to a logical system or structure rather
than to the study of proofs or of logical characteristics and related subjects. If we ask
the question about what constitutes a logical system, we can define such a system in
different ways that parallel the definitions we gave above: a logical system (or, a
“logic”, not in the sense of studying logic but in the sense of a “logic” as a structure)
can thus be defined on the basis of its so-called consequence relation (also, logical
consequence relation) or as a collection of all its logical truths or as a system that
generates proven theses out of a small number of given postulates (or axioms) and
with the assistance of implementing specified rules. It is a deep philosophic matter
whether we should define logic, or a logical system, one way or another, but this
will not concern us in the present text. To remove any ambiguity, we point out that
in this text logic refers to the study, not to a system or structure but, at the same time,
we can say that we are engaged in logic as the study of logics-as-systems. The sys-
tems we investigate are limited to the basic logics (in the sense of “system” or
4 1 What Logic Studies
structure): thus, we will study the standard sentential and standard predicate (or
first-order) logic but we do not have the space to undertake further excursions that
would transfer us to such areas as the terrain of modal logics or alternative non-
standard logics, with the exception of forays we will be taking into what is known
as Intuitionistic Logic. Nor are we at liberty to indulge in explorations of fascinating
problems in the philosophic themes and problems associated with the philosophy of
logic, except availing ourselves of opportunities that arise occasionally – including
selected exercises that accompany sections.
Based on the preceding remarks, there is some remaining ambiguity – which
cannot be tolerated in the study of any subject, let alone in one so technically pre-
cise – between: logic understood, on the one hand, as a formal (mathematically
facilitated) study of logical structures or forms and other abstract objects (which
may or may not be mathematical, regardless as to whether such objects are thought
to exist independently of the human mind thinking about them); and, on the other
hand, as a motivated investigation of the rules of reasoning as these rules govern,
and normatively constrain, actual transaction in reasoning (possibly dictated by the
workings of linguistic conventions.) This distinction parallels that between pure and
applied geometry – a parallelism that has been drawn many times and has been
subjected to multiple critiques. Although geometry too was once considered moti-
vated by the imperatives of investigating and managing understanding of the actual
physical world, we should rather think of the subject of geometry as the study of
abstract structures and associated abstract objects while, on the other hand, the
claim that there is a fit between a geometrical system and the physical universe is an
empirical matter.
According to the pluralistic view of logic, there is no one correct logic; this
seems to be at variance with the case of geometry, for which it appears that – what-
ever the “correct” geometry of the physical universe may be, there has to be one
such applicable geometry; on the other hand, the “correctness” of the applicable
logic may be dependent on the area of application. Nevertheless, a parallel consid-
eration emerges in the case of geometry: for instance, certain tasks are better carried
out by application of the classical Euclidean geometry whereas other tasks require
a non-Euclidean geometry for dispatch. Nor is this a pragmatic issue since deeper
considerations about justifying such fitting applications arise. Our purpose is not to
discourse on the parallels, and arguable disanalogies between geometry and logic,
but to elucidate certain difficult observations about logic, which we need to raise
even at the preliminary level. The moral of the story is that a distinction can be
drawn between Abstract or Pure Logic (understood as the mathematical examina-
tion of the relevant abstract objects) and Applied Logic (which is not “pure” in the
sense defined but can be subjected to considerations or desiderata about the proper
fit between the mathematical or formal system and the intended area of application.)
For our current purposes, a bulk of what we examine is inevitably instigated by
applicability considerations – with recurrent references to linguistic operations and
the normative requirements of reasoning as encoded in linguistic operations. But
when we turn to the exploration of properties of the formal systems (the formal
languages and their specified grammars, the devices that are constructed and
1 What Logic Studies 5
item, a proof that has a completed structure which has to include at least one prem-
ise and one conclusion. It is unusual to examine argument structures with more than
one conclusion – but it should be pointed out that there is no technical difficulty in
doing that. An initial difficulty in the study of deductive logic consists in this: try to
think of an argument as an instance in which a pattern is exemplified (or instanti-
ated) in the way in which enforcement of the rule “three-strikes and you are out” is
always a particular and concrete exemplification of this rule of baseball (with the
rule itself never concretely available to us, and with only its specific enforcement-
applications available to us.) The correctness of a deductive argument (called tech-
nically “validity”) depends completely, sufficiently, and exhaustively on this
instantiated pattern, which logicians are wont to call “argument form.” The surprise
is that the content of what is being talked about in the argument plays role in the
assessment of the validity. This is an immediate and early difficulty that we should
be ready to confront.
When we make arguments in language, those are understood to be arguments in
accordance with the definition we have given. Strictly speaking, in Symbolic or
Formal Logic, we are not directly examining everyday arguments delivered by lin-
guistic means. The catch is this: if arguments in language are deductive (with the
same definition of deductive argument applied always), then the logical validity of
this argument is a matter of whether this argument has a valid argument form or
pattern. Our study of logic attends to the study of those patterns. We are fortunate in
modern times to have mathematical instruments available to us – something that
was denied to Aristotle and to subsequent generations of logicians in the western
tradition. It is not our present concern to go over historical details about what revo-
lutionary developments in Mathematics made this possible. From a practical point
of view, the speaker or writer who has made a deductive argument is – whether she
or he knows it or not – playing a game over which the rules of deductive reasoning
have binding force; assessment of the “correctness” or validity of the argument
according to those rules is an objective matter. Whether a given argument is invalid –
because it has an invalid pattern, an invalid argument form – is a matter of normative
significance: an invalid argument is bad, wrong, incorrect, to be rejected – not in a
moral sense of “bad”, of course, but it is still normative in the sense that we are deal-
ing with binding and correcting valuations and orders like “you should not accept.”
It is comforting to know that subjective views or cultural variations are not grounds
for raising objections or imposing conditions on logical assessment: it is better to
think of our activity as similar to the linguistic activity that involves judgments and
assessments of correct-incorrect grammar. Of course, languages vary across the
world, but to show that the logic is also different would require a specific examina-
tion of what forms are valid and it is not something to accept instantly. Even if logic
were to vary across different linguistic groups (which we can put aside), still, within
each relevant community the logic would be compelling, ordering, and not a matter
that is left to subjective evaluation. I can be rightly corrected for wrong grammar
and the normative aspect is that I should, obviously, also enforce correct grammar.
There are objective and binding (“ordering”) rules that constrain and guide and
whose violations constitute corrigible (correctable) offenses. Notice that, if some
1 What Logic Studies 9
other idiom or local variation of the language encloses a different grammar, I still
cannot plead that it is all subjective – it is not, and, in that other localized context
where the grammar is different, I will be corrected and rightly so. What happens
with an invalid argument is somewhat like the example of the correct grammar. But
it is vital to realize – without receiving a proof at this point – that the grammar of a
language does not help us see how the logic works. Even if trained thoroughly in the
grammatical details, we cannot depend on the grammar to determine validity of an
argument. Thus, once again, we reach the ineluctable realization that logic needs to
be studied as a distinct subject.
In some languages, the premises of an argument are called expressly “assump-
tions”. A point to notice and keep in mind is that an argument does not guarantee
that the premises are true. Nor does the logical correctness – validity – of a deduc-
tive argument depend on whether the premises are actually true. This seems surpris-
ing to beginning students. This is also related to the other point we will have to
grasp: in deductive logic, argument validity is not a matter of content or of what is
being talked about. It is a matter of form. Inductive logic – which we do not study
in the present text – does not have this dependence on logical pattern or form; in
Inductive Logic, content evaluation from a logical point of view arises as a relevant
evaluative issue but in Deductive Logic, think of what we do in evaluating argu-
ments as a matter of assessing a relation (the relation or connection between all the
premises taken together and the conclusion) regardless of the content. For instance,
Jill is the daughter of Mary and Jackie is the daughter of Jill: our attention is focused
now on the relation “daughter-of.” If we go on and replace the used names in the
above examples with other names, claiming always the relation of daughter-of, we
can proceed – but the variability of the content depending on what names are used,
whom we are talking about, is not our business insofar as we are strictly interested
in the relation daughter-of. For instance, we might notice that, as a relation, daugh-
ter-of is not transitive: the daughter of the daughter of x is not the daughter of x (she
is the grand-daughter of x!) This is important for us in investigating the relation we
denote by “daughter-of.” But content (whose daughter we are talking about) is not
important in the study of logic. The content does not affect the logical characteris-
tics of the relation (like transitivity, in the preceding example.)
Let us return to the concept of argument and, bearing the above in mind, let us
think of an argument as a relation between: a) the premises (all of them taken
together conjunctively – connected by “and”, each premise to the next and to the
next all the way to the end); and b) the conclusion. The claim in presenting an argu-
ment is that this relation works. The technical term in assessing the premises-
conclusion relation as logically correct in deductive reasoning is validity. A
deductive argument is valid if and only if it has a valid argument-form (a pattern,
structure, with more to say about this.) An argument form is valid if and only if:
if all the premises are true, then the conclusion is necessarily true. (This is the
case of a deductive argument; for an inductive argument, the connection between
premises and conclusions is a matter of probability – and, thus, a matter of relative
strength and not a matter of logically guaranteeing that the conclusion is true if the
premises are true. But in that case too, of inductive arguments, the object of our
10 1 What Logic Studies
inquiry is again a relation between all the premises taken together and the conclu-
sion. This is key!) The deductive argument form – exemplified by a given argu-
ment – is valid if and only if: the truth of the premises guarantees the truth of the
conclusion (notice the relation between premises and conclusion and notice the role
played by what we may call “truth preservation.”) We can say this in other ways,
and we will have opportunities to continue presenting this central concept: in a
valid argument form, it is logically impossible to have all the premises true and
the conclusion false. We need to alert ourselves that, in the definition of validity, we
are using some concepts that are themselves inherently difficult to grasp: we speak
of if-then – if the premises are all true, then the conclusion is logically guaranteed
to be true in a valid argument form. We also speak of “logical necessity” and “logi-
cal possibility:” it is logically necessary in a valid argument, and only in a valid
argument, that, if the premises are true then the conclusion is necessarily true. It
is logically impossible in a valid argument that we can have all the premises true
but (and) a false conclusion. Sometimes, it can be put as follows: in a valid argu-
ment, if the premises are true, then the conclusion is necessarily true. This, however,
is not a proper way of putting it because the conclusion of a valid deductive argu-
ment does not have to be a logical truth (a logically necessarily true sentence.)
Sentences that are logically indeterminate or, as we say, logically contingent (they
are possibly true and, in other contexts, possibly false), may well be conclusions of
valid deductive arguments.
A last preliminary point to make is this. Occasionally, a definition that is given of
the concept of deductive argument is: an argument whose premises provide absolute
(logically necessary) support for the conclusion. This, however, prevents drawing a
distinction between valid and invalid deductive arguments. You will notice that this
last definition, given about deductive arguments, is the same as the definition we
gave earlier of valid deductive arguments. If we adopt this as the definition of a
deductive argument as such, then we accept that all deductive arguments are valid
and that invalid arguments are not properly to be considered as arguments at all.
This is an unorthodox view and we bypass it after we have briefly mentioned it.
The concept of argument is related to the concept of implication (and it is an
implication we state when we state an “if-then” sentence, which can be called an
implicative sentence.) The untrained person faces difficulties when it comes to
grasping the meaning of and assessing “if-then” sentences. The notion of inference
studied by Logic – logical inference – is not psychological: we are not interested in
subjective actions or impressions pertaining to drawing inferences from given
assumptions. It is an objective matter as to whether an inference is correct or incor-
rect. Similarly, for assessing whether a collection of sentences – a theory, we may
call it – is consistent or holds together logically, we need to know if it is logically
possible for all the given sentences (and those that can be correctly inferred from the
given sentences) to be true together. Lastly, whether a sentence expresses a logical
truth or a logical falsehood – or neither – is a matter that transcends our daily intu-
itions and requires systematic inquiry to learn. Surveying again the terms we have
already brought up so far: try to appreciate the kind of difficulty we will be facing.
We have mentioned terms that are not familiar from everyday discourse. We have
1 What Logic Studies 11
also intimated that something like the validity or correctness of a proof or com-
pleted inference is actually a relation – between given premises/assumptions and the
conclusion that is claimed to be following form those premises. A concept like
“relation” is also one that is not immediately transparent to our intuitions. Also,
speaking of consistency as the logical possibility that all given sentences are true
together – we need to grasp in this case another concept which is rather difficult and
not immediately accessible to our common sense (the concept of “logical possibil-
ity.”) Lastly, we have also intimated already that logical truth, and logical falsehood,
are concepts that cannot be understood based on our raw abilities to use “true” and
“false” in everyday conversations.
We can think of a language like English as having a logic, or many logics per-
haps, embedded in it; in the same way that there is a structured and regulative gram-
mar for every language, it is also the case that there is a logical grammar. In older
times, it was said that there is something called Reason and this is what Logic ulti-
mately investigates; or, perhaps, there is a certain way in which the mind works and
logic has that subject as its subject matter. For even more ancient thinkers, like the
father of logic, Aristotle, there is an ultimate foundation in the way nature is consti-
tuted, which determines how logic itself works. Aristotle would state logical laws
fist by referring to how things are and can possibly be, by nature, but he would then
proceed to provide additional formulations of the logical law. Aristotle understood
something about deductive reasoning, which is one of the causes of difficulty in a
course in Logic. Aristotle’s references to nature can be omitted without harm to his
logical studies. The updated version of what the objects studied by logic are talks
about how language itself works. Any “natural” language has many words and
expressions – which we can call logic-words – whose meanings determine the logic
of the language. Some students of logic think that the deeper foundation of those
meanings lies in the logical rules that allow us to accept a logic-word in a sentence
and also to remove it from a sentence. Whether the buck stops with the meanings of
words or with the rules that govern their usage in language, this whole issue is
clearly an objective matter. There is no room here for declamations to the effect that
it “depends” on what someone thinks subjectively. The parallelism to linguistic
grammar helps to bring this out. In the same way a language has a grammar, it also
has a logical grammar. The two do not cooperate, so to speak: the linguistic gram-
mar does not necessarily help us see clearly what the logical grammar is. If you
reflect on this, you can appreciate, again, how urgent it is to study Logic. But is it is
hard subject; you should be prepared for that.
It would be surprising to proponents of older philosophic schools that language
plays such a role in determining the logic; this is a subject of interest to philosophy
and philosophy of logic and we don’t need to dwell on it longer. What you should
pay attention to is that logic is an objective matter – and you can draw the compari-
son to grammar to see that. There is something normative – something that gives us
orders and regulates how we ought to think – in logic. In the same way that it is
wrong, incorrect, to violate the grammar – this ought to be trivially obvious – it is
also objectively wrong to commit logical errors. Thus, it does not depend on opinion
if the logic of an argument is correct or a theory is free of logical pathologies like
12 1 What Logic Studies
inconsistency. We cannot say that different people have different logics – this is
nonsensical unless the word “logic” is used in some other sense but we are not inter-
ested in that.
Logic is not an easy subject to study. Evolutionary advantages have been con-
ferred on us all over long biological millennia but those advantages do not include
facility to study logic. Apparently, our biological ancestors benefited from a propen-
sity toward fight and flight, for instance, but they did not survive and reproduce
thanks to being able to make logical inferences with facility. Fleeing when perceiv-
ing danger might have been unnecessary in most cases – an inference might have
shown that there is no need to flee – but the flight strategy worked also for those
fateful and crucial situations in which survival was at stake. Thus, we are commonly
prone to anxiety conditions but logic is a hard subject for the considerable majority
of students.
We will not be studying language in this course; we will be constructing artificial
or formal languages and we will be working with them. Of course, the motivation
may well be to fathom the logic of the language but this is an incidental matter: the
formal systems we construct are what we study and if such systems “get it right”
what the logic of language is, then that is an extra bonus. It is like geometry:
Einstein’s physics uses a different geometry, not the classical Euclidean one; this
does not undermine the Euclidean geometry itself but only shows that the geometry
of our universe is not Euclidean after all. Similarly, if our formal system does not
match the logic or logics of our language, that is a limitation on the usefulness or
applicability of our formal system but not an invalidation of this system. As you will
find out, we will be translating English sentences into our formal languages and we
will be working with those translations toward determining logical characteristics.
It is a sound assumption that significant fragments of language have logics that are
captured by the formal systems we study in this course. The benefit, then, consists
in having tools – apparatus – that allows us to figure out if certain logical character-
istics obtain or not. We will see now what these characteristics are – which also
shows us what subjects are studied by Logic. We should make it clear that the appli-
cation of formal techniques is possible only for deductive reasoning and this is our
demarcated territory in this text.
As we embark on our exploration of our subject, let us make clear, in a prelimi-
nary way, how we are using certain terms. We speak of sentences a lot in this text.
By “sentence” we mean, to be precise, the meaning that is expressed by a grammati-
cally articulated sentence of a language like English. Notice that in the preceding …
sentence I wrote, the word “sentence” occurs twice with two different meanings.
Our sense of “sentence” is different from that of the grammatical definition of “sen-
tence.” To simplify things, let us focus on the word “meaning”, of which we should
have some intuitive notion to begin with. The sentences of logic are the meanings.
Much fuss is made, philosophically, about the status of such meanings: what kinds
of things are we talking about? Do such things exist independently of being thought?
We are not interested in such issues, given our present interests. We need to clarify,
though, that “meaning” is understood here to be the kind of thing – whatever thing
it is – that is capable of being true or false. We say that meanings have truth
1 What Logic Studies 13
values – true or false. Nothing else has truth value. Thus, since we are using the
word “sentence” indifferently and to stand for meaning, it is correct to say that what
we are talking about as sentences are the only things that can be true or false. It
would be more precise to distinguish the grammatically articulated sentences from
the meanings. We simplify by ignoring this distinction – but it should be understood
that there is such a distinction. You can think of this in the following way: to express
the same meaning, we can use many different written or spoken, grammatically cor-
rect, sentences. We can even translate a sentence to another language. The original
sentence and the one that translates that original sentence are both expressing the
same meaning: one meaning, two sentences. Accordingly, we can see that sentences
and meanings are not the same thing!
Our sentences are true or false; they are the only things we admit as capable of
being true or false; they have to be either true or false; they cannot fail to be true or
false; and they cannot be both true and false. Strictly, what was just said applies to
the meanings (while the sentences ought to be regarded as being grammatically cor-
rect or incorrect.) Our decision to speak of sentences in a broad way blurs this dis-
tinction. It is unfortunate that we need to go over this ground – creating what comes
across as confusion in the process – but there are certain serious philosophic dis-
putes and issues in the background. For our purposes here, let it be stressed that our
sentences are capable of being true or false and this is the key notion we need to
retain. A few other details should be added. Our sentences are considered to have
packed in them sufficient content – not obvious to the naked eye, so to speak – that
ensures that whatever truth value (true or false) they take, it is not variable! We will
use an example to explicate this.
I am driving to work.
This apparent sentence has the ambiguous pronoun in it, “I,” and also its verb-
ending “-ing” alludes to a temporal context in which this is supposed to be happen-
ing. If different persons uttered this sentence, it can be true in some cases and false
in other cases. Depending on what time contexts, and place-context and other pos-
sible contextual elements, this could be a true or a false sentence. But we cannot
tolerate such variability depending on context. We have to have sentences whose
meanings are settled: whether true or false, it doesn’t matter in this case, but we
have to insist on our sentence units not having truth values (true or false) which are
variable depending on how we specify who utters the sentence or contextual cir-
cumstances surrounding such utterance. Thus, our sentences are like the following –
to continue with the same example as above:
I, −---(name) --- drive to work ---at such and such a time and date ----…
We leave open spaces also to indicate that every possible contextual or other vari-
able circumstances are specified precisely. Our sentences are either true or false: it
is not true in some contexts and false in other contexts. We need to undertake all
this, complicated-sounding, ado for technical reasons. This is how our formal tools,
given how they are constructed, can be used properly.
Every meaningful sentence of a language like English can be used to make an
assertion. What is asserted is the meaning of the sentence, which we may call “state-
ment.” An open-ended number of sentences can be used to assert the same meaning
14 1 What Logic Studies
what logic is ought to exclude the motivation for selecting a formal logical
system. If, for instance, a Quantum Logic is adopted, then it is that logic that
should be thought of as being in force and this notion should be held in isolation
from competing claims about different domains that may generate different
selections of formal logical systems. Given this last remark, universality is
weakened and preserved rather in a negative sense: whatever the logic is, it is
absurd to claim that a competing logic also holds.
2. Topic-Neutrality: The validity of arguments, the definitions of the logic-words
or connectives, and assessments of consistency of theories are independent
entirely of the subject matter. For instance, all sentences of the pattern “X and
Y” are true if the statements X and Y are both true regardless of what sentences
are put in for X and Y, and, therefore, regardless of what the contents or specific
subjects of those statements are. This characteristic overlaps with the preceding
one as we characterized it above. We may confine universality to the claim that
logic is the same across languages, so that it is actually presupposed for any
meaningful linguistic system including the case of natural languages. In that
case, topic neutrality can be seen as specifically the claim that the choice of
subject matter can have no impact on, and indeed it presupposes, the universal
logic that is at work in the production of meaning in all cases.
3. Precedence: Another characteristic of logic is that its study takes precedence to
any project of reasoning or linguistic activity in the sense that it is presupposed
as a check on the correctness of any meaningful linguistic or theoretical action.
The restrictions imposed by logic, so that statements can be accepted as proven
or views accepted as consistent, are prior to, and constrain, any generation of
meaning. We can say that logic is pre-theoretical and also that, on this basis, it
cannot be scientific: logic is not science but presupposed by science; but no sci-
ence can take precedence or be prior to all sciences and, therefore, logic is not
a science on account of its characteristic of precedence. This view was advanced
by Ludwig Wittgenstein in his Tractatus Logico-Philosophicus. As Aristotle
observed in ancient times, students of all subjects ought to be first versed in
logic which is, then, one of the foundational disciplines along with the study of
reading and writing. The medieval curriculum of studies observed this founda-
tional pedagogical requirement in its imposition of an obligatory curriculum
called “the trivium” (three subjects, consisting in reading, writing and logic.)
4. Normativity: Logic enforces standards of correctness which are binding and
objective. For instance, an invalid argument is “incorrect”, as the intuitive
notion has it, and this means that one should refrain from accepting, at least
under the assumption that one is rational. More strongly, accepting an invalid
argument as valid, to continue with the same example, would be wrong under
any rational construction and its continuous acceptance would betoken not only
irrationality but would also constitute an act that is absurd and cannot be
defended.
5. Non-Self-Referentiality: Because logic is pre-theoretical, constraining any
meaning-generating, a surprising corollary is that logic cannot speak about
itself in any substantive way: logic cannot subject itself to revisions, for
16 1 What Logic Studies
instance, on pain of generating contradictions. This does not mean that we can-
not study logical systems in a metalanguage, so that we can canvass a whole
array of structural characteristics of logical systems and even detect anomalies,
which is precisely what metalogic does. The point, rather, is that the correctness
of the logical rules we use in the metalanguage, as we investigate logical sys-
tems, is presupposed and, because of that, it is not open to revision by means of
its own resources.
6. Truth-Preservativeness: The standard logic has two truth values, true and false.
In a more general way, a logic has semantic values (which can be thought of as
ways of being meaningful), as constructed semantically, and a distinction must
be imposed on those values: the distinction is between so-called designated and
non-designated value-types. For the standard logic, which has two values or is
bivalent, the value we call true is the one that is designated. Because there is
only one non-designated value, the false, this logic is elegantly symmetrical,
and has a defined connective of negation that seems intuitively appealing: thus,
if not true, a meaningful sentence has to be false and vice versa; if not valid, an
argument has to be invalid and vice versa. There are no degrees admitted in the
attributions of values. Characteristic logical properties, like validity, are defined
to be preserving the designated value, which is the true in the case of the stan-
dard logic. This means that a valid argument form cannot possibly have any
instances with all premises true and a false conclusion. In other words, the truth
of the premises, stipulated as true, must be necessarily “preserved” by the con-
clusion or, to put it differently, if all the premises are true then the conclusion
must necessarily be true. There are alternative views about what may be pre-
served from premises to conclusion so that the argument form is regarded as
valid but the view of truth-preservation is the standard one. In terms of the rela-
tion of logical consequence: if all the sentences in the set of premises are true
(taken conjunctively, or conjoined with “and”, so that the compound statement
so produced is true), then the conclusion is true and this is a matter of logical
necessity. The broader notion for logical consequence is preservation of desig-
nated value (with designated values being thought of as representing ways of
being true) but for the standard bivalent logic, this amounts exactly to preserva-
tion of the truth value true.
7. Formality: It is an inexorable staple of textbook presentations that deductive
logic is a matter of logical form. The sentence “it rains and it does not rain at
such-and-such a place and at-such-and-such a time” is a contradiction because
any sentence of the logical form “X and not-X”, with X as placeholder or vari-
able for any meaningful sentence, is false for any logically possible assignment
of truth values to the ultimate individual components (the atomic sentences) of
the compound sentence. Similarly, argument validity is a matter of logical form
which is aptly called in that case argument form: arguments are valid/invalid if
and only if they are instances (they instantiate or betoken) argument forms
which are valid in the sense that they can have no instances with all premises
true and a false conclusion. Presentation of any instance of an argument form
with all premises true and a false conclusion, which is a called a c ounterexample
1.1 General Characteristics of Logic 17
true sentence to false, we would need an even more convoluted and absurd
ontology, allowing for the erasure of facts in addition to the alleged factive sta-
tus of non-facts that underlie falsehoods, to deal with such a matter. Ridding
ourselves of such misleading and perplexing conceits, we may as well settle for
the abstract character of the things on which logical connectives operate: such
things are the truth values, true and false, themselves. Gottlob Frege, the
German mathematician and originator of modern logic in some crucial respects,
was the first to see this; although the maneuver – stipulating truth values as the
referents of meanings – lacks initial intuitive appeal, it effectively preempts
those hoary ancient philosophic perplexities and also fits neatly the widely
accepted characterization of logic as a non-empirical endeavor.
12. Non-Metaphysical: We accept that there is no need for speculation about kinds
of objects to which the discipline of logic is addressed. When semantics is pro-
vided for logical systems, stipulations about the kinds of things that are being
talked about are needed; in that case, the enterprise is not one of discovery or
aiming to make defeasible claims about the world; indeed, what happens is to
check if a semantics is available in the sense that we can provide a make-believe
story that is free of inconsistency. Unlike Aristotle who considered the founda-
tion of logic to be metaphysical – grounded ultimately, and sanctioned, by the
way the totality of things is structured and how it functions – the modern view
is that it is a confusion of categories to pair logic with metaphysical inquiries.
13. Incorrigibility or Lack of Empirical Foundation: Given that deductive logic is
not empirically grounded, it is a remarkable characteristic of logic that it cannot
be corrected: it is nonsensical to anticipate that perhaps what logic prescribes
could, after all, turn out not to be the case.
14. Perspicuity, Ambiguity and Vagueness: When we construct formal systems for
the study of logic, we ensure that the symbolic resources we use, equipped with
a recursive and systematic grammar, can only be used properly in ways that
render all the relevant properties perspicuous (upon proper examination) and
preclude emergence of ambiguity or vagueness: ambiguity arises when more
than one interpretations are plausibly available to the competent practitioner;
the grammatical arrangements and demarcation of the formal language prevent
this from ever occurring. Ambiguous symbolic expressions have to be consid-
ered as nonsensical – not amenable to eking out meaning from them. Vagueness
arises when the boundaries of inclusion of an object within a category are pen-
umbral: if there is a specifiable degree to which any acceptable object has the
categorial characteristic, then we have vagueness. Concepts may indeed be
vague, although it would be far-fetched to consider every concept as being
vague. Although there are so-called “fuzzy logics” for the analysis of vague
notions, the standard logic is conditioned by the foundational acceptance that
inclusion is not vague. This means that the standard logic, as we will have
opportunities to discover, draws significantly on the classical theory of sets,
which is “sharp” or “crisp” and not vague or fuzzy; this means that for any item,
it can be determined whether it is a member of a given set or not absolutely
(either it is or it is not) and not as a matter of degree on the interval [0, 1].
20 1 What Logic Studies
p recisely the characteristics that are visible in the smaller scale; although we
presuppose “seeing” as an activity, the “seeing” we are constructing is specifi-
cally attuned to bringing out with systematic precision the elements we are
interested in. Differences recorded in the broadly accessible target make impacts
on the specifically addressed area within which our vision is trained by means
of the calibrated instruments. Although metaphors are tricky, and should not be
accepted in the stead of definitions, our tentative metaphor given above tries to
showcase why we are not wading into circularity when we define our connec-
tives, in spite of appearances to the contrary.
Aristotle, who is considered the originator of the systematic study of Logic, thought
that the nature of things consisting in the self-subsisting, organized and eternal
totality of what exists, provides the ground or foundation for logic. Aristotle would
define a logical law – for instance, that no meaningful sentence can be both true and
false – in metaphysical terms: “nothing can both have and not have a certain prop-
erty in the same respects.” It sounds as if the philosopher speaks of how things work
in nature – with “nature” taken in a broad sense, so as to include the totality of
things, possibly including objects that are not physically concrete. Aristotle would
also go on to add non-naturalistic versions of the logical laws but his opening pre-
sentation would be like the one given above – which, incidentally, is known as the
logical law of non-contradiction. This naturalistic view seems wrong, though.
A similar error affected the erstwhile development of geometry: it was thought,
rather intuitively but inappropriately as it turns out, that the postulates of geometry
are justified by the physical geometry of the universe as it is. Nevertheless, the fact,
if it so happened, that a physics with an entirely different type of geometry turned
out to be the one we adopt would not mean that our initial geometry was defective
in itself: it would only show, as an empirical matter, that the geometry we thought
was the “natural” geometry is not the geometry of the universe after all. This does
not prove that anything in the geometry is wrong: provided that we take the postu-
lates of the geometry to be self-justifying, every statement in the geometry is not
simply true – but, rather, logically necessarily true. This shows that our geometry is
never dependent on empirical, verifiable and falsifiable, considerations. Although
there are marked differences between logic and geometry, the parallel can be used
illustratively to make the point that it is a fundamental error to think that deductive
logic is dependent for its verification on empirical considerations. Certainly, the
purpose of investigating and systematizing the logic of a language may motivate the
study of logic but the formal systems of logic are independent of linguistic facts; it
may turn out that a given formal logic may fail to hit the mark with respect to how
the logic or logics of a given linguistic idiom.
Another analogy we can draw is to a game. The rules of a game must be given so
that the game can be played: the rules are not up for grabs. If we are to ask a referee,
22 1 What Logic Studies
we would not be asking for an opinion as to whether the rules are indeed the rules
of the game; at most, we may ask for a list of the rules and certainly dispute factual
elements in cases of applications of the rules. Even though the rules have been
forged historically, we can ignore this background, for our present purposes, and
consider the game as an independent and self-sustaining arrangement. In that sense,
dependence on empirically verifiable developments, when it comes to ascertaining
what the rules of the game are, would make it impossible to actually play the game:
we couldn’t make sure what rules to apply as we would be tracking the develop-
ments that may affect the rules. This, however, discloses an additional problem:
even as we track developments that might fix evolved rules for our game, we would
still have to know what we would be able to count as acceptable rules of the game
that emerge in the developmental process. This means that we cannot actually carry
out this enterprise: we need to have the rules set so that these rules are insulated
from empirical effects. This story illustrates quite appositely how logic is in a way
predetermined, known independently of experience in the sense that it is incorrigi-
ble or cannot be corrected or set right by appealing to empirical factors.
It is also poignant that logic is prior to actual transactions in the sense that we
have to be able to apply rules of reasoning already if we are to reason about what is
acceptable and what is not. This point seems to apply broadly, including also the
logics that are presented in natural languages. For instance, quite clearly, we cannot
both accept and not accept some putative rule X: but this means that we are already
committed to the logical law of non-contradiction – the one Aristotle was found to
be presenting, albeit initially in a naturalistic formulation: we cannot accept both a
rule X and a rule whose acceptance would logically entail that X is not applicable.
The view of meaning reflected in the preceding comments is called extensional-
ist: we take meaning to be determined by what the word refers to, or what the word
has as its referent or denotatum. Such referents are considered, adequately for the
examination of logical properties, to be the truth values of sentences: whether sen-
tences are true or false. We do not take a meaningful sentence to be receiving its
meaning by reference to facts or states of affairs. If we adopted a view that takes
meanings to be collections of facts, those would have to be the facts relative to
which the sentence is true: we would have to make sure that all other facts are also
included in the comprehensive collection of relevant states of affairs to ensure that
there are no inconsistencies: this is like saying that a sentence would be given mean-
ing by means of all the scenes in a story, in which the sentence is included or asserted
as true. It seems, then, that truth value (true-false) takes conceptual precedence over
any way in which we would define meaning by using references to facts: this is
because, consistency as a logical concept is defined by means of having the con-
cepts of true and false available to us in the first place.
The meaning or referent of a meaningful sentence is thus taken to be truth value
(true or false.) This may seem like a narrow view: sentences that have different
meanings based on content can be, nevertheless, true or false together in all possible
contexts: we say that such sentences are mutually equivalent (or equipollent in
older, now rather forgotten, terminology). Equivalence may be relative to context –
for instance, it might be relative to actuality: “the earth has one moon” and “the
1.2 Logical Meaning, Logic-Words and Logical Form 23
earth’s sun is bright” are both true, and as such equivalent, but this is relative to the
actual state of affairs and not because of any logical relations between the contents
of the two sentences. A consistent alternative story is possible in which one of the
two preceding sentences is true while the other is false. Logical relations, like equiv-
alence, should hold across all logically possible cases and not only contingently on
what happens to be the actual case, which is after all only one logically possible
case. But sentences like “a triangle has three angles” and “a rectangle has four
angles” are equivalent in a stronger sense: no meaningful story can be presented in
which either one of them is false. And yet, these sentences are not true by virtue of
logic but only as a matter of how words like “triangle” and “angle” are defined. We
do not expect that such words would be logic-words or that these words would mat-
ter when it comes to the determination of logic. But let us think, instead, of “it is not
the case that it is raining and not raining” and “it is not the case that we have class
and we do not have class.” Observe that these sentences must be true – not as a mat-
ter of psychological impression but as a matter of logic – and must be true, or neces-
sarily true, in every logically possible context. The relevant words, whose meaning
fixes the truth value as true, are “not” and “and.” These sentences are necessarily
logically equivalent – they have the same truth value (true) in every logically pos-
sible context. Once again, the content of the sentences does not matter: one is about
raining and the other about having class. In a deeper sense, of course, they are not
about such things but about the meanings of the logic-words – “and” and “not.” The
rest – the content – simply does not matter.
Abstracting from content – disregarding content and treating only true and false
as referents for meaning – may seem to be narrowing our scope impermissibly, but
this is not the case. We should think of the maneuver that assigns truth values as the
referents of meaningful sentences to be cutting through an infinite array of linguistic
idioms in order to circumscribe only what all those idioms have in common as logi-
cal properties. Based on this, “a triangle has three angles” is logically independent
from “a bachelor is unmarried” even though they are both true always in every logi-
cally possible story but what we discern as their logically significant relationship
(that they are necessarily equivalent) is a matter simply of their both being true in
every possible case. As we see again, true and false are the “players” in this game.
These two sentences are necessarily true not because of logic-words but because of
defined meanings of words like “triangle” and “angle,” which are not logic-words.
We see, however, that their equivalence is, again, not a matter of context as they
have to be true in every context. A story about a context – a world or state of affairs –
in which these two sentences are not both true would be nonsensical.
Having adopted the view that logical meaning is a matter of extensionality, which
means that meaning is fixed by reference, we have apparently rejected another plau-
sible way of settling the concept of meaning: according to such an alternative view,
meaning can be considered to consist in sense or connotation as distinguished from
reference which is also called denotation. The notion of sense is about the content
of meaningful sentences rather than the more refined distillation that leaves us with
truth value as the meaning of a sentence. An example, a famous one, highlighting
the distinction between sense and reference is about names: the extensionalist view
24 1 What Logic Studies
also takes names to be defined by their referent. Thus, names are not characterized
in their meanings by any properties of the thing that is named but only serve as
conventional and arbitrary labels or tags for tracking an object: the meaning of the
name is, accordingly, provided fully by the referent (the item that is labeled by the
name.) The names “morning star” and “evening star” happen to refer to the same
celestial object, Venus, but their linguistically generated senses as non-logical words
were in variance from each other, with the “morning star” endowed with the sense
“the first star visible in the morning” and “evening star” having the sense “the last
star visible at night.” While the variable senses of the words give rise to, and explain,
such phenomena as having wrong beliefs about stars and how such beliefs are cor-
rected over time, from a strictly logical point of view beliefs and even knowledge of
non-logical subjects is not relevant to the determination of logical properties. Thus,
it turns out that the logical identity of the two names, “morning star” and “evening
star,” is a matter of logical necessity (since they have the same referent which is, of
course, self-identical) even though the fact that they do have this same referent was
discovered empirically: sense belongs to the realm of facts but denotation or refer-
ence has to do with logical properties (like identity understood as co-reference.)
This is a neat framework; there are difficulties and complications lurking but we
bypass them for our present introductory purposes. Having said all this, we should
also point out that ascent to logics that investigate intensional notions – as distin-
guished from extensional notions – would be needed for taking into account context-
sensitive shifts of meaning which seem to be required for transcending extensionality.
These are controversial subjects, which we cannot delve into in detail in this text.
Importantly, we also abstract from context in fixing the logical meaning of a
meaningful sentence: a meaningful sentence has a referent – a truth-value, true or
false – which is not variably depending on any dynamic context (such as the passage
of time or the change of place or the accrual of information or the shifting of indexi-
cal pointing to this or that item.) A clever trick that ensures this is to consider all
elastic contexts as embedded in a conceptual (but not stated) continuation of the
sentence: for instance, “Socrates is happy” is understood as “Socrates is happy and
such-and-such a place and at such-and-such a time, etc.” where “etc.” is meant to
encompass any conceivable dynamic context whose variable influence may have an
impact on the truth value of the sentence. Notice that it does not matter whether the
sentence is true or false but that its truth value, if indicated, is immutable. This strat-
egy – consisting in implicitly embedding notionally in the sentence what is known
as the “ceteris paribus” (“all things being equal”) clause – ensures that we can con-
sistently take as the referent of a meaningful sentence its truth value (true or false,
not both and not neither.) Whatever price we pay for this adjustment is something
we will not bother about for now; on certain occasions, we will be able to comment
on ramifications of this stipulation.
The meaning of a meaningful sentence is, strictly speaking, a separate thing from
the carrier-sentence but it is not important for our purposes to inquire into what kind
of thing this meaning of a meaningful sentence is. Aristotle would not appreciate
this avowed indifference to metaphysical considerations and he would also insist on
including in our logical studies something else we have deliberately excluded – the
1.2 Logical Meaning, Logic-Words and Logical Form 25
concept of the “truthmaker,” which refers to what it is that makes true sentences true
(and, somewhat puzzlingly, what makes false sentences false by failing to be or
occur.) But we are not interested in truthmaking conditions, as we have remarked
rather emphatically, and we will find out that our systematic study can proceed
completely and successfully without ever needing to undertake an examination of
what makes true sentences true and what makes them false. This important observa-
tion goes together with another point we repeat often in this text: deductive logic is
not at all related to empirical (factual, descriptive, etc.) issues about the actual
world: it is all about logical structure or pattern of our schematic formulas and sym-
bolic arrangements – hence, it has nothing to do with whether statements make
actually true or false sentences. Related to all this is the emphasis, which can be
discerned in definitions of concepts, on logical necessity and logical possibility –
and not on actuality as such. Unfortunately, logical-modal concepts like logical
necessity and logical possibility can be recalcitrant to our untrained intuitions but
we will need to overcome such difficulties cautiously and systematically.
We can agree with Aristotle that only meaningful sentences are properly avail-
able for laying-down-as-true or correctly asserting. Moreover, we set up our basic
logic so that any meaningful sentence (more precisely, the meaning of the sentence)
can have one of two semantic characterizations: true or false. But we also add that
no meaningful sentence can be neither true nor false and no meaningful sentence
can be both true and false. This move is, so to speak, Aristotelian but, unlike
Aristotle, we do not claim that we have sanctioning by the way things are or by the
way nature works. We may even say that this is an arbitrary move – we just lay
foundations for a logic-game; we could have played a different game but the game
we are playing is motivated by an interest in the study of the logic of languages like
those people speak around the world. A simplified but direct way of saying this is:
rather than start with nature, as Aristotle thought we ought to do, we begin with see-
ing logic as conventionally embedded in linguistic constructions. But, notice that
we are not studying the logic of language but an instrument that may or may not
work in applications. Aristotle could see this maneuver by being reminded of the
Euclidean geometry, which he knew, but even then there is something that might be
surprising for him in what follows: Euclidean geometry is its own internally con-
structed, perfectly complete and self-standing system regardless as to whether the
geometry of our universe is or is not Euclidean – it turns out that it is not, in relativ-
istic physics, but this does not undermine the Euclidean geometry, it only estab-
lishes that there are limitations to its applicability.
In terms of logical status, a sentence can be characterized as one of the following
(and, of course, we are talking not necessarily of simple sentences but also of com-
pound sentences that are made by simple sentences): a logical truth (or tautology),
a logical falsehood (or contradiction) and a logical contingency (or logically inde-
terminate or logically indefinite sentence.) We are repeatedly examining these con-
cepts in this text – with the repetition serving learning objectives. We stipulate that
a simple (single, atomic) sentence that we symbolize in our formal system cannot
be a logical truth or logical falsehood. Of course, a sentence like “a triangle has
three angles” has to count as true necessarily (although not logically necessarily, but
26 1 What Logic Studies
as so-called analytically true), but we would have to tinker with providing a special
lexicon to allow our symbols to stand for different logical status; instead, our stipu-
lation – remember – is that any sentence can be true or false, not neither and not
both, and we codify this and show it at the level of the ultimate atomic components
of our symbolic expressions (formulas) that can be used to translate linguistically
meaningful sentences.
But something else happens too: the sentence “a triangle has three angles” is, as
we call it, analytic and true (with more to say on this in 1.4.) The meanings of the
words in this sentence suffice to establish a fixed determination that the sentence is
true. But these words, which matter and adequately allow determination of truth
value (true or false) are not logic-words; they are non-logical words like “triangle”
and “three” and “angle.” Instead, a sentence like “either it is raining or it is not rain-
ing” is logically necessarily true: the meanings of words that matter in this case to
fix the truth value of this sentence as logically necessarily true are the logic-words
“either-or” and “not.” It would be news to Aristotle that the logical characteristics
we are studying are to be taken as ultimately based on what happen to be the speci-
fied definitions of special words, the logic-words like “not,” “and,” “either-or,” and
other such words (but not all logic-words can be studied through sentential logic, as
we will see.) In textbooks, the standard way of explaining how we draw such a dis-
tinction between the kind of sentence we called analytic but not logically true and
the logically true sentence is by saying that we are dealing with logical forms in
deductive logic: while the logical form of “either it is raining or it is not raining” is
the form of a logical truth – “either X or not-X” for any sentence plugged in for the
variable X – the sentence “a triangle has three angles” has the logical form X – and
remember that we have postulated (properly, it turns out) that atomic sentences –
symbolized so that they have the logical form “X”) can be possibly true and possi-
bly false (one or the other, not both, but not necessarily true or necessarily false.)
The approach that uses “logical form” to make the case is different from the
approach that traces this all ultimately to the meanings of logic-words: we can have
the first without having the second. We do not enter into philosophic issues or
details, given our given purposes. We continue with this theme in 1.4 but, for now,
we may glance at some seminal points.
• “Either X or not-X” is the logical form of a tautology or logical truth.
◦◦ “X and not-X” is the logical form of a contradiction or logical falsehood.
◦◦ “If X, then X” is the logical form of a logical truth.
◦◦ “Only if X, then X” is the logical form of a logical truth.
◦◦ “X if and only if not-X” is the logical form of a logical falsehood.
◦◦ Etc…
▪▪ The negation of a logical form of a logical truth is a logical form of a logi-
cal falsehood – and the other way around.
• This means that any compound sentence that has the form “either X or not-X” is
a logical truth. And the same for compound sentences that have the logical forms
of logical truths or falsehoods – they are themselves, respectively, logical truths
or logical falsehoods.
1.2 Logical Meaning, Logic-Words and Logical Form 27
1.2.1 Exercises
1. Plug in any meaningful English sentences for the variables (capital letters from
{X, Y, Z, W}) in the given logical sentence-forms to generate instances of
those forms.
a. If X, then not-X.
b. Unless X, then either Z or not-Z.
c. Neither X, nor Y.
d. If X and Y, then either not-Z or W.
e. It is not the case that X implies Y.
f. Only if X, Y or Z.
1.2 Logical Meaning, Logic-Words and Logical Form 29
g. If it is the case that necessarily X or not-X, then it is the case that necessarily
X or actually Y.
Does it matter what specific sentences we put in the variable places? Why or
why not?
2. In the preceding exercise, circle the logic-words. Notice that the sentential logic
we will be studying can “see” – has symbols and specified ways for managing –
some but not all of these logic-words. Still, we can circle the logic-words in the
preceding exercise. How can we do that?
3. We can mark the place in the represented logical form with some other metalin-
guistic symbol: for instance, we can use different types of lines-symbols com-
pounds (let’s say from {___, −--, ===, |||}). Return to exercise 1 and
systematically use these lines symbols to express the forms. What do we mean
by “systematic”? Why doesn’t it matter what symbols we use to mark the places
of the variables in the logical form?
4. Are the circled words in the following sentences logic-words or not? (Some are
and some are not. Which ones are and which ones are not logic-words?)
a. If a triangle has three angles, then a rectangle has four angles.
b. It is not the case that a rectangle has two angles.
c. It will always be the case that a triangle has three angles.
d. It is not the case that if it rains then it snows.
e. If it is possible that God exists , then it is necessary that God exists .
f. It is possible that aliens exist , but it is also possible that they do not exist .
g. Only if it rains and pours is the game cancelled.
5. The meanings of logic-words are defined by reference to true and false: for
example, the meaning of “not” is: it reverses the truth value (true, false / T, F)
of a sentence – if applied to a true sentence the result is a false sentence and if
it is applied on a false sentence the result is a true sentence. The definition com-
prises the entire schedule (collection, agglomerate, nexus) of the cases/value-
assignments: {T-F, F-T}. Can you tell what the meanings are of the following
logic-words? Find the logic-words embedded in forms. They are, as we know
by now, the fixed parts of the forms. For the binary logic-words (the ones that
connect two sentences) the nexus of all possible combinations of truth-value
assignments are: {TT, TF, FT, FF}. For instance, the meaning of “and” can be
represented as follows: {TT=>T, TF=>F, FT=>F, FF=>F}. This should be obvi-
ous: a compound sentence with “and” as the logic-word connecting the indi-
vidual sentences, is true only in the case in which both connected sentences are
true; it is false in every other case. Try to write the meanings of the logic-words
given below. Another way of saying this is: try to give the truth conditions of the
logic-words given below. The meanings of the logic-words are their truth condi-
tions. Can you explain this in some detail?
a. Both X and Y. [Is the meaning different from the meaning of “and”? Notice
that we are talking about the logical meaning, not linguistic uses that serve
various purposes in language: the logical meaning is the truth-conditions, as
we have explained.]
30 1 What Logic Studies
We don’t know how we can give truth conditions in such a case even though
“necessarily” is a logic-word too. We say that a logic-word like “necessarily”
is not truth-functional. You will learn more about this in due time. Now try to
give an analysis for why each of the logic-words in the sentences given below
is not truth-functional.
b. It is logically possible that X. [It might be easier to do by plugging in
instances of false sentences for X.]
c. X is true before Y is true.
d. It is morally obligatory that X.
e. It is known that X.
f. It is believed that Y.
7. Words like “all” and “at least one” are also logic-words but it is difficult to see
how we may talk of truth conditions in explicating their meanings.
But here is an idea. “All” has some meaning-connection with “and” and “at
least one” is related to “either or”. But there is a catch. We have to specify the
universe of things we talk about and to ensure that this universe of things does
not have an infinite number of things in it. How would we express conjunctions
or disjunctions of infinite number of sentences?
a. Express the sentence “All persons are students” over a universe or domain
{John, Mary} so as to bring out the connection in logical meaning between
“all” and “and” – so that the truth-conditions for “and” are made to do the
work for expressing the truth conditions for “all.”
b. Now express the sentence “At least one person is a student” over the same
universe, {Mary, John}, so as to bring out the meaning-connection between
“at least one” and “either X or Y or both.”
8. Consider the sentence: “Mary is a student.” Are there any logic-words in this
sentence? Defend your answer.
9. The logical form of a sentence (for instance, “X and Y” being the logical form
of “It is Sunday today and there is a football game today”) is not informative
about the world of experience, empirical reality, facts. Explain what this means.
10. If the sentence X is true, then it has to be true that “X or Y or both X and Y.” This
is because, X being true, indeed at least one of X and Y is true: so, “either X or
Y or both” is true. We have a relationship between “X” and “either X or Y”
which, as we will learn, is a relation of implication: “X” implies “X or Y.” It is
logically impossible for “X” to be true and “either X or Y or both” to be false.
The first logical form is related to the second logical form so that the first
implies the other in the sense we have indicated. Does it matter that in language
we would not see the point of inferring “either X or Y or both” from “X?”
11. Can any word expressing a property or attribute be a logic-word? (Consider
predicating anything of anyone: for instance, “Schlup is a student” or “Tara is a
teacher.” Can such a sentence be logically necessary? Or it is logically
contingent, which means that it is logically possible for it to be true but also
32 1 What Logic Studies
logically possible for it to be false – regardless of what may actually be the case
if your predications are matched to names of actual entities?)
12. Is the phrase “is identical with” a logic-word or is it not? (Interestingly, “is
identical with” is like a predicate, which we considered in our preceding exer-
cise, if we conceive broadly of a predicate so that it can be applied to more than
one object – such predicates may be called relational predicates. But consider
also that the principle by which we state that “everything is identical to itself”,
which we may call the principle of self-identity, has to be a logical principle.)
metaphors have been tried (like comparing the sentence to a vehicle and the mean-
ing to what is carried by the vehicle) but such metaphors are regularly found want-
ing. Although the debates arising from such profound philosophic inquiries are
fascinating and intrinsically worth perusing for their depth and challenges they pose
to the human mind, this is not the proper place for engaging in such issues. It is to
be understood from now on that “sentence” serves the purpose in this text of refer-
ring to the meaning of a grammatical sentence, which can only be true or false; we
are not referring to the grammatically formed concatenations of symbols we have
write in language or to the succession of phonemes that constitute spoken units.
Whenever “sentence” is also used when discussing grammatical sentences, context
removes ambiguity.
When we study Formal Logic, we construct formal languages of symbols and
impose by formal stipulation on such languages specified grammatical conventions:
the term “sentence” could be emerging again, ambiguously, as a candidate for using
to refer to the properly formed symbolic expressions of our formal language.
Instead, we opt for the term “formula” in that case: a formula is a symbolic expres-
sion, understood to be referring to nothing specifically and to be a constructed
aggregate of symbols. Such a formula, or symbolic expression, may be well-formed
within a specific formal language if it is constructed in accordance with the gram-
matical (also called syntactical) rules of that formal language. Otherwise, the for-
mula is not well formed; we can say that it is ill-formed. An ill-formed formula is
ill-formed relative to a specified formal language and its grammatical rules: the
specified formal language cannot “read” the ill-formed formula given the formula’s
relatively ungrammatical construction. There may or may not be another formal
language for which the given formula is readable because it is, relative to that other
formal language, a well-formed formula. This is not our concern, however, since we
are exclusively focused on operating within the grammatical conventions of our
given formal language. There are significant advantages we gain by using formal
languages. This will all be explained and experienced in due time.
The above remarks adumbrate an early hint about the interesting relationship
between meaning and symbolic notations. Significantly, in deductive logic, we are
speaking of logical meaning, which is not the same as the meaning-content of sen-
tences. This is a surprise, perhaps a stumbling block to grasping what the enterprise
of logical study is all about. As we will learn, the empirically verifiable – descrip-
tive, factual, contingent – content of meaningful sentences is not our business in the
study of deductive logic. An intuitive illustration of what is afoot can be attempted:
take the sentence “Rob is President.” We should say, properly – although we might
omit such pedantic precision if we can trust that it is all understood – that the mean-
ing of this sentence can be true or false. Whether it is true or false is not for logic to
analyze: it is a factual matter, more narrowly a historical issue. Logic scans this
sentence, or, properly, the meaning of this sentence as a possibly-true-possibly-
false-unit-of meaning. From the standpoint of logical analysis, what matters is that
this is a meaningful sentence – hence the meaning can be true or false. This is not a
sentence (meaning) that is necessarily true or necessarily false. It is a logically con-
tingent or indeterminate sentence (using “sentence”, as we have arranged, to mean
34 1 What Logic Studies
“meaning.”) A sentence like “it is raining here and now but it is not raining right
here and now” is a sentence that is logically necessarily false! This sentence is com-
pound or complex: it is made of two single or atomic sentences that are connected
by “and” and one of the two conjuncts is operated-on by “not.” These are logic-
words, as we will explain in due detail later on. “Not” placed in front of a true sen-
tence brings about that we now get a false sentence and the other way round. Since
it interacts with true-false to alter logical meaning (to turn true to false and false to
true), “not” is a logic-word. “And” is also a logic-word: in this case the available
possibilities are four – these are the combinations or true-false for the two sentences
which are connected with “and.”
Let us continue with our illustrative example. For logical analysis purposes,
“Rob is President” is not about the factual, descriptive, confirmable empirical con-
tent: it is possibly-true-possibly-true-unit: by unit we mean the smallest possible
grammatical and representable unit that can hold or carry logical meaning, which is
the meaning of a single or atomic sentence. A good question is: how do we know
and how do we determine that this is an atomic sentence? Let’s say at this point that
there are no logic-words – like “not” or “and.” Moreover, it is relevant indeed that
we are not at this point equipped to “look” inside the meaning and into its composite
parts. We take the whole sentence as a block, so to speak.
Interestingly, a sentence like “Mara is President” is also a possibly-true-possibly-
false-unit for our purposes of logical analysis. There is a dramatic difference in
content between the two sentences but this does not matter for logic. We are not
contending that it does not matter as such; only that it is not relevant to what logic
is bent on examining. Let us explain this. We can see intuitively, hopefully, that
logic should analyze and correctly determine such matters as: how two sentences
are related in proving one from the other or in having them both consistently
included in a theory or viewpoint. Given one sentence, does the other “follow”, as
we may say in everyday parlance? In our case, the answer is negative. Neither sen-
tence implies the other. That Rob is President does not imply that Mara is President;
nor does it work the other way round. You might actually think that either sentence
implies the negation of the other – if Mara is President, then it cannot be the case
that Rob is President. But you are assuming that there is exactly one President. This
may be true and it is actually the case for familiar political systems that mandate a
singular executive; but from the standpoint of logic, it is, again, possibly true and
possibly false; it is not a matter of logic how the institutional machinery of govern-
ment is set out. You would have to add as an assumption that “there is exactly one
President” and then, indeed, lo and behold, you should be able to prove that either
one of our initially given sentences implies the negation of the other.
When we speak of implication, what we mean, precisely speaking, is this: A
implies B if and only if it is logically impossible that A is true and B is false. We will
see this again later in this text, time and again. Notice how our increasingly more
precise definitions of the concept of implication are built with the concepts of true
and false. This is the key to grasping why our “game” is a game with true and false
(at least, in one way of presenting what logic does – keeping away from the
1.3 Sentences and Meanings 35
It ought to be obvious by now that logic has a certain generality and foundational
character about it: logic compels assessment of any and all theories: any theory has
to be consistent, regardless of what the subject matter is, or, otherwise, it is an
absurd no-theory.
Mara is
President
Mara is Rob is
President President
and
Rob is
President
Logically Possible Worlds
Let us return to our running example. If we were to add the assumption that there
is exactly one President, then we have three, not the initial two, sentences. Try to see
that this new viewpoint, comprising all three sentences, is inconsistent! They cannot
all be true together. Of course, we could withdraw the last sentence and we are back
to a consistent set of sentences; or we could withdraw one of the other two sentences
to obtain a consistent set. Try to practice this. But the three sentences together form
an inconsistent collection of sentences.
Let us symbolize the sentence “Rob is President” by “R” and “Mara is President”
by “M.” Now, suppose that we interpret our symbols R and M so that they have dif-
ferent contents. Nothing changes about the comments we made above: both sen-
tences are capable of being true and of being false (but not true and false in the same
case); it follows that they are mutually consistent – there is at least one combination
of them both being true. Now, we saw that the introduction of an additional assump-
tion, “there is exactly one President,” unsettles matters as it generates a new and
inconsistent collection of sentences. Let us symbolize, “there is exactly one
President” by “P.” As we said, however, we cannot turn to logical analysis to be
informed about a regulation as to how many presidents there may be. We can think
of this in the following way: surely, it is logically meaningful to have a stipulation
that exactly one president ought to be allowed but it is also logically meaningful that
two presidents be allowed, and so on. You could have one world in which the rule is
that one president is allowed, or mandated; another world in which two presidents
are allowed or mandated; and so on. These are all logically possible worlds. Our
actual state of affairs or possible world is just one of all the possible worlds. Logic
has generality: it ought to apply to all possible worlds. If we labeled each possible
world by “1” or “2” and so on, reflecting how many presidents are mandated for the
system, those labels would characterize such worlds. Instead, we might as well use
our sentences – “exactly one president is allowed”, “exactly two presidents are
1.3 Sentences and Meanings 37
allowed,” and so on. But the logical characteristics ought to be generally applica-
ble – not confined to any specific possible world but applicable for all possible
worlds. It follows that we cannot logical truths (or logical falsehoods for the matter)
to label worlds.
Given R and M, if we add P, we cannot detect any inconsistency. We need a more
fine-grained logical structure. Symbolizing the restriction that compels having
exactly one president by a single sentence symbol P does not show us sufficient
detail of logical structure. We could take this added sentence symbol, P, and use it
to label some random logically possible world. We don’t see the inconsistency. Our
task becomes how to express this restriction by showing more structural detail in
our representation of the restriction. Here is what we can do: we can represent the
restriction by “M if and only if not-R” (or “not-M if and only if R.”) Indeed, the
restriction is logically equivalent (it is true/false under the same logical conditions)
with the suggested expressions. What we mean by logical conditions is this: the
whole collection of true-false values, which we get by assigning true and false to the
symbols for all possible combinations. This may seem like a forced trick but it let us
assess what has happened: we have discovered that we can have a perspicuous nota-
tional way of expressing logical structure, so that the logical properties can be eval-
uated. At the same time, we have pressed that logical characteristics must be
invariable across any logically possible cases or states of affairs or possible worlds.
The restriction we added is not itself a logical postulate: we may think of it rather as
an extra-logical meaning postulate (i.e., as a postulate that is not about logical
meaning but about “meaning” in the common sense that includes non-logical con-
tent of sentences. Once the restriction is added, however, logic again is inexorably
put to the task of checking for consistency.)
Let us examine, in brief, how the addition of the restriction, expressed so that
sufficiently fine-grained logical structure is shown, results in an inconsistent triad of
sentences. We cannot have any logically possible world in which all three sentences
are true together. Such a world would be notionally understood as a logically impos-
sible or absurd world. We show below the possibilities. (We have been using this
heuristic device of “possible worlds” without, as before, entering into metaphysical
issues as to what kinds of objects we may have in mind to make sense of such
“worlds.”)
referents or denotata for purposes of meaning; such abstract objects are not to be
understood as incurring any ontological debts. Metaphysical considerations may be
set aside as irrelevant to our present purposes of logical study. The reference to
objects plays a formally mandated and circumscribed role – as in a case of counting
on a plausible narrative to enable us to make sense and track our systematic enun-
ciations but without attaching any relevant significance to whether our posited
things actually exist or not. For our semantic purposes in sentential logic, the refer-
ents of the meanings of sentences are truth values – true or false, not both true and
false and not neither true nor false.
There is an alternative philosophic view, which comes with significant recom-
mending credentials, according to which logical meaning is not a matter of truth
conditions but, rather, it is generated by the rules under which logic-words are cor-
rectly asserted in a language. Since we are bent on the project of studying moti-
vated logical or formal languages, we need to know how this alternative view is
presented in the context of formal logical analysis: when we turn to the study of
what we call natural deduction methods for proofs, we will witness how rules are
laid down for manipulating introductions and eliminations of the symbols for the
connectives of the logical languages. According to an influential view, the logical
meaning of a logic-word, or a connective of the formal system, is determined by
the rule that governs the introduction of the symbol for the connective. To return to
the linguistic setting: a competent speaker of a language like English will accept as
correct assertion of a sentence with form “X and Y” only if both X and Y are cor-
rectly assertable. Accordingly, the meaning of “and” is established inherently not
by the conditions under which “X and Y” is true and false but by the conditions
under which “X and Y” is rightly assertable: although assertability seems related to
truth, the point is that “and” is introduced in the sentence that is to be correctly
accepted in language under the proper conditions. There are also rules that manage
the elimination of connective symbols – or of logic-words in the linguistic setting.
For instance, X is accepted if it has been asserted that “X and Y”, and so is Y: this
means that the rule for the elimination of “and” is such that each one of the con-
joined sentences are accepted in assertion once the sentence “X and Y” has been
laid down. We will not pursue this philosophically deep subject in any detail in the
present context.
Let us start with the truth conditions that are stipulated for the atomic or indi-
vidual sentence, which is taken as the absolutely minimal unit in which meaning
can fit or by which meaning can be expressed. The nexus of mathematically possi-
ble value assignments, on the stipulation that we have exactly two truth values, true
and false, is: true or false, not both, and not neither. Thus, there is a restriction on
those value assignments since we do not allow both values to be assigned and we do
not allow that neither value is to be assigned. We have also said that these are exactly
(all and only) the available mathematically possible options, under the restricting
stipulation, but we should keep in mind that the issue about how logic is different
from mathematics is not trivial. The options can be characterized as logical in the
Another random document with
no related content on Scribd:
CHAPITRE VI
SUR LA PIERRE BRUNE