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 - zast10 (69) 220 10. Całkowanie form zewnętrznych 10.19. Przykład. Niech E będzie podzb3 1.1. Definicja przestrzeni wektorowej 1.1.1. Dalsze przykłady. (F) Niech X będzi382 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 prstat Page resize 17 Elementy rachunku prawdopodobieństwa Przykład 2.7. Niech doświadczeniem losowypage0152 — 138 — dobra w powabnych przykładach i zajmujących opowiadaniach. Sam zaś niech będzie żywRys. 1.1: Maszyna Turinga akceptująca język3.4. Podstawowe prawa elektrotechniki w postaci całkowej Niech będzie dany przykład w12 WYKŁAD i. PODSTAWY RACHUNKU PRAWDOPODOBIEŃSTWA Przykład 1.3.2. Niech zmienna losowa X będzie lakastat Page resize 17 Elementy rachunku prawdopodobieństwa Przykład 2.7. Niech doświadczeniem losowy0000008 2 Przykład 1.1 Niech obiektem zainteresowania będzie trećć naucznnla pcvi-ncgo przedmiotu. NZbiory skończone i nieskończone Przykład 1.16. Niech N będzie zbiorem liczb naturalnych, a W2Sytuację z powyższego przykładu można uogólnić. Niech V będzie zbiorem. wr którym jest wprowadzoneKombinatory punktu stałego Powyższy przykład możemy uogólnić. Twierdzenie. Niech C = C[f,x] będzie523 2 Soczewka w powietrzu niech będzie naszym przykładem sumowania zdolności skupiających Jeśli socPrzykład 0.4.21 Niech X będzie liczbą sukcesów w n próbach Bernoulliego o prawdopodobieństwie sukcesI. PRZESTRZENIE BANACHA 1.13. Przykład. Niech fł będzie przestrzenią topologiczną z nieujemnąwięcej podobnych podstron