Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikibooksThe Free Textbook Project
Search

Finite Model Theory/Character

From Wikibooks, open books for an open world
<Finite Model Theory

Prerequisites

[edit |edit source]
  • Basic knowledge about syntax and semantics of mathematical logic, like the concepts of Alphabet, first order language, Structure, Interpretation and Model. (seeStructure)
  • The concept of axiom systems, like the axioms of real numbers, what group theory is about etc.(seeAxiom system)

Definition

[edit |edit source]

Model Theory is the branch of Mathematical Logic that deals with the relation among formal expressions (syntax) of a logic and their meaning (semantics). This relation is established via the existence of anInterpretation of the expressions that obeys their meaning. Such an Interpretation is said to be aModel for these expressions.

Usually mathematical subjects are about a single axiom system, whereas Model Theory is on characteristic properties of axiom systems, e.g. the theory of real numbers is not axiomatisable in first order language (just in case you ever have wondered about their 10th axiom) or the theory of rational numbers is not negation-complete whereas the theory of the reals is (what makes the latter so important).

Interpretations contain aStructure that in turn contains theUniverse, that is the set of 'entities' (like {0, 1, 2, 3, ...}) based on which the Interpretation is performed (e.g. the successor-relation or the addition-function is defined). Model Theory when restricted to Interpretations over a finite Universe is said to beFinite Model Theory (FMT).

History

[edit |edit source]

Model Theory and Logic

[edit |edit source]

FMT

[edit |edit source]

Subject Areas

[edit |edit source]

Expressive Power of Languages

[edit |edit source]

Descriptive Complexity

[edit |edit source]

Random Structures

[edit |edit source]
Retrieved from "https://en.wikibooks.org/w/index.php?title=Finite_Model_Theory/Character&oldid=3579754"
Category:

[8]ページ先頭

©2009-2025 Movatter.jp