Pod pewnym względem języki dzielimy na: naturalne i formalne.
Różnice między nimi:
języki naturalne, w przeciwieństwie do formalnych, powstawały bardzo długo, natomiast język formalny może powstać w ciągu 5 minut.
(Języki inkorporacyjne to te, w których nie ma słów tworzących zdania, lecz jedno słowo-zdanie.)
język naturalny, w przeciwieństwie do formalnego, jest uniwersalny, czyli jest obecny w każdej dziedzinie życia
język naturalny, w przeciwieństwie do formalnego, istnieją wyrażenia nieostre (niski, wysoki, młody)
język naturalny, w przeciwieństwie do formalnego, często występują wyrażenia nieokreślone, okazjonalne (tu, tam, on, ona, ono)
język naturalny, w przeciwieństwie do formalnego mamy do czynienia z terminami wprowadzonymi drogą definicji ostensywnych (czyli definicje wskazania -> pokazania danego przedmiotu i nazwania go)
język naturalny, w przeciwieństwie do formalnego występuje nadmiar redundancji (zbędne elementy w komunikowaniu się - krzyki, jęki, piski, śmiech)
język naturalny, w przeciwieństwie do formalnego występują metafory, metonimie i porównania
język naturalny, w przeciwieństwie do formalnego słowo wzięte w cudzysłów to metajęzykowa nazwa. Na przykładzie słowa dom:
język przedmiotowy metajęzyk metametajęzyk
dom „dom” <<„dom”>>
{faktyczny budynek dom „dom”
domem zwany}
{faktyczny budynek {faktyczny budynek
domem zwany} domem zwany}
W języku formalnym, język przedmiotowy oraz metajęzyk są od siebie odróżnione i oddzielone, natomiast w języku naturalnym nie są.
Paradoks kłamcy: „Jeśli mówię, to kłamię, czy mówię prawdę”.
Funktory - są to wyrażenia, które nie są ani nazwą, ani zdaniem, ale służą do budowania nazw, zdań, i funktorów.
Podział
zdaniotwórcze
nazwotwórcze
funktorotwórcze
Podział
jednoargumentowe
wieloargumentowe
Wyróżniamy funktory zdaniotwórcze od jednego argumentu zdaniowego, oraz od dwóch argumentów zdaniotwórczych.
„i” - to argument zdaniotwórczy od 2 argumentów
„nie” - to argument zdaniotwórczy od 2 argumentów
„mocno grzeje” - to argument zdaniotwórczy od 1 argumentu nazwowego:
„Słońce mocno grzeje.”
„Piotr mocno grzeje”.
Język formalny (w jednym ze znaczeń tego słowa) jest to zespół wyrażeń określonych przez:
listę wyrażeń pierwotnych - niezdefiniowanych (tzw. słownik)
przez reguły składni (reguły syntaktyczne lub gramatyczne)
reguły formowania
reguły przekształcania (transformowania)
Ad.a: Reguły formowania mówią o tym jak z mniejszych sensownych wyrażeń danego języka budować wyrażenia złożone sensowne tego języka.
Ad.b: Reguły przekształcania mówią o tym jak przekształcić wyrażenia danego języka, by zachowana została pewna ich własność np. tautologiczność.
KLASYCZNY RACHUNEK ZDAŃ (K.R.Z)
K.r.z. bada związki międzyzdaniowe zachodzące w zdaniach złożonych (molekularnych) powstałych ze zdań prostych (atomowych) przy pomocy funktorów zdaniotwórczych. W Krz nie posługujemy się zdaniami, ale zmiennymi, które reprezentują zdania, a niekiedy wartościami logicznymi tych zdań.
I. Wyrażenia pierwotne, niezdefiniowane (słownik)
zmienne zdaniowe: p,r,q,s,…,z
funktory zdaniotwórcze:
- koniunkcja, czytamy „i”
- alternatywa, czytamy „lub”
- implikacja, czytamy „jeśli…to”
≡ - równoważność, czytamy „wtedy, i tylko wtedy, gdy”
~ - negacja, czytamy „nie”, „nieprawda, że”
symbole prawdy i fałszu:
1 - prawda
0 - fałsz
Wyrażenia techniczne
( ), [ ], { }
II. Formuły krz, czyli wyrażenia sensowne (poprawnie zbudowane)
wyrażenia proste p,q,r,s,….,z
wyrażenia złożone
jeśli A jest formułą KRZ to ~A jest także formułą KRZ
jeśli A oraz B są formułami KRZ to wyrażenia A
B, A
B, A
B, A
B, są też formułami KRZ
Widzimy więc, że wartość logiczna zdań złożonych jest funkcją wartości zdań prostych
Formuły KRZ pod pewnym względem dzielimy na 3 grupy
formuły takie, że przy każdym podstawieniu za zmienną zdaniową prawdy bądź fałszu formuła jest prawdziwa, bądź fałszywa
takie formuły, że przy każdym podstawieniu za zmienne zdaniowa prawdy bądź fałszu formuła jest zawsze prawdziwa - jest to tautologia, czyli prawo logiki
są to formuły, które przy każdym podstawieni za zmienne zdaniowe prawdy lub fałszu są zawsze fałszywe - kontrtautologia
tautologia kontrtautologia
III. prawa:
tożsamości, wyłączonego środka, sprzeczności, modus tollendo tollens, modus popendo ponens
Asymetria między metodami dowodzenia polega na tym, że żadna nieskończona liczba faktów nie jest w stanie zapewnić prawdziwości danej hipotezy. Wystarczy jeden fakt przeczący danej hipotezie aby ją obalić. Jest tak dlatego, że falsyfikacja przebiega zgodnie z prawem modus tollendo tollens. Hipotezą falsyfikującą w ten sposób: wynikające z hipotezy a przewidująca zajście faktu.
paradoksalne prawa logiki:
Dunsa Szkota
prawo pochłaniania
Dunsa Szkota w wersji implikacyjnej
Dunsa Szkota w wersji implikacyjnej II
Mówiąc swobodnie dowód logiczny jest to ciąg wyrażeń, na który składają się:
aksjomaty
tezy otrzymane z aksjomatów poprzez regułę odrywania, podstawiania, oraz definicyjnego zastępowania
dowodzona jest teza
Reguły inferencyjne:
odrywania: jeśli prawem logiki jest implikacja A->B oraz prawem logiki jest poprzednik tej implikacji, to B też jest prawem logiki
A->B
A
------
B
reguła podstawiania: jeśli formuła A została przekształcona w formułę B w taki sposób, że pewne wyrażanie/a w A zostało/y zastąpione wyrażeniem sensownym Krz zgodnie z zasadą to w każdym miejscy gdzie jest dana zmienna, czy dane zmienne podstawiamy to samo wyrażenie sensowne; to jeśli A jest prawem logiki to B jest prawem logiki
definicyjne zastępowanie: jeśli w formule zastąpimy pewne wyrażenie, czy wyrażenia, ich definicyjnymi równoważnikami to jeśli A jest prawem logiki to B jest prawem logiki
równoważniki definicyjne:
1)
p lub q/ ~p ->q
2)
3)
Zapis Łukaszewicza, zapis polski, beznawiasowy:
przykłady:
|
NKpNp |
|
CpCqp |
|
CKCpqqNp |
|
CKCpqpq |
|
CKCpqNqNp |
p |
q |
|
|
|
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
|
K |
p |
Kpq |
|
A |
p |
Apq |
|
C |
p |
Cpq |
|
E |
p |
Epq |
~ |
N |
~p |
Np |
|
|
|
|