Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Stanford University

Semantics of First-Order Logic

Stanford University via edX

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!

The focus of this class is on the language of first-order logic , a formally defined language that allows us to make precise and unambiguous statements about any subject of interest.

Using the language of first-order logic we will investigate many foundational topics in logic. We will address such questions as what counts as a grammatical expression, and the circumstances under which it makes a claim about the world (whether it can be considered true or false, E.g. “the sky is brown”, as compared to “oh, my goodness!”).

For expressions that do make claims — we call these sentences — we can further examine whether they are true or false in particular situations. “Aristotle is alive” is a sentence that was once true, but became false around 2000 years ago, and has remained false ever since.

These questions fall into the study of semantics , or meaning.

Once we understand how sentences can be considered true or false, we can investigate important related questions. Some sentences are always true, that is true in every situation — we call such sentences logical truths. Sentences bear relationships with one another. For example, two sentences might be true in exactly the same situations - they are logically equivalent. We will demonstrate methods for determining when these properties and relationships hold as natural extensions to the semantic theory for first-order logic.

Finally, we will explore the limits of first-order logic. There are some sentences of English that are not expressible in the language, and it is important to know that this is the case, and to understand why it is so. This observation has led logicians to develop yet more powerful languages with more complex semantics. Almost all of these languages are based on the language of first-order logic and knowledge of first-order logic is fundamental to understanding them. So first-order logic is a basic building block for the study of these language and is a great place to begin the journey into the field of logic.

Taught by

John Etchemendy and Dave Barker-Plummer

Reviews

4.4 rating at edX based on 6 ratings

Start your review of Semantics of First-Order Logic

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.