40099

40099



Przykład: Niech T będzie teorią z identycznością, której język zawiera - oprócz zmiennych i stałych logicznych - następujący termin swoisty: < (predykat 2. argumentowy).

Aksjomatami poza logicznym i teorii T są:

1.    -(x < x)[przedwzwrotność]

2.    x<yAy<z-»y<x    [przechodniość)

3.    x = yvx<yvy<x    [spójność]

4.    x < y -* 3z(x < z A z < y) [gęstość]

5.    V/x3y (x < y )    [nie istnieje element największy]

6.    Wx3y (y < x)    [nie istnieje element najmniejszy]

Dla tej teorii można podać wiele izomorficznych interpretacji, przy których powzysze aksjomaty są prawdziwe, Oto trzy z nich:

N

Uniwersum

/Jn(=)

/_>(<)

1

Zbiór liczb rzeczywistych R

Identyczność

Bycie mniejszą

2

Zbiór punktów na prostej P

Pokrywanie się

Leżenie na lewo

3

Zbiór punktów czasowych C

Równoczesność

Byde wcześniejszym

Izomorfizm np. interpretacji (3) i (1) ustala funkcja h: C -* R taka, źe:

•    h(C) = R oraz dla dowolnych c1. c2 e C jeżeli c != c2. to h(c1) != h(c2)

•    dla dowolnych c1, c2 e C zachodzą równoważności:

/_\1(=)(c1, c2) «-* /_\3(=)(h(c1 ).h(c2)) czyli chwile są równoczesne wtw przyporządkowane im liczby są równe:

OK<Xc1.c2)~...

Twierdzenie) Zasadnicze twierdzenie o izomorfizmie: Jeżeli h ustala izomorfizm (homorfizm) interpretacji M i M\ zaś <wn> jest dowolnym M-wartościowaniem, to:

1.    h(Wm(t, <wn>)) = Wm*(t, <h(wn)>); [drugi obiekt jest kopią pierwszego]

2.    <wn>SpłM A ♦-» <h(wn)>SpłM* A:



Wyszukiwarka

Podobne podstrony:
O Zdobywcy tworzą własny system, którego przykładem niech będzie państwo frankońskie MAJORDON - zast
10 (69) 220 10. Całkowanie form zewnętrznych 10.19.    Przykład. Niech E będzie podzb
3 1.1. Definicja przestrzeni wektorowej 1.1.1. Dalsze przykłady. (F)    Niech X będzi
382 2 382 8. Równania różniczkowe Przykład 8.6.3. Niech będzieJ ii(x)ff(x)rfx. «(0)=t»(0)x=u(
Przykładem niech będzie Puszcza Białowieska. Minister ochrony środowiska został obrzucony jajkami pr
stat Page resize 17 Elementy rachunku prawdopodobieństwa Przykład 2.7. Niech doświadczeniem losowy
page0152 — 138 — dobra w powabnych przykładach i zajmujących opowiadaniach. Sam zaś niech będzie żyw
Rys. 1.1: Maszyna Turinga akceptująca język
3.4. Podstawowe prawa elektrotechniki w postaci całkowej Niech będzie dany przykład w
12 WYKŁAD i. PODSTAWY RACHUNKU PRAWDOPODOBIEŃSTWA Przykład 1.3.2. Niech zmienna losowa X będzie laka
stat Page resize 17 Elementy rachunku prawdopodobieństwa Przykład 2.7. Niech doświadczeniem losowy
0000008 2 Przykład 1.1 Niech obiektem zainteresowania będzie trećć naucznnla pcvi-ncgo przedmiotu. N
Zbiory skończone i nieskończone Przykład 1.16. Niech N będzie zbiorem liczb naturalnych, a W2
Sytuację z powyższego przykładu można uogólnić. Niech V będzie zbiorem. wr którym jest wprowadzone
Kombinatory punktu stałego Powyższy przykład możemy uogólnić. Twierdzenie. Niech C = C[f,x] będzie
523 2 Soczewka w powietrzu niech będzie naszym przykładem sumowania zdolności skupiających Jeśli soc
Przykład 0.4.21 Niech X będzie liczbą sukcesów w n próbach Bernoulliego o prawdopodobieństwie sukces
I. PRZESTRZENIE BANACHA 1.13. Przykład. Niech fł będzie przestrzenią topologiczną z nieujemną

więcej podobnych podstron