| dc.date.accessioned |
2016-11-28T06:19:59Z |
und |
| dc.date.accessioned |
2017-10-24T12:22:10Z |
|
| dc.date.available |
2016-11-28T06:19:59Z |
und |
| dc.date.available |
2017-10-24T12:22:10Z |
|
| dc.date.issued |
2016-11-28T06:19:59Z |
|
| dc.identifier.uri |
http://radr.hulib.helsinki.fi/handle/10138.1/5875 |
und |
| dc.identifier.uri |
http://hdl.handle.net/10138.1/5875 |
|
| dc.title |
On pseudo-finite model theory |
en |
| ethesis.discipline |
Mathematics |
en |
| ethesis.discipline |
Matematiikka |
fi |
| ethesis.discipline |
Matematik |
sv |
| ethesis.discipline.URI |
http://data.hulib.helsinki.fi/id/44bc4f03-6035-4697-993b-cfc4cea667eb |
|
| ethesis.department.URI |
http://data.hulib.helsinki.fi/id/61364eb4-647a-40e2-8539-11c5c0af8dc2 |
|
| ethesis.department |
Institutionen för matematik och statistik |
sv |
| ethesis.department |
Department of Mathematics and Statistics |
en |
| ethesis.department |
Matematiikan ja tilastotieteen laitos |
fi |
| ethesis.faculty |
Matematisk-naturvetenskapliga fakulteten |
sv |
| ethesis.faculty |
Matemaattis-luonnontieteellinen tiedekunta |
fi |
| ethesis.faculty |
Faculty of Science |
en |
| ethesis.faculty.URI |
http://data.hulib.helsinki.fi/id/8d59209f-6614-4edd-9744-1ebdaf1d13ca |
|
| ethesis.university.URI |
http://data.hulib.helsinki.fi/id/50ae46d8-7ba9-4821-877c-c994c78b0d97 |
|
| ethesis.university |
Helsingfors universitet |
sv |
| ethesis.university |
University of Helsinki |
en |
| ethesis.university |
Helsingin yliopisto |
fi |
| dct.creator |
Marttinen, Tom-Henrik |
|
| dct.issued |
2016 |
|
| dct.language.ISO639-2 |
eng |
|
| dct.abstract |
A model in mathematic logic is called pseudo-finite, in case it satisfies only such sentences of first-order predicate logic that have a finite model. Its main part modelled based on Jouko Väänänen's article 'Pseudo- finite model theory', this text studies classic model theory restricted to pseudo-finite models. We provide a range of classic results expressed in pseudo-finite terms, while showing that a set of other well-known theorems fail when restricted to the pseudo-finite, unless modified substantially. The main finding remains that a major portion of the classic theory, including Compactness Theorem, Craig Interpolation Theorem and Lidström Theorem, holds in an analogical form in the pseudo-finite theory.
The thesis begins by introducing the basic first-order model theory with the restriction to relational formulas. This purely technically motivated limitation doesn't exclude any substantial results or methods of the first-order theory, but it simplifies many of the proofs. The introduction behind, the text moves on to present all the classic results that will later on be studied in terms of the pseudo-finite. To enable and ease this, we also provide some powerful tools, such as Ehrenfeucht-Fraïssé games.
In the main part of the thesis we define pseudo-finiteness accurately and build a pseudo-finite model theory. We begin from easily adaptable results such as Compactness and Löwenheim-Skolem Theorems and move on to trickier ones, examplified by Craig Interpolation and Beth Definability. The section culminates to a Lidström Theorem, which is easy to formulate but hard to prove in pseudo-finite terms.
The final chapter has two independent sections. The first one studies the requirements of a sentence for having a finite model, illustrates a construction of a finite model for a sentence that has one, and culminates into an exact finite model existence theorem. In the second one we define a class of models with a certain, island-like structure. We prove that the elements of this class are always pseudo-finite, and at the very end the text, we present a few examples of this class. |
en |
| dct.language |
en |
|
| ethesis.language.URI |
http://data.hulib.helsinki.fi/id/languages/eng |
|
| ethesis.language |
English |
en |
| ethesis.language |
englanti |
fi |
| ethesis.language |
engelska |
sv |
| ethesis.thesistype |
pro gradu-avhandlingar |
sv |
| ethesis.thesistype |
pro gradu -tutkielmat |
fi |
| ethesis.thesistype |
master's thesis |
en |
| ethesis.thesistype.URI |
http://data.hulib.helsinki.fi/id/thesistypes/mastersthesis |
|
| dct.identifier.urn |
URN:NBN:fi-fe2017112251890 |
|
| dc.type.dcmitype |
Text |
|
