Petr Dvořák Filosofický ústav AV ČR

Slides:



Advertisements
Podobné prezentace
Deduktivní soustava výrokové logiky
Advertisements

Výrok a jeho negace.
Predikátová logika 1. řádu
Matematická logika Použití Výrok Pravda a nepravda Logické funkce
Predikátová logika1 Predikátová logika 1. řádu Teď „logika naostro“ !
Gymnázium, Broumov, Hradební 218
TB2012/ logika dedukce V pytli P jsou bílé fazole Fazole na stole jsou z pytle P Fazole na stole jsou bílé Sherlock Holmes.
 Matematická logika je myšlení, uvažování třeba poskládání správných číslic v matematické řadě. Nebo různé myšlení to je logika.!  Uvažování správného.
Teoretické základy informatiky
Paradoxy Anna Blatecká KFI/FIL1
Výroková logika.
Gymnázium, Žamberk, Nádražní 48 Projekt: CZ.1.07/1.5.00/ Inovace ve vzdělávání na naší škole Název:Výrok a jeho negace Autor:Mgr. Petr Vanický.
Gymnázium, Žamberk, Nádražní 48 Projekt: CZ.1.07/1.5.00/ Inovace ve vzdělávání na naší škole Název: Složené výroky Autor:Mgr. Petr Vanický kód.
Gymnázium, Broumov, Hradební 218 Vzdělávací oblast: Základní poznatky z matematiky Číslo materiálu: EU Název: Výrok a jeho negace Autor: Mgr. Ludmila.
Přednáška 2: Formalizace v jazyce logiky.
Název školyIntegrovaná střední škola technická, Vysoké Mýto, Mládežnická 380 Číslo a název projektuCZ.1.07/1.5.00/ Inovace vzdělávacích metod EU.
Co je to ARGUMENT? Irena Schönweitzová FI - ŠF
TENTO PROJEKT JE SPOLUFINANCOVÁN EVROPSKÝM SOCIÁLNÍM FONDEM
Marie Duží vyučující: Marek Menšík Logika: systémový rámec rozvoje oboru v ČR a koncepce logických propedeutik pro mezioborová studia.
Číslo projektuCZ.1.07/1.5.00/ Číslo materiáluVY_32_INOVACE_249 Název školyGymnázium, Tachov, Pionýrská 1370 Autor Ing. Roman Bartoš Předmět Informatika.
Predikátová logika.
Pre-algebra Antonín Jančařík.
Predikátová logika.
Výroková logika (analytické myšlení, úsudky)
Matematická logika Michal Sihelský T4.C. Matematická logika Vznikla v 19. století Zakladatelem byl anglický matematik G. Boole ( ) prosadil algebraické.
Název projektu: Podpora výuky v technických oborech
Výroky, negace, logické spojky
Pre-algebra Antonín Jančařík.
Základní logické spojky.  Výrokem rozumíme každé tvrzení tedy (oznamovací větu), o kterém můžeme rozhodnout zda je pravdivé či nikoliv.  Je-li pravdivé.
Výroková logika.
Marie Duží Logika v praxi Marie Duží 1.
Definice, věta, důkaz.
Logika: systémový rámec rozvoje oboru v ČR a koncepce logických propedeutik pro mezioborová studia (reg. č. CZ.1.07/2.2.00/ , OPVK)
Úvod do logiky 5. přednáška
MATEMATIKA Obsah přednášky Funkce. 3. Limita funkce
Kombinační logické funkce
ZÁKLADNÍ POJMY VÝROKOVÉ LOGIKY
Matematický aparát fyziky
Marie Duží vyučující: Marek Menšík Logika: systémový rámec rozvoje oboru v ČR a koncepce logických propedeutik pro mezioborová studia.
Rezoluční metoda 3. přednáška
Výroková logika.
Predikátová logika1 Predikátová logika 1. řádu Teď „logika naostro“ !
Klepnutím lze upravit styl předlohy podnadpisů. Etické aspekty KDP Kateřina Ivanová Lékařská fakulta UP 11Etické aspekty KDP.
8. Složené výroky - implikace (výklad)
Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Mgr. Radim Frič. Slezské gymnázium, Opava, příspěvková organizace. Vzdělávací materiál.
Rezoluční metoda ve výrokové logice Marie Duží. Matematická logika2 Rezoluční metoda ve výrokové logice Sémantické tablo není výhodné z praktických důvodů.
Přednáška 2: Normální formy, úsudky.
Gymnázium, Žamberk, Nádražní 48 Projekt: CZ / /34
Gymnázium, Žamberk, Nádražní 48 Projekt: CZ / /34
Gymnázium, Žamberk, Nádražní 48 Projekt: CZ / /34
DIGITÁLNÍ UČEBNÍ MATERIÁL
DIGITÁLNÍ UČEBNÍ MATERIÁL
Výukový materiál zpracován v rámci projektu EU peníze školám
MATEMATIKA Obsah přednášky. Opakování, motivační příklady Funkce.
Název projektu: Podpora výuky v technických oborech
MATEMATIKA Obsah přednášky. Opakování, motivační příklady Funkce.
BINÁRNÍ KŘÍŽOVKY.
Matematická logika 5. přednáška
Úlohy pro 1. ročník SPŠ ST Panská
Název projektu: Podpora výuky v technických oborech
Úlohy pro 1. ročník SPŠ ST Panská
Predikátová logika (1. řádu).
Matematika Cvičení 4.
Výroková logika Analyzuje způsoby skládání jednoduchých výroků do výroků složených pomocí logických spojek. 1.
Gödelova(y) věta(y).
Sémantika PL1 Interpretace, modely
Predikátová logika.
VÝROKOVÁ LOGIKA Centrum pro virtuální a moderní metody a formy vzdělávání na Obchodní akademii T.G. Masaryka, Kostelec nad Orlicí Autor: Mgr. Renata Čermáková.
Rozoluiční princip.
VÝROKOVÁ LOGIKA Centrum pro virtuální a moderní metody a formy vzdělávání na Obchodní akademii T.G. Masaryka, Kostelec nad Orlicí Autor: Mgr. Renata Čermáková.
Transkript prezentace:

PH01101 Neurčitost a princip vyloučeného třetího Bivalence, LEM a Zákon kontradiktorických výroků Petr Dvořák Filosofický ústav AV ČR Cyrilometodějská teologická fakulta UP

LEM a Princip bivalence I LEM: pro každý výrok: je pravdivý výrok a/nebo jeho negace  (   ) p   p q   q … PB: Každý výrok je buď pravdivý nebo nepravdivý  (T ()  F ()) T (p)  F (p) T (q)  F (q)

LEM a Princip bivalence II LEM: p   p T (p)   T (p) PB: T (p)  F (p) T (p)  T ( p) Definice F (p)  T ( p) * T (p)  T ( p)

Zesílený LEM LEM p   p PNC  (p   p) Zesílený LEM: (p   p)   (p   p) Námitka: LEM  PNC (p   p)    (p   p)   ( p    p)  DN deM DN  ( p  p)   (p   p) Kom

Zákon kontradiktorních výroků (LC) Zesílený LEM: (p   p)   (p   p) z dvojice výrok – negace výroku je alespoň jeden pravdivý (p   p) nanejvýše jeden pravdivý  (p   p) *alespoň jeden nepravdivý  (p   p) *nanejvýše jeden nepravdivý (p   p) právě jeden pravdivý a*právě jeden nepravdivý

Zákon kontradiktorních výroků LC: z dvojice výrok – negace výroku je právě jeden pravdivý a právě jeden nepravdivý LC: (T (p)  F ( p))  (F ( p)  T ( p)) PB: (T (p)  ekv. 1 )  (F ( p)  ekv. 2 ) Ekvivalentní formule: ekv. 1: T (p)  F ( p) def. + DN ekv. 2: F (p)  T ( p) def.

Ekvivalence LEM a PB Lze zastávat LEM a nikoliv PB? To, jak uvidíme, se zdá být Aristotelovo stanovisko u výroků typu „Zítra bude námořní bitva“ Odpověď? Ne, pokud přijmeme Tarskiho podmínku materiální adekvátnosti každé definice pravdivosti, tzv. T-schéma, je LEM a PB ekvivalentní. A fortiori: Tarski explikuje Aristotelovu definici pravdivosti

Alfred Tarski "The Concept of Truth in Formalized Languages" (polsky 1933, angl. 1956) "The Semantic Conception of Truth: and the Foundations of Semantics" (angl. 1944) česky: "Sémantická koncepce pravdy a základy sémantiky", in: Logika 20. století: Mezi filosofií a matematikou: výbor textů k moderní logice. Filosofia, Praha 2006, s. 135-176.

Tarskiho T-schéma Definice pravdivosti má splňovat podmínku formální správnosti a materiální adekvátnosti. Součástí materiální adekvátnosti libovolné definice pravdivosti je, že implikuje metajazykové věty zobecněné T-schématem: 1. („jméno věty“) je pravdivá tehdy a jen tehdy, když metajazykový překlad věty. „Sníh je bílý“ je pravdivá IFF sníh je bílý. T(‘p’)  p 2. („jméno věty“) je nepravdivá tehdy a jen tehdy, když metajazykový překlad negace věty. „Sníh je černý“ je nepravdivá IFF sníh není černý. F (‘q’)   q

z LEM plyne PB p   p T(‘p’)  p [T-schéma pro pravdivost] T(‘ p’)   p [substituce 1.] F(‘p’)  T(‘ p’) [definice nepravdivosti] F(‘p’)   p [T-schéma pro nepravdivost] T(‘p’)  F(‘p’) [CD 1., 2., 5.]

Nelze přijmout LEM, ne-PB a T zároveň Opce: 1. LEM, PB, T: pokud nepřijatelné důsledky, pak 2. ne-LEM, ne-PB, T (vícehodnotový přístup) nebo 3. LEM, ne-PB, ne-T (supervaluace)