Definice. Petr Kuchyňka

Podobné dokumenty
Logický důsledek. Petr Kuchyňka

Explikace. Petr Kuchyňka

Logika. Akademie managementu a komunikace, Praha PhDr. Peter Jan Kosmály, PhD.

ZÁKLADY LOGIKY A METODOLOGIE

1. Matematická logika

Formální systém výrokové logiky

1. Matematická logika

platné nejsou Sokrates je smrtelný. (r) 1/??

Výroková a predikátová logika - VI

Predikátová logika. prvního řádu

Úvod do TI - logika Predikátová logika 1.řádu (4.přednáška) Marie Duží marie.duzi@vsb.cz

Logika a jazyk. filosofický slovník, Praha:Svoboda 1966)

Organizace. Zápočet: test týden semestru (pátek) bodů souhrnný test (1 pokus) Zkouška: písemná část ( 50 bodů), ústní část

Výroková logika - opakování

LOGIKA VÝROKOVÁ LOGIKA

Predikátová logika (logika predikátů)

Matematika B101MA1, B101MA2

Unární je také spojka negace. pro je operace binární - příkladem může být funkce se signaturou. Binární je velká většina logických spojek

Základy logiky a teorie množin

Kapitola 1. Úvod. 1.1 Značení. 1.2 Výroky - opakování. N... přirozená čísla (1, 2, 3,...). Q... racionální čísla ( p, kde p Z a q N) R...

Převyprávění Gödelova důkazu nutné existence Boha

Každé formuli výrokového počtu přiřadíme hodnotu 0, půjde-li o formuli nepravdivou, a hodnotu 1, půjde-li. α neplatí. β je nutná podmínka pro α

Booleovská algebra. Booleovské binární a unární funkce. Základní zákony.

Matematika pro informatiky KMA/MATA

Pro každé formule α, β, γ, δ platí: Pro každé formule α, β, γ platí: Poznámka: Platí právě tehdy, když je tautologie.

teorie logických spojek chápaných jako pravdivostní funkce

Výroková logika. Teoretická informatika Tomáš Foltýnek

Výroková a predikátová logika - II

Základní pojmy matematické logiky

Místo pojmu výroková formule budeme používat zkráceně jen formule. Při jejich zápisu

Inteligentní systémy (TIL) Marie Duží

Primární a sekundární výskyt označující fráze. Martina Juříková Katedra filozofie, FF UP v Olomouci Bertrand Russell,

Sémantika predikátové logiky

Matematická analýza 1

Cílem kapitoly je opakování a rozšíření středoškolských znalostí v oblasti teorie množin.

1 Pravdivost formulí v interpretaci a daném ohodnocení

Množiny, relace, zobrazení

FUNKCE POJEM, VLASTNOSTI, GRAF

Matematika kr sy. 5. kapitola. V hoda pr ce s grupami

Predikátová logika. Teoretická informatika Tomáš Foltýnek

Úvod do logiky. (FLÚ AV ČR) Logika: CZ.1.07/2.2.00/ / 23

Klasická predikátová logika

LOGIKA A TEORIE MNOŽIN

Okruh č.3: Sémantický výklad predikátové logiky

2. Množiny, funkce. Poznámka: Prvky množiny mohou být opět množiny. Takovou množinu, pak nazýváme systém množin, značí se

Matematická logika. Miroslav Kolařík

Logika 5. Základní zadání k sérii otázek: V uvedených tezích doplňte z nabízených adekvátní pojem, termín, slovo. Otázka číslo: 1. Logika je věda o...

SINGULÁRNÍ VÝROKY: Jednoduchý singulární výrok vznikne spojením singulárního termínu s termínem obecným pomocí spony=slova je.

4.2 Syntaxe predikátové logiky

2.2 Sémantika predikátové logiky

Úvod do výrokové a predikátové logiky

Aplikace: Znalostní báze

Výroková a predikátová logika - X

Moderní technologie ve studiu aplikované fyziky CZ.1.07/2.2.00/ Množiny, funkce

Výroková a predikátová logika - VII

Negativní informace. Petr Štěpánek. S použitím materiálu M.Gelfonda a V. Lifschitze. Logické programování 15 1

Logické programy Deklarativní interpretace

Výroková a predikátová logika - XIII

1. Predikátová logika jako prostedek reprezentace znalostí

Dodatek 2: Funkce dvou proměnných 1/9

Výroková a predikátová logika - VII

Aplikovaná matematika I, NMAF071

INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ. Modernizace studijního programu Matematika na PřF Univerzity Palackého v Olomouci CZ.1.07/2.2.00/28.

Cvičení ke kursu Vyčíslitelnost

Úvod do predikátové logiky. (FLÚ AV ČR) Logika: CZ.1.07/2.2.00/ / 1

1 Výroková logika 1. 2 Predikátová logika 3. 3 Důkazy matematických vět 4. 4 Doporučená literatura 7

Výroková a predikátová logika - VIII

Úvod do logiky (presentace 2) Naivní teorie množin, relace a funkce

Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti

Výroková a predikátová logika - II

Teoretická informatika Tomáš Foltýnek Algebra Struktury s jednou operací

Obsah Předmluva Rekapitulace základních pojmů logiky a výrokové logiky Uvedení do predikátové logiky...17

Logika. 6. Axiomatický systém výrokové logiky

λογος - LOGOS slovo, smysluplná řeč )

0. ÚVOD - matematické symboly, značení,

6 Skalární součin. u v = (u 1 v 1 ) 2 +(u 2 v 2 ) 2 +(u 3 v 3 ) 2

10. Techniky formální verifikace a validace

Co je to univerzální algebra?

Výroková a predikátová logika - IX

prof. RNDr. Čestmír Burdík DrCs. prof. Ing. Edita Pelantová CSc. BI-ZMA ZS 2009/2010

Matematická logika. Lekce 1: Motivace a seznámení s klasickou výrokovou logikou. Petr Cintula. Ústav informatiky Akademie věd České republiky

Úvod do logiky (PL): sémantika predikátové logiky

LITERATURA. Čechák V.: Základy logiky a metodologie. Praha Eupress 2007

Výroková a predikátová logika - VIII

Příklad z učebnice matematiky pro základní školu:

Úvod do informatiky. Miroslav Kolařík

Inteligentní systémy (TIL)

Predikátová logika Individua a termy Predikáty

Výroková a predikátová logika - IX

Ontologie. Otakar Trunda

Modely Herbrandovské interpretace

Kapitola 1: Reálné funkce 1/13

Matematika (KMI/PMATE)

0.1 Funkce a její vlastnosti

VÝROKOVÁ LOGIKA. Výrok srozumitelná oznamovací věta (výraz, sdělení), která může být buď jen pravdivá nebo jen nepravdivá..

Gödelovy věty o neúplnosti

Základy matematiky pro FEK

1 Kardinální čísla. množin. Tvrzení: Necht X Cn. Pak: 1. X Cn a je to nejmenší prvek třídy X v uspořádání (Cn, ),

Přednáška 3: Limita a spojitost

1 Predikátová logika. 1.1 Syntax. jaký mohou mít formule význam (sémantiku). 1. Logických symbolů: 2. Speciálních (mimologických) symbolů:

Transkript:

Definice Petr Kuchyňka (7765@mail.muni.cz)

1 Úvod Pravdivost vět či platnost argumentů lze kompetentně posoudit, jen když je jasné, co přesně znamenají výrazy v nich užité. Základním prostředkem specifikace významů jazykových výrazů je definice.

2 Obsah I. Syntetická definice II. Analytická definice III. Implicitní definice

3 I. Syntetická definice

4 I. Syntetická definice Syntetickou definicí se do nějakého jazyka J zavádí pomocí výrazů tohoto jazyka nějaký nový termín T a jazyk J se tak rozšiřuje na odpovídající jazyk J +. Podání syntetické definice termínu T spočívá v předložení nějakých definičních pravidel, která stanoví, že T lze užívat v J + (samostatně, nebo v určitém kontextu) místo nějakého známého, složeného výrazu jazyka J. Účelem podání syntetické definice T je dosažení větší úspornosti ve vyjadřování v J + : při komunikaci v J + se dá bez použití T obejít ovšem za cenu menší stručnosti a přehlednosti.

5 I. Syntetická definice explicitní definice Nejjednodušší formou vyjádření definičních pravidel je definiční rovnost (Df) T =df, kde T a označují nějaké termíny, nebo definiční ekvivalence (Df*) T df, kde T a označují nějaké věty ; neobsahuje T. Definice podané prostřednictvím rovností či ekvivalencí označujeme jako explicitní definice nebo definice v normálním tvaru.

6 I. Syntetická definice definiendum, definiens a definovaný termín V definiční rovnosti T =df nebo v definiční ekvivalenci T df T označuje výraz nazývaný definiendum, označuje výraz nazývaný definiens a T označuje definovaný termín. (Definovaný termín nemusí být totožný s definiendem, neboť definiendum může obsahovat vedle definovaného termínu i jiné výrazy (např. jména proměnných).)

7 I. Syntetická definice kontextuální definice Kdykoli je termín definovaný v určitém kontextu jiných výrazů, nazýváme jeho definici kontextuální. Např. termín otec lze definovat nekontextuálně pomocí rovnosti (O1) otec =df mužský rodič dítěte nebo kontextuálně pomocí ekvivalence (O2) X je otec Y df X muž a X je rodič Y.

8 I. Syntetická definice rekurzivní definice Příkladem kontextuální definice, která není v normálním tvaru, je rekurzivní (či induktivní) definice. Rekurzivní definicí se do jazyka! zavádí jméno nějaké funkce tak, že se v prvním kroku stanoví hodnota této funkce pro určité argumenty a v následujících krocích se stanoví její hodnota pro zbylé argumenty pomocí jejího průběhu stanoveného v předchozích krocích. (n-ární relace chápeme jako n-ární funkce do pravdivostních hodnot.)

9 I. Syntetická definice příklad rekurzivní definice Operátor + lze zavést do jazyka aritmetiky rekurzivní definicí podanou pomocí vět (+1) x + 0 = x, (+2) x + S(y) = S(x + y), kde 0 označuje číslo 0 a S označuje funkci následníka, která každému přirozenému číslu přiřazuje přirozené číslo bezprostředně následující. Věty (+1) a (+2) zachycují návod, jak určit hodnotu operace + pro libovolnou dvojici argumentů (z oboru přirozených čísel).

10 I. Syntetická definice meta-systémovost Nechť J + je jazyk, který vznikne tak, že se do jazyka J zavede syntetickou definicí nějaký termín T. Věta DT vyjadřující definici termínu T je formulovaná v meta-jazyce jazyka J a tvrdí, že význam jejího definienda v J + je totožný s významem jejího definiens v J: DT nemůže být formulovaná v J, neboť T nemá v J žádný význam (pomineme-li případ, kdy T má stejný tvar jako termín, pro jehož použití v J jsou již stanovena pravidla, ale použití T formulované ve větě DT, je jiné); DT nemůže být formulovaná v J +, neboť J + je specifikovaný prostřednictvím DT (ze stejného důvodu nemůže být DT formulovaná v meta-jazyce jazyka J + ).

11 I. Syntetická definice normativnost Podání syntetické definice termínu T je normativní akt: účelem syntetické definice T není informovat o sémantických vlastnostech T v J +, ale nahradit jazykem J + původní jazyk J.

12 I. Syntetická definice konzervativnost Definice nesmějí být kreativní, nesmějí být samy o sobě zdrojem nových pravd: každá věta J je pravdivá v J + jen za těch okolností, za nichž je pravdivá také v J; splnění této podmínky zaručuje, že se teorie formulované v J nestanou inkonzistentními proto, že je formulujeme stručněji v J +.

13 I. Syntetická definice eliminovatelnost Definovaný termín by se měl dát ve všech kontextech odstranit a nahradit nějakými původními výrazy: ke každé větě jazyka J + by měla existovat věta jazyka J se stejným významem (splnění této podmínky nelze obecně požadovat v případě rekurzivních definicí: např. věta x y (x + y = y + x) nemá ekvivalent, který neobsahuje termín +, ale obsahuje termíny 0 a S, pomocí nichž lze termín + definovat).

14 II. Analytická definice

15 II. Analytická definice Vedle definicí, pomocí nichž se do jazyka zavádějí nové termíny, hovoříme též o definicích, pomocí nichž se objasňují významy již zavedených termínů. Jako analytická definice termínu T v jazyce J se zpravidla označuje věta jazyka J (nebo meta-jazyka J), která má tvar definiční rovnosti či definiční ekvivalence, jejímž definovaným termínem je T. Analytická definice T v J může být správná, nebo nesprávná.

16 II. Analytická definice kritéria adekvátnosti Analytická definice termínu T v jazyce J je správná, jen když je symetrická (tj. eliminovatelná) a její definiens splňuje následující pragmatické požadavky: (a) objasňuje smysl T v J (neodkazuje pouze k jinému termínu); (b) vyjadřuje podstatné znaky významu T; (c) neobsahuje neurčité, nepřesné či metaforické výrazy; (d) neobsahuje výrazy vyjadřující negativní znaky (není-li termín T sám negativní).

17 II. Analytická definice porušení symetrie Symetrie analytické definice může být porušena v následujících případech: (a) definice je úzká: rozsah definiens je menší než rozsah definienda; (b) definice je široká: rozsah definiens je větší než rozsah definienda; (c) definice je posunující či zkřížená: rozsahy definienda a definiens se protínají, ale každý obsahuje něco, co druhý neobsahuje.

18 II. Analytická definice informativnost Podání analytické definice termínu T je má primárně informativní účel. Správná analytická definice termínu T v jazyce J je analyticky pravdivá věta J (nebo meta-jazyka J).

19 II. Analytická definice paradox analýzy (expozice) Lze říci, že analytické definice podané prostřednictvím rovností tvaru (A) X je (totéž co) Y poskytují analýzy pojmů reprezentovaných příslušnými definiendy. Co musí splňovat výrazy X a Y, aby věta (A) poskytovala správnou analýzu pojmu reprezentovaného výrazem X? Odpověď, že X a Y musí mít (v daném jazyce) stejný význam, protože jinak by se analyzovaný pojem lišil od pojmu, který ho analyzuje (jak tvrdil např. G. E. Moore), vede k tzv. paradoxu analýzy.

20 II. Analytická definice paradox analýzy (formulace) Jestliže analytická definice (A) X je (totéž co) Y poskytuje správnou analýzu pojmu reprezentovaného výrazem X, jen když X má (v daném jazyce) stejný význam jako Y, pak (A) neříká nic jiného než věta (C) X je (totéž co) X. Takže analýza, kterou (A) poskytuje, buď není správná, nebo není informativní.

21 II. Analytická definice paradox analýzy (řešení) Standardní řešení paradoxu analýzy využívá Fregeho rozlišení mezi významem a denotátem: pro správnost analýzy není nutná totožnost analyzovaného a analyzujícího pojmu, ale jejich ekvivalence informativnost analýzy spočívá v tom, že dva výrazy vyjadřující různé pojmy mají stejný denotát.

22 III. Implicitní definice

23 III. Implicitní definice primitivní termíny Má-li být definování účelné, pak se musí někde zastavit: některé termíny je třeba chápat jako primitivní či nedefinované a ostatní definovat pomocí nich. Setkáme se s názorem, že ve formalizovaných teoriích jsou primitivní termíny implicitně definované axiomy a odvozovacími pravidly těchto teorií: axiomy s odvozovacími pravidly stanoví, jak lze tyto termíny užívat, aby spolu s ostatními výrazy tvořily pravdivé výroky, a v tomto smyslu vymezují jejich významy.

24 III. Implicitní definice omyl v předmětu Podle některých nemusí být předmět teorie materiálně určitý, ale může být implicitně definovaný axiomy a odvozovacími pravidly teorie. Tato myšlenka je zatížena omylem v předmětu (the fallacy of subject matter viz Tichý (1988, 270-281)). Omylu v předmětu se dopouštíme, když za předmět nějaké části diskurzu pokládáme objekty určitého typu, ačkoli jejím předmětem je ve skutečnosti vlastnost těchto objektů (nebo relace mezi nimi).

25 III. Implicitní definice vymezení podmínky Axiomy a odvozovací pravidla teorie nespecifikují objekty označované primitivními termíny, ale nějakou jejich vlastnost (nebo nějakou relaci mezi nimi): specifikují nějakou druho-řádovou podmínku, která může být splňovaná nějakým systémem objektů (to, zda je tato podmínka splňovaná určitým systémem objektů nelze rozhodnout, nejsou-li dané objekty materiálně určité ).

26 Vybraná literatura BELNAP, N. (1993): On Rigorous Definitions. Philosophical Studies, 72, 115 146. BIELIK, L. GAHÉR, F. ZOUHAR, M. (2010): O definíciach a definovaní. Filozofia 65, 8, 719-737. FETZER, J. H. SHATZ, D. SCHLESINGER, G. N. (eds.) (1991): Definitions and Definability: Philosophical Perspectives. Springer Science+Business Media, B. V., Dordrecht. ŠTĚPÁN, J. (2010): Logika a právo. C. H. Beck, Praha. TARSKI, A. (1956): Logic, Semantics, Metamathematics. Clarendon Press, Oxford. TICHÝ, P. (1988): The Foundations of Frege s Logic. Walter de Gruyter, Berlin New York.