formal languages

PHIL 220. Introduction to Logic

Gabriel Uzquiano

formal languages

We have emphasized that validity is a matter of form.

We have focused on forms that combine basic statements with the help of connectives like ‘or’, ‘and’, ‘not’, ‘if … , then …’.

Notice the use of quotation marks

use and mention

Quotation marks are used to distinguish between use and mention.

a distinction between use and mention

Los Angeles has many cities in its metropolitan area.

We predicate something of a city, not a linguistic expression.

‘Los Angeles’ consists of two words.

We predicate something of a name, which is itself a linguistic expression.

  • One statement uses a name for a city in order to denote a city.

  • The other statement mentions a name for a city in order to predicate something of the linguistic expression.

  • Quotation marks indicate that a given expression is being mentioned and not used.

practice

Which statements below are true?

form and meaning

Which words does the form depend on?

whence a valid form

  1. \(p\) and \(q\)
  1. Therefore, \(q\)

This is a valid argument form because of what ‘and’ means. Replace ‘and’ with ‘or’ and we no longer have a valid form:

  1. \(p\) or \(q\)
  1. Therefore, \(q\)
  1. Snow is white or black.
  1. Therefore, snow is black.

a truth table

\(p\) \(q\) \(p\) and \(q\) \(q\)
T T T T
T F F F
F T F T
F F F F

No matter what statements we choose for \(p\) and \(q\), no argument instance will take us from true premises to a false conclusion.

four basic connectives

\(\neg\) negation it is not the case that
\(\wedge\) conjunction and
\(\vee\) disjunction or
\(\to\) the conditional if …, then …

Propositional logic will focus on forms obtained from basic propositional letters \(p\), \(q\), \(r\), etc and the four connectives listed above.

how to specify a language

Syntax, semantics, pragmatics.

three aspects of a language

  • Syntax

    • What is the basic vocabulary from which to build the expressions of the language?
    • Which combinations of symbols count as grammatical sentences of the language.
  • Semantics

    • How should the language be interpreted?
    • What do the sentences of the language mean?
  • Pragmatics

    • What do speakers convey with an utterance of a sentence?

Only syntax and semantics will be relevant for our formal languages.

why a formal language?

There are at least three reasons

reason one: discount pragmatic effects

Do these sentences differ in truth conditions?

I felt ill, and I took some syrup

I took some syrup, and I felt ill

In propositional logic, order makes no difference to the truth conditions of a conjunction: \((p \wedge q)\) and \((q \wedge p)\) are true under exactly the same circumstances.

reason two: structure is not transparent in English

premises

  1. A Rolls Royce is better than an Audi.
  2. An Audi is better than a Honda.

conclusion

  1. A Rolls Royce is better than a Honda.

premises

  1. A gift card is better than nothing.
  2. Nothing is better than a fine Swiss watch.

conclusion

  1. A gift card is better than a fine Swiss watch.

One may be tempted to discern the same superficial form, but that would be a mistake.

The two arguments do not share a valid form: one is valid and the other is invalid.

Quantificational logic will enable to distinguish two different forms, one valid and one invalid.

Structural ambiguity

There is gas in the tank or the car will start if you turn the ignition.

  • There is gas in the tank or [if you turn the ignition, then the car starts].
  • If you turn the ignition, then [there is gas in the tank or the car starts].

Unlike English, the formal language will not tolerate structural ambiguities.

the language of propositional logic

vocabulary

The vocabulary of propositional logic contains three types of symbols:

Propositional Variables

These are the lowercase letters \(p\), \(q\), \(r\), \(s\), and \(t\) with or without numerical subscripts: \[ p, q, r, s, t \]

Connectives

These are formal counterparts of ‘not’, ‘or’, ‘and’, and ‘if \(\dots\), then \(\dots\)’: \[ \neg, \vee, \wedge, \to \]

Parentheses

There are two parentheses: \[ ), ( \]

Nothing else is a symbol of the language.

grammar

Which expressions count as a formula of propositional logic?

  1. All propositional variables are formulas.
  2. If \(\varphi\) and \(\psi\) are formulas, then each of \[ \neg \varphi, (\varphi \wedge \psi), (\varphi \vee \psi), (\varphi \to \psi) \] is a formula.
  3. Nothing else is a formula.

practice

practice

assignment

assignment

Next time

Next time we will explore the use of truth tables to interpret the language of propositional logic.