Everything2
Near Matches
Ignore Exact
Full Text
Everything2

model theory

created by Smilin Zack

(thing) by carnun (2.1 y) (print)   ?   (I like it!) 1 C! Wed Jul 18 2001 at 15:07:05

In mathematical logic a sharp distinction is made between the syntax and the semantics associated with the particular formal language that is being studied. The syntax is generally nothing but rules of how to combine the symbols in the logic. For example you can write "a+b" but not "+a b".

(It's important to note that you might want to allow "+a b", but that is what having different languages with different rules of combining the symbols is all about. In the current context this implies that a language that uses infix notation is different from a language that uses postfix or prefix notation.)

The semantics associated with this language or syntax (or logic) is generally some class (i.e. collection of) that gives "concrete" examples of the syntax. These concrete examples are generally some class of algebraic structures. For example the standard formal logic we use, also refered to as Boolean or propositional logic, has Boolean algebras as underlying semantics.

If we add the equality symbol, the universal and existential quantifiers and first order predicates to Boolean logic we get what is called first order logic (c.f. also predicate logic). Model theory is the study of the semantics, hence the structures, relating to first order logic. These structures are sometimes referred to as models of the language, hence the terminology. Historically the term came into common use midway through the 20th century. (Two seminal books on this subject are "Model Theory" by W. Hodges [1994] and a book by the same title authored by C. Chang and H. Kiesler [1977].)

Closely related fields include algebraic logic and universal algebra.


printable version
chaos

NSA: What's a model? NSA: What's a language? Predicate Logic universal algebra
NSA: Robinson's "overspill" lemma algebraic logic Node More Mathematics Skolem-Löwenheim theorems
abstract algebra Boolean algebra logical quantifier Mathematical Logic
Proof that any filter can be extended to an ultrafilter witnessing model complex algebra The math Project
Kripke Model continuum model mathematical model NSA: some pseudo set theory footnote 1
first-order logic Infinitesimal E2 Gatherings internal model
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
Nodes your sibling would have liked:
New Musical Express
And you as well must die, beloved dust,
So you think you're Bruce Lee
Hadrian's Wall
Pantoum
Saint John's wort
An Intelligent Woman
Aquatic Ape Theory
You are going to need to get a big princess type dress. I CANNOT fight for the honor of someone wearing cowgirl pjs
Napoleon Bonaparte
Hidden Markov Model
oyako donburi
Los Alamos National Laboratory
New Writeups
Cuckowski
Slavonic Princess(poetry)
Heitah
Posthumous Oscar(thing)
ignis_glaciesque
University of South Florida(place)
ignis_glaciesque
Flogstaskriket(idea)
liveforever
Caesar's last breath(idea)
dagnyswaggart
she wants to believe(personal)
antigravpussy
he doesn't know, but her eyes widen too far(thing)
dagnyswaggart
Wild tides guard her secrets(poetry)
Lord Brawl
Caesar's last breath(poetry)
locke baron
Forgotten things in space(fiction)
sitaraika
Colours(idea)
etouffee
Wild tides guard her secrets(poetry)
Lord Brawl
Dr. Horrible's Sing-Along Blog(review)
a8ksh4
regret(idea)
Heisenberg
Editor Log: July 2008(log)
Everything 2 is brought to you by the letter C and The Everything Development Company