Zobecněné kvantifikátory z pohledu Transparentní intenzionální logiky

Rozměr: px
Začít zobrazení ze stránky:

Download "Zobecněné kvantifikátory z pohledu Transparentní intenzionální logiky"

Transkript

1 Zobecněné kvantifikátory z pohledu Transparentní intenzionální logiky Jiří Raclavský ÚVOD Autor vychází z alternativního definování základních zobecněných kvantifikátorů ( generalized quantifiers, natural language quantifiers ) All a Some, které původně podal Pavel Tichý (v Tichý 1976, srov. Raclavský 2009), a předkládá pak vlastní varianty provedené v literatuře zavedenějšími způsoby definování (je však ošetřována parcialita funkcí). Po doplnění na trojici All, Some, No (s přiložením rozmanitých komentářů, které se v literatuře nevyskytují) jsou ukázány principy explikace dalších zobecněných kvantifikátorů, načež jsou dále studovány některé problematické analytické případy. 1 2 Je předpokládána znalost základních pojmů a distinkcí Transparentní intenzionální logiky (srov. Raclavský 2009, kde je veškerá nezbytná terminologie vyložena). Připomeňme si zde alespoň několik z nich. Tichého logika (viz zejm. Tichý 1988, rozmanité aplikace viz v Tichý 2004) pracuje se systémem teorie typů, přičemž mezi základními objekty jsou individua (ι-objekty), pravdivostní hodnoty (ο-objekty, tj. T a F, Pravda a Nepravda), možné světy (ω-objekty), reálná čísla (τ-objekty; obvykle slouží k reprezentaci časových okamžiků). Molekulární typy třídí totální i parciální funkce nad takovouto bází (např. je tu typ pro třídy individuí, tj. charakteristické funkce typu (οι) ). Intenze jsou funkcemi z možných světů do chronologií ξ-objektů (ξ je libovolný typ), zjednodušeně řečeno: jsou to funkce z možných světů a časů do ξ-objektů (typy zapisujeme zleva doprava, zde tedy ((ξτ)ω) ). K nejznámějším intenzím patří propozice (jejich hodnotami jsou pravdivostní hodnoty), vlastnosti individuí (hodnotami, extenzemi vlastností, jsou třídy individuí), vztahy mezi individui (hodnotami jsou relace mezi individui, tj. třídy dvojic individuí). Každý objekt je tzv. konstruovatelný mnoha různými ekvivalentními konstrukcemi, přičemž konstrukce jsou nemnožinové, typicky strukturované abstraktní procedury. Můžeme je chápat jako objektuálními 1 K původu definic zobecněných kvantifikátorů v této stati. Autor je vyvíjel už v roce 2005, kdy o tématice ještě neměl žádné znalosti, nicméně to dělal způsobem obvyklým: pomocí inkluze a průniku. Později autor narazil na Tichého dvě definice, které užívají klasické kvantifikátory; autorovi není známo, že by totéž předložil nějaký jiný teoretik. Kromě těchto dvou vyvíjel autor všechny definice samostatně, jen později zjišťoval, zdali se v literatuře vyskytují, či nikoli. Podotkněme, že v literatuře převažuje relační výklad zobecněných kvantifikátorů, jak o tom bude níže řeč; teoretici zobecněných kvantifikátorů většinou pracují s formalizmem predikátové logiky, nikoli s jakoukoli verzí λ-kalkulu. 2 Práce na tomto příspěvku byla podpořena zejména grantem FRVS/65/2008. Autor se omlouvá za případné jazykové či jiné nedostatky. 1

2 protějšky λ-termů, pomoci nichž konstrukce zapisujeme. Základní čtyři druhy konstrukcí: trivializace ( 0 X konstruuje tak, že vezme objekt či konstrukci X a nechá ji tak jak je), proměnná (v objektuálním smyslu, konstruuje objekt dodaný valuací v), kompozice ([CC 1...C n ], kde C i je konstrukce, nechává zkonstruovat konstrukci funkce a konstrukci argumentu, načež onu funkci aplikuje na argument), uzávěr (λxc; je konstruována funkce z oboru x do objektů konstruovaných konstrukcí C). Tyto čtyři druhy konstrukcí konstruují v zásadě tak, jak λ- teoretik uvažuje, že fungují jeho čtyři druhy λ-termů (konstanta, proměnná, aplikace, λ- abstrakce). Dodejme ještě sémantické schéma: (v jazyce J) výraz E vyjadřuje konstrukci (která jej jeho významem), která konstruuje denotát E, tj. a) intenzi, b) non-intenzi, c) nic. Věty denotují propozice, běžné empirické predikáty vlastnosti či vztahy. Kromě denotace tu máme i referenci; referentem je u výrazů denotujících non-intenze denotát, u výrazů denotujících intenze hodnota této intenze v daném možném světě (a čase). Notační zkratky: namísto 0 X bude psáno X (tučný řez není vždy dobře viditelný, má však být všude tam, kde je ve hře nějaká konstanta trivializace jsou objektuální protějšky konstant); namísto [[C w] t] bude psáno stručné C w ; namísto ((ξω)τ) bude psáno ξ ω ; konstrukce konstruující relace či binární operace budou často psány způsobem infixním, nikoli prefixním; místy bude užívána dot convention pro nahrazování dvojice závorek, takže v místě levé závorky bude jen tečka; různé vnější závorky budou vynechávány; namísto hranatých závorek budou někdy uplatněny závorky oblé. Soupis často diskutovaných konstrukcí s přiřazením typu jimi (v-)konstruovaného objektu: x (či x 1, či x 2, popř. y, y 1, y 2 ) / ι; w / ω; s (či s 1, či s 2 ) / (οι) (třída individuí); f (či g) (proměnné pro vlastnosti individuí) / (οι) ω ; F (či G) (konstrukce nespecifikované vlastnosti individuí) / (οι) ω ; mj. F w (či G w ), ale i f w (či g w ) / (οι); / (οο); (, ) / (οοο); = / (οξξ); (či ) / (ο(οξ)); CardinalityOf / (τ(οξ)) (funkce zvaná kardinalita, kterou zde definovat nebudeme, vrací určité číslo i parciálním třídám); (či >) / (οττ). Definice budeme chápat jako jistá dedukční pravidla v Tichého systému dedukce, který je objektuální (mj. nebudeme lpět na odlišování definování funkce, definování konstrukce funkce ). df vlastně znamená vzájemnou odvoditelnost konstrukcí po stranách, přičemž tyto konstrukce v-konstruují (v-konstruují-li) vždy stejný objekt jako ta druhá z nich. Příklady definic, které bývají uplatněny nebo předpokládány níže: [[ExtensionOf w f] x] df [f w x] (přičemž ExtensionOf / ((οι)(οι) ω ) ω ) [True w p] df [.λo [(p w = o) (o = T)]] (přičemž o / ο; p / ο ω ; T / ο; True / (οο ω ) ω ) [Δ w x f] df [True w λw (f w x)] (přičemž Δ / (οι(οι ) ω ) ω ) 2

3 V druhé z definic je specifikována totalizující vlastnost pravdivosti propozic, která klasifikuje propozice na pravdivé a nikoli pravdivé (tj. mající v daném světě a čase pravdivostní hodnotu F nebo nic); v třetí definici je specifikován totalizující vztah mezi individui a vlastnostmi x instanciuje vlastnost f. Přidejme ještě další dvě definice: [[s 1 s 2 ] x] df [ [True w λw (s 1 x)] [True w λw (s 2 x)] ] (přičemž / (ο(οι)(οι)) ) [[s 1 s 2 ] x] df [ [True w λw (s 1 x)] [True w λw (s 2 x)] ] (přičemž / (ο(οι)(οι)) ) Průnik i sjednocení jsou opět definovány v totálním smyslu neboť kdyby hodnotou s 1 či s 2 byla parciální charakteristické funkce, její aplikace na hodnotu x by nemusela vrátit nic, takže konjunkce by nedostala argument, načež by nebyla konstruována žádná pravdivostní hodnota, ač dotyčná parciální třída může mít v přirozeném smyslu shodné prvky a tedy průnik s tou druhou třídou. Analogicky je třeba modifikovat další definice, pro příklad: [s 1 s 2 ] df [.λx [ [True w λw (s 1 x)] [True w λw (s 2 x)] ]] (přičemž / (ο(οι)(οι)) ) Podobně: [x ι s ] df [True w λw (s x)] (přičemž ι / (ο ι (οι)) ) (Tak jako i výše, definici lze zobecnit pro práci libovolným typem objektů, nejen tedy s individui). EXPLIKACE ALL, SOME, NO Vzhledem k tomu, že nazření fungování All, Some apod. (všechny jazykové příklady budeme uvádět v anglickém jazyce) naráží na nepříjemná matoucí úskalí, autor se domnívá, že problém je nejlépe vyložitelný na základě poměrně obecné úvahy. Začněme tím, že funkční aplikace postihuje náležení prvku do nějaké třídy, obecněji, že konstrukce druhu kompozice postihuje aplikaci funkce jakékoli typu na (typově vhodný) argument. Zauvažujme nyní nad funkcemi z tříd individuí (jako např. S 1 ) do nějakých tříd podtříd nějakých tříd individuí (jako např. S 2 ) tedy nad funkcemi, které jsou ((ο(οι))(οι))-objekty. Příkladem takovéto funkce nechť je Z, příkladem konstrukce druhu kompozice inkorporující Z pak třeba: [(Z S 1 ) S 2 ] Všimněme si, že tato kompozice konstruuje pravdivostní hodnotu po aplikaci funkce Z na S 1 dostáváme nějaký (ο(οι))-objekt, po aplikaci tohoto objektu-funkce na S 2 dostáváme nějaký ο-objekt. Uvažme, že při univerzu U={a,b,c} máme pro příklad S 1 ={a,b}, S 2 ={a,b,c} (odhlížejme na chvíli od parciálních tříd). Funkce Z tedy třídě S 1 přiřazuje nějakou podtřídu potenční množiny pro S 2, tj. nějakou podtřídu {,{a},{b},{c},{a,b},{a,c},{a,b,c}}. 3

4 Uvažme nyní konkrétní funkci Z 1, která přiřazuje z těchto podtříd pouze a právě třídu {{a,b},{a,b,c}}, což je vlastně charakteristická funkce, která vrací T pouze třídám {a,b} a {a,b,c}. Vidíme, že to obnáší, že S 1 je podtřídou obou těchto tříd. Pomineme-li prozatím parcialitu, chování Z 1 se dá postihnout konstrukcí (konstruující nějakou pravdivostní hodnotu):.λx [(S 1 x) (S 2 x)] Uvažme dále funkci Z 2, ovšem S 1 a S 2 jako předtím, která S 1 přiřazuje třídu {{a},{b},{a,b},{a,b,c}}, což je charakteristická funkce vracející T pouze třídám {a}, {b}, {a,b},{a,b,c}. Protože S 1 má s každou takovouto třídou neprázdný průnik, chování Z 2 postihneme konstrukcí:.λx [(S 1 x) (S 2 x)] Uvažme ještě funkci Z 3, ovšem S 3 ={a} a S 4 ={b,c}. Funkce Z 3 přiřadí třídě S 3 třídu {,{b},{c},{b,c}} (podtřídu potenční třídy pro S 4 ), což je charakteristická funkce vracející T pouze třídám, {b}, {c}, {b,c}. Tyto třídy jsou takové, že S 3 není jejich podtřídou, takže to postihneme konstrukcí:.λx [(S 3 x) (S 4 x)] Existují i další funkce typu ((ο(οι))(οι)), ale ty teď nechme stranou. Funkce Z 1 se jeví být vhodná pro vysvětlení denotace výrazu All ve větách jako třeba: All whales are mammals. Oba v ní užité predikáty referují na jisté třídy individuí a funkce All pro ně vrací pravdivostní hodnoty následovně. Pravdivostní hodnota T je (v daném světě a čase) vrácena tehdy, pokud všechny (aktuální) velryby, tj. třída individuí jako např. S 1, patří k (aktuálním) savcům, tj. třídě individuí jako např. S 2. Čili T je vrácena tehdy, když extenze vlastnosti whale je podtřídou extenze vlastnosti mammals. Za význam diskutované věty budeme považovat konstrukci (konstruující touto větou denotovanou propozici): λw [(All Whales w ) Mammals w ] přičemž All / ((ο(οι))(οι)), Mammals i Whales / (οι) ω. Dobře si uvědomme, jak obecně funguje tělo celé této konstrukce-uzávěru: funkce All je aplikována na třídu, která je extenzí vlastnosti whale ; All pro tuto třídu vrací jistou třídu tříd, totiž nějakou podtřídu potenční třídy pro extenzi vlastnosti mammals ; náleží-li do této třídy tříd extenze vlastnosti whales, obdržíme pravdivostní hodnotu T, nenáleže-li, dostaneme F. Jak je patrné, naše analýza vystihuje to, co je manifestováno na úrovni syntaxe: All patří k whale, na úrovni významu máme schématicky (Z F w ), přičemž tato (Z F w ) je 4

5 kompozicí (a tedy funkční aplikací) vztaženo k významu mammals. K značným zmatením ovšem může vést reflektování funkce typu ((ο(οι))(οι)), protože se nám zdá, že všechny velryby jsou nějak zašity v části (ο(οι)) tak tomu ale doopravdy není. Vskutku je pro nás matoucí, co je u takovýchto vět vlastně subjektem predikace, neboť jsme navyklí myslet, že ve větě je to něco uvedeného na jejím počátku, srov. např. u Alan je logik ; připomeňme si, že sémantický korelát toho, co na větné úrovni figuruje jako subjekt, se na úrovni významu vyskytuje zcela napravo. Avšak významy vět, které diskutujeme, mají v kompozici zcela napravo jiný pojem, než jaký bychom čekali při pohledu na pořadí výrazů syntaktické úrovni. Od šálení zvyku pomůže, když si větu parafrázujeme do podoby Savci jsou takoví, že k nim patří všechny velryby. 3 Pokročme dále. Funkce Z 2 se jeví být vhodná na vysvětlení denotace výrazu Some ve větách jako třeba: Some whales are gray. protože hodnotou Z 2 je pravdivostní hodnota T tehdy, když např. S 1, která je extenzí vlastnosti whales, má aspoň jeden společný prvek s S 2, která je extenzí vlastnosti gray (ba dokonce mohou být všechny prvky extenze whales též prvky extenze gray ); pravdivostní hodnota F je vrácena v odlišných případech. Za význam dané věty budeme považovat konstrukci (Some / ((ο(οι))(οι)), Gray / (οι ) ω ): λw [(Some Whales w ) Gray w ] Funkce Z 3 se zase jeví být vhodná pro vysvětlení denotace výrazu No ve větách jako: No whales are red. přičemž tato věta tedy vyjadřuje konstrukci (No / ((ο(οι))(οι)); Red / (οι ) ω ): λw [(No Whales w ) Red w ] Stručně shrňme dosavadní. Existují funkce obecně typu ((ο(οξ))(οξ)), přičemž některé z nich jsou vhodné jako explikace denotátů jistých kvantifikačních výrazů přirozeného jazyka. Protože příslušné pre-teoretické významy nejsou zcela jednoznačné, dotyčné explikace se mohou poněkud lišit ovšem výše započaté tři explikace mají nepochybně prioritu. 4 3 Logickou analýzou této parafráze je λw [ [λw.λs [(All Whales w ) s]] w Mammals w ]. Po provedení β-redukce pomocí w (jde o uplatnění I. pravidla λ-konverze) získáme λw [ [λs [(All Whales w ) s]] Mammals w ]; uplatněním další β-redukce (a to pomocí s) získáme výše uváděnou konstrukci. 4 Níže už nebudeme uvádět typ objektu, který konstruuje konstrukce vlastnosti individuí, popř. konstrukce vztahů mezi individui. Daný typ je ze slovních příkladů lehko zjistitelný i pro čtenáře neškoleného v typové analýze. 5

6 V našich následujících definicích budeme pro lepší názornost namísto proměnných pro vlastnosti individuí používat trivializace blíže nespecifikovaných vlastností, takže jako by šlo o proměnné pro vlastnosti. Nuže nejprve mějme definici: [(All F w ) G w ] df [.λx [ [True w λw (F w x)] [True w λw (G w x)] ]] Tato definice je vlastně Tichého (1976, srov. v Raclavský 2009) a vcelku pochopitelně ji nenajdeme u jiného teoretika. Všimněme si totiž, že Tichý ošetřil parcialitu pokud je extenzí vlastnosti F jistá parciální třída, která pro určité konkrétní individuum nepřiřazuje žádnou pravdivostní hodnotu, chceme přesto celkově dostat pravdivostní hodnotu F, což nám zajistí právě totalizující funkce True ; obdobné chceme pro G. Chceme to proto, že absence pravdivostní hodnoty by vedla k selhání aplikace implikace (nedostala by argument, takže by vlastně nedělala nic, nedodávala by tedy žádnou pravdivostní hodnotu), takže by individuu, které je argumentem charakteristické funkce konstruované konstrukcí, jejíž zápis začíná λx, nebyla dodána žádná pravdivostní hodnota, načež by obecný kvantifikátor pro takovouto třídu zahrnující nikoli všechna individua vrátil F. Jenže v přirozeném smyslu má být daná věta pravdivá, protože přece absence individua majícího F nemá mít vliv na pravdivost věty jako třeba Všichni jednorožci jsou zvířata. Podotkněme, že existuje funkce blízká All, kdy platí, že alespoň jedno individuum mající F existuje: [(All +ex.imp F w ) G w ] df [.λx [ [True w λw (F w x)] [True w λw (G w x)] ]] [.λx (F w x)] Nicméně autorovi není znám žádný teoretik zobecněných kvantifikátorů, který by denotaci All explikoval takovouto funkcí All +ex.imp obnášející existenční import ohledně F, tj. že příslušná věta implikuje větu, že existuje partikulární instance vlastnosti F. 5 Alternativní definicí All, kterou překvapivě nepodal sám Tichý, nicméně je v problematice celkem běžná (např. Keenan 2002, 628), je: df [F w G w ] načež můžeme snadno dojít i k: df [ [CardinalityOf (F w G w )] = [CardinalityOf F w ] ] Rovněž funkci No není obtížné správně definovat s pomocí klasického kvantifikátoru (mj. Tichý sám to neučinil): 6 5 K pojmu existenčního importu, existenčního generalizace a existenční presupozice viz (Raclavský 2006). 6 Poněvadž chápeme definice jako dedukční pravidla a nespecifikovali jsme žádný partikulární systém dedukce, alternativní definice je příznačná pro jiný partikulární systém než byl pro první definici, anebo se jedná o jeden systém se dvěma spolu souvisejícími dedukčními pravidly, z nichž jedno je z hlediska ekonomičnosti vlastně redundantní (někdy se však jedná o derivovatelný ekvivalent, ovšem jeho odvození v jistém konkrétním systému neukazujeme). 6

7 [(No F w ) G w ] df [.λx [ [True w λw (F w x)] [True w λw (G w x)] ]] Rozšířeno je ale definiens ve stylu [(F w G w ) = ], což však není zcela správné, neboť díky parcialitě je více prázdných tříd, nejen ta jediná totální třída. Prázdnost či neprázdnost ošetříme nejjednodušeji přes kardinalitu (Empty i NonEmpty / (ο(οι)) ): 7 [Empty s] df [(CardinalityOf s) = 0] [Nonempty s] df [(CardinalityOf s) > 0] Korektní alternativy naší definice No jsou tedy: df [Empty (F w G w )] df [ [CardinalityOf (F w G w )] = 0] ] Všimněme si, že neplyne, že existují (anebo neexistují) individua mající F, např. věta jako No whales are red o tom přece nijak nehovoří. Co se týče Some, Tichý (1976) podal definici: [(Some F w ) G w ] df [.λx [(F w x) (G w x)] ] Jako alternativu nabízíme: df [ [CardinalityOf (F w G w )] 1] popř. tu alternativu, která se taktéž objevuje i u jiných teoretiků (u nich ovšem jen s ): df [Nonempty (F w G w )] Zákonitě je tu existenční import ohledně instancí F a samozřejmě též i G. Není rovněž problém definovat slabší Some, která je někdy mluvčími intendována, totiž Some ve smyslu někteří, ale ne všichni : [(Some F w ) G w ] df [ [Nonempty (F w G w )] [(F w G w ) F w ] ] Ve zbývající části této sekce dodejme některá pozorování k podávaným definicím. Začněme tím, že v případě definic s definiens začínajících klasickým kvantifikátorem (resp. jeho konstrukcí) je takříkajíc zaručeno (plyne to z takové definice), že All, Some, No jsou totální funkce (obecně však jistě existují i parciální funkce typu ((ο(οξ))(οξ))). Definice s definiens s konstrukcemi kvantifikátorů na začátku mají tu přednost, že máme zjevně zajištěnu totálnost propozice, která je konstruována uzávěrem, jehož tělo je tvaru definiens, resp. jeho ekvivalentu definienda. Toto žel obecně nezaručují ony ostatní definice, neboť je-li například třída doručována např. skrze úřad pro vlastnosti (např. nejoblíbenější 8 7 Adaptováno z (Raclavský 2007), kde je mj. do větší hloubky pojednáno o totálních a parciálních třídách. 8 Parcialita extenzí nám tentokrát nevadí: hledáme, zda alespoň pro jeden a týž prvek mají extenze F a G (tj. jisté charakteristické funkce) připsánu pravdivostní hodnotu T; případy selhání konjunkce, způsobené absencí T pro takovýto prvek, nám neškodí, neboť existenční kvantifikátor v důsledku stejně vrátí pravdivostní hodnotu F, jak jsme chtěli. 7

8 vlastnost krále Francie ; konstrukce tohoto úřadu je dvakráte spjata s w), konstrukce bez konstrukce kvantifikátoru vepředu nám nedodají u mnoha z těchto definic žádnou pravdivostní hodnotu. Jistěže je otázkou, zda by pro aspoň některé případy nebylo případné nevracení žádné pravdivostní hodnoty žádoucí, nicméně zde ji necháme otevřenu. V literatuře o zobecněných kvantifikátorech se pro výše diskutované kvantifikátory všeobecně rozmohly definice s definiendy tvaru [QS 1 S 2 ], kdy Q je relací mezi S 1 a S 2, nikoli definice tvaru [[QS 1 ]S 2 ] s typem Q uváděným námi. Jejich přímočaré nasazení na přirozený jazyk a je vážně podivné, že lingvistům píšícím o zobecněných kvantifikátorech to nevadí však vede k tomu, že např. All whales je vlastně nedenotující výraz. Neboť All a whale sice denotují příslušné funkce, nicméně žádný objekt All whales neexistuje: funkce přesněji relace typu (ο(οι)(οι)) si nemůže vystačit s polovinou svého argumentu. Podivný fakt lpění na relačním výkladu naštěstí nachází omluvu v curryfikaci ( curryzation ):je (ο(οι)(οι)) curryfikovaná varianta ((ο(οι))(οι)). 9 Autor se domnívá, že vzhledem totálnosti, tj. nikoli parciálnosti, uvažovaných funkcí typu ((ο(οι))(οι)) by s ekvivalencí na základě curryfikace neměly být potíže. Každopádně je však uvažování funkcí typu ((ο(οι))(οι)) věrnější gramatické formě. Logickou analýzou výrazu All je tedy konstrukce All 10 a logickou analýzou výrazu: all whales je konstrukce: λw (All Whales w ) která konstruuje jistou funkci z možných světů (a časových okamžiků), jmenovitě typu (ο(οι)) ω. Precizní logickou analýzou věty jako: All whalje pochopitelnes are mammals. je sice: λw [ [λw (All Whales w )] w Mammals w ] avšak tato konstrukce je snadno β-konvertovatelná (případ redukce pomocí proměnné, jde tedy o I. pravidlo λ-konverze) na stručnější: λw [(All Whales w ) Mammals w ] přičemž konstrukce (All Whales w ) v-konstruuje (ο(οι))-objekt. Mj. I. pravidlo λ-konverze u kompozic tvaru [λw (... w...)] w uplatňujeme často, takže píšeme rovnou (... w...). 9 Za tuto poznámku autor vděčí J. Křetínskému (srov. 2007), který u autora psal práci o zobecněných kvantifikátorech (z dost matematického, resp. informatického hlediska). Od něho autor přejímá i níže uvedené dělení zobecněných kvantifikátorů. 10 Mj. její η-rozvinuté podoby jsou λs 1 (All s 1 ), dále pak λs 2.λs 1 [(All s 1 ) s 2 ]. 8

9 Definice tvaru ((QS 1 )S 2 ) df... jsou výhodné kvůli tomu, že definiendum i definiens (v-) konstruuje určitou pravdivostní hodnotu a tak jsou definiendum i definiens vhodné pro uplatnění při nějaké další dedukci. Není však v principu vyloučeno podávat definice tvaru (QS 1 ) df..., kdy je definiendem i definiens konstruován objekt typu (ο(οι)), 11 anebo dokonce tvaru Q df..., kdy je definiendem i definiens konstruován objekt typu ((ο(οι))(οι)). V takovýchto definicích namísto F w a G w užijeme podstatu lépe odhalující s 1 a s 2 (ty mohou být substituovatelné např. pomocí F w a G w ; srov. Tichého práce o dedukci): (All s 1 ) df λs 2 [s 1 s 2 ] (Some s 1 ) df λs 2 [Nonempty (s 1 s 2 )] (No s 1 ) df λs 2 [Empty (s 1 s 2 )] All df λs 1.λs 2 [s 1 s 2 ] Some df λs 1.λs 2 [Nonempty (s 1 s 2 )] No df λs 1.λs 2 [Empty (s 1 s 2 )] Závěrem ještě dodejme, že není problém zobecnit výše uváděné definice na jakýkoli typ tříd objektů (např. můžeme pracovat s třídami dvojic čísel apod.). VÍCE O KVANTIFIKÁTORECH PŘIROZENÉHO JAZYKA Přikročme k dalším problémům. Pro začátek si uvědomme, že kvantifikátory můžeme dělit dle arity funkcí na druhem: nulární (ο(οξ)); např., ; unární ((ο(οξ))((οξ))); např. Some, All, No (mj. už je nebudeme psát v uvozovkách); binární ((ο(οξ))(οξ)(οξ)); 12 atd. Věty jako All whales are mammals, pokud nejsou (a to nejsou) nějakými radikálními jazykovými zkratkami, mají význam předložený výše a nebylo nijak těžké determinovat, že např. All je unární kvantifikátor. A to navzdory tomu, že máme chuť říci, že podstata predikace funguje tak, že All vybere z extenze whales třídu všech jejích prvků (tj. prostě celou tu extenzi), načež ta má být podtřídou extenze mammals. Analogický výklad 11 Vlastně takovýto druh definic vzácně podávají např. (Keenan, Stavi 1986; v jejich zápisu např. every(s 1 ) = df {s 2 : s 1 s 2 }), ovšem najdeme je již v (Barwise, Cooper 1981; v jejich zápisu např. Some (A) = {X E X A 0}; tučným řezem teoretici zobecněných kvantifikátorů vyznačují, že jde o interpretovaný symbol). 12 Příklad binárního kvantifikátoru máme pro případ věty At least as many F 1 s as F 2 s are G s, jejíž význam si lehko dovodíme z naší definice: [(AtLeastAsManyAs F 1w F 2w ) G w ] df [ [CardinalityOf (F 1w G w )] [CardinalityOf F 2w ] ], přičemž AtLeastAsManyAs / ((ο(οι))(οι)(οι)). 9

10 bychom mohli snad přijmout i pro fungování No, kdy je vybrána prázdná podtřída extenze whales. Tento výklad vlastně počítá s tím, že daný výraz je jakýsi modifikátor, načež [(Q S 1 ) x] by byl legitimní útvar. Nicméně se dá tato úvaha zpochybnit poukazem, že je více tříd o stejných prvcích (popř. žádných prvcích), takže jedinečnost vybrané třídy předpokládaná u [(Q S 1 ) x] je iluzí. Zatímco případ parciálních tříd by snad někdo chtěl pominout, uvažovaný postup naprosto selhává u takto vyloženého Some: ač si v mysli představujeme, že ta funkce vybírá některá individua z extenze vlastnosti whale, anebo že vybírá libovolnou neprázdnou podtřídu extenze whale, takovýto koncept libovolného výběru není v klasické logice rozumně zachytitelný. Výše uváděná explikace významů výrazů All, Some, No se tudíž jeví jako přece jen správná a zakolísání v explikaci nikam nevedlo. Níže však narazíme na případy, kdy se onen výklad nejeví nevhodný. Před tím se však zbavíme skupin kvantifikátorů, které nám nečiní principiální potíže explikovat. Především tu máme kvantifikátory, které zpracovávají počet, procento (apod.) partikulárních instancí (tj. individuí) určité vlastnosti. Pro příklad mějme aspoň: [(AtLeastTwo F w ) G w ] df [[CardinalityOf (F w G w )] 2] Pochopitelně bychom měli význam kvantifikujícího obratu at least two rozložit, nicméně pak bychom museli mít jako typ funkce at least, totiž ((ο(οι)) τ (οι)). Načež pak obecně (n je proměnná probíhající τ): [(AtLeast n F w ) G w ] df [[CardinalityOf (F w G w )] n] Podobně bychom naložili s dalšími numerickými kvantifikátory. Problém je přirozeně s Many, Most atp. Avšak definice jsou pro nás částmi derivačního systému, takže lehko dospějeme k závěru, že je tu skupina derivačních systémů, které se liší v tom, jak pojímají právě Many apod., neboť každý z nich musí disponovat přesným pojmem, například tedy (Many i Most / ((ο(οι))(οι)); 40%Of i 51%Of / (ττ) ): [(Many F w ) G w ] df [ [CardinalityOf (F w G w )] = [40%Of (CardinalityOf F w )] ] [(Most F w ) G w ] df [ [CardinalityOf (F w G w )] [51%Of (CardinalityOf F w )] ] Je pochopitelné, že v literatuře o zobecněných kvantifikátorech bylo dosaženo mnoha výsledků v explikaci všech takovýchto kvantifikátorů; autor proto nevidí důvod je opakovat (způsob, jak obecně zapracovat parcialitu byl námi rovněž uveden). Snad jen přidejme následující, zřídka diskutovaný unární kvantifikátor (Only / ((ο(οι))(οι)) ): [(Only F w ) G w ] df [.λx [ [True w λw (G w x)] [True w λw (F w x)] ]] df [G w F w ] 10

11 Nyní se podívejme na některé problémy s explikací kvantifikujících výrazů. V literatuře o zobecněných kvantifikátorech je např. význam Every explikován shodně jako význam All, tj. (Every / ((ο(οι))(οι)) ): [(Every F w ) G w ] df [(All F w ) G w ] To vypadá poněkud podezřele, protože se nám, např. u výroků jako: Every whale is a mammal. zdá, že by tu měl být rozdíl vůči významu All. Pomineme-li případ existenčního importu, který lze do explikace snadno zapracovat ([(Every +ex.imp F w ) G w ] df [(All +ex.imp F w ) G w ]), snaha rozumně nadefinovat Every vede k: df [.λx [ [True w λw (F w x)] [True w λw (G w x)] ]] což však není nic jiného, než ekvivalent výše uvedeného definiens. Explikovat význam Every jako konstrukci funkce, která extenzi F vrátí tuto extenzi samu (a byla-li ta prvá parciální třídou, tak ta druhá je třídou totální, došlo ke ztotalizování ) sice není nemožné (Every / ((οι)(οι)) ): [(Every ((οι)(οι)) F w ) x] df [.λy [(x = y) [True w λw (F w y)] ]] nicméně chybí rozumná aplikabilita na přirozený jazyk ( Alan is every F je agramatický útvar). V případě Any již tomu tak není. Vyložit any of ( arbitrary apod.) jakožto denotující relaci AnyOf typu (ο ι (οι)): [AnyOf (οι(οι)) x F w ] df [True w λw (F w x)] je vhodné pro případ vět jako: Alan is any of F s. Alan is an arbitrary F. Mj. díky stylistickým vlastnostem angličtiny větu jako: Alan is no F. analyzujeme: λw [ [AnyOf (οι(οι)) Alan F w ]] Na druhou stranu pro případ vět jako: Any F is a G. vyložíme Any jistě jakožto denotující jistý unární kvantifikátor, konkrétně jako All (popř. s existenčním importem; Any / ((ο(οι))(οι)) ): [(Any F w ) G w ] df [(All F w ) G w ] 11

12 Další nejednoznačnost pro explikaci významu je spojena s each, které se v kontextech, které zkoumáme, jeví být nejčastěji (Each / ((ο(οι))(οι)); popřípadě s existenčním importem): [(Each F w ) G w ] df [(Every F w ) G w ] Někdy se však zdá, že Each znamená totéž, co v češtině kdejaký, takže by šlo zřejmě, tj. Each 2, o totéž jako (popř. bez existenčního importu; AllExceptSome / ((ο(οι))(οι)) ): [(AllExceptSome F w ) G w ] df [(Most F w ) G w ] kdy all_except_some chápeme jako idiom. Ukažme si nyní řešení jedné analytické obtíže pro případ vět, které mají strukturu kategorického výroku. Mějme větu: Some boy loves every girl. Je zde obrat Some boy, s nímž již umíme zacházet, a tak nám vychází, že výraz loves every girl by měl referovat na třídu individuí, která je extenzí jisté vlastnosti. Tento obrat ovšem zahrnuje nám povědomý obrat every girl, jehož analýzu vlastně známe; s její pomocí musíme sestavit analýzu loves every girl. Nejdříve si však uvědomme, že extenzí vztahu x loves y je jistá třída dvojic individuí. Nyní uvažme, že individuum Alan má onen vztah k jistým y; odpovídající konstrukcí je: λw.λy [Love w Alan y] Pokud abstrahujeme od Alana jakožto konkrétního individua, výsledná konstrukce (λy [Love w x y]) v-konstruuje třídu individuí (těch y), která má příslušné x v daném světě (a čase) rádo. Pokud takovéto x má rádo každou dívku, obdržíme pravdivostní hodnotu T; my chceme třídu právě takovýchto x. Neboli konstrukce oné vlastnosti, která je denotovaná diskutovaným obratem, je: λw.λx [(Every Girl w ) (λy [Love w x y])] Analýzou dané věty je pak: λw [(Some Boy w ) [λx [(Every Girl w ) (λy [Love w x y])]]] Literatura: BARWISE, J., COOPER, R. (1981): Generalized Quantifiers and Natural Language. Linguistics and Philosophy 4: KEENAN, E., STAVI, J. (1986): A Semantic Characterization of Natural Language Determiners. Linguistics and Philosophy 9:

13 KEENAN, E. (2002). Some Properties of Natural Language Quantifiers: Generalized Quantifier Theory. Linguistics and Philosophy 25: KŘETÍNSKÝ, J. (2007): Generalized Quantifiers. Bakalářská diplomová práce. FF MU. RACLAVSKÝ, J. (2006): De Dicto / De Re Existential Generalization / Consequence / Presupposition. (manuskript on-line). RACLAVSKÝ, J. (2007): Defining Basic Kinds of Properties. In: T. Marvan, M. Zouhar (eds.), The World of Language and the World beyond Language (A Festchschrift for Pavel Cmorej), Bratislava: Veda, RACLAVSKÝ, J. (2009): Kategorické výroky a sylogismy z pohledu Tichého Transparentní intenzionální logiky. In: Organon VI. (tento sborník). WESTERSTÅHL, D. (1985): Logical Constants in Quantifier Languages. Linguistics and Philosophy 8: TICHÝ, P. (1976): Introduction to Intensional Logic. (nepublikovaný manuskript knihy). TICHÝ, P. (1988): The Foundations of Frege s Logic. Berlin, New York: Walter de Gruyter. TICHÝ, P. (2004): Pavel Tichý s Collected Papers in Logic and Philosophy. V. Svoboda, B. Jespersen, C. Cheyne (eds.), Dunedin: Otago UP, Praha: Filosofia. ZOUHAR, M. (2006): Kvantifikácia v prirodzeném jazyku. Organon F 13, Tento seriál lze doporučit pro vstup do stávají literatury o tématu. Mj. vděčím Dr. M. Zouharovi za cenné poznámky. 13

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

Inteligentní systémy (TIL) Marie Duží Inteligentní systémy (TIL) Marie Duží http://www.cs.vsb.cz/duzi/ /d Přednáška 3 Sémantické schéma Výraz vyjadřuje označuje Význam (konstrukce konstrukce) k ) konstruuje denotát Ontologie TIL: rozvětvená

Více

Matematická logika. Miroslav Kolařík

Matematická logika. Miroslav Kolařík Matematická logika přednáška šestá Miroslav Kolařík Zpracováno dle textu R. Bělohlávka: Matematická logika poznámky k přednáškám, 2004. a dle učebního textu R. Bělohlávka a V. Vychodila: Diskrétní matematika

Více

ZREVIDOVÁNÍ POJMU JAZYKOVÉHO FAKTU (DEFINICE POJMOVÉHO FAKTU)

ZREVIDOVÁNÍ POJMU JAZYKOVÉHO FAKTU (DEFINICE POJMOVÉHO FAKTU) ZREVIDOVÁNÍ POJMU JAZYKOVÉHO FAKTU (DEFINICE POJMOVÉHO FAKTU) Jiří Raclavský Úvod V knize Pravda a fakt ([Kolář 2002]) publikoval Petr Kolář rozsáhlý přehled teorií pravd, (svoji) teorii nepřímé korespondence

Více

Úvod do logiky (VL): 5. Odvození výrokových spojek z jiných

Úvod do logiky (VL): 5. Odvození výrokových spojek z jiných Logika: systémový rámec rozvoje oboru v ČR a koncepce logických propedeutik pro mezioborová studia (reg. č. CZ.1.07/2.2.00/28.0216, OPVK) Úvod do logiky (VL): 5. Odvození z jiných doc. PhDr. Jiří Raclavský,

Více

Logický důsledek. Petr Kuchyňka (7765@mail.muni.cz)

Logický důsledek. Petr Kuchyňka (7765@mail.muni.cz) Logický důsledek Petr Kuchyňka (7765@mail.muni.cz) Úvod P 1 Logický důsledek je hlavním předmětem zájmu logiky. Je to relace mezi premisami a závěry logicky platných úsudků: v logicky platném úsudku závěr

Více

3. Rekvizity úřadů a vlastností

3. Rekvizity úřadů a vlastností 3. Rekvizity úřadů a vlastností S filosofickým pojmem úřadu Pavel Tichý vázal pojem rekvizity. Jeho názory jsou (neformálně) podány v textu Existence and God (Tichý 1979). Po technické stránce i v některých

Více

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

Úvod do logiky (PL): sémantika predikátové logiky Logika: systémový rámec rozvoje oboru v ČR a koncepce logických propedeutik pro mezioborová studia (reg. č. CZ.1.07/2.2.00/28.0216, OPVK) Úvod do logiky (PL): sémantika predikátové logiky doc. PhDr. Jiří

Více

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

Okruh č.3: Sémantický výklad predikátové logiky Okruh č.3: Sémantický výklad predikátové logiky Predikátová logika 1.řádu formalizuje úsudky o vlastnostech předmětů a vztazích mezi předměty pevně dané předmětné oblasti (univerza). Nebudeme se zabývat

Více

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

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 Otázka 06 - Y01MLO Zadání Predikátová logika, formule predikátové logiky, sentence, interpretace jazyka predikátové logiky, splnitelné sentence, tautologie, kontradikce, tautologicky ekvivalentní formule.

Více

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

teorie logických spojek chápaných jako pravdivostní funkce Výroková logika teorie logických spojek chápaných jako pravdivostní funkce zabývá se způsoby tvoření výroků pomocí spojek a vztahy mezi pravdivostí různých výroků používá specifický jazyk složený z výrokových

Více

Explikace druhů pravdivosti

Explikace druhů pravdivosti Explikace druhů pravdivosti Jiří Raclavský Shrnutí: Prostředky Tichého Transparentní intenzionální logiky v této stati rigorózně explikujeme tři druhy predikátu být pravdivý (jde tedy o tři typy vlastností).

Více

Logika. 2. Výroková logika. RNDr. Luděk Cienciala, Ph. D.

Logika. 2. Výroková logika. RNDr. Luděk Cienciala, Ph. D. Logika 2. Výroková logika RNDr. Luděk Cienciala, Ph. D. Tato inovace předmětu Úvod do logiky je spolufinancována Evropským sociálním fondem a Státním rozpočtem ČR, projekt č. CZ. 1.07/2.2.00/28.0216, Logika:

Více

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 α

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 α 1. JAZYK ATEATIKY 1.1 nožiny nožina je souhrn objektů určitých vlastností, které chápeme jako celek. ZNAČENÍ. x A x A θ A = { { a, b a A = B A B 0, 1 2 a, a,..., a n x patří do množiny A x nepatří do množiny

Více

4.2 Syntaxe predikátové logiky

4.2 Syntaxe predikátové logiky 36 [070507-1501 ] 4.2 Syntaxe predikátové logiky V tomto oddíle zavedeme syntaxi predikátové logiky, tj. uvedeme pravidla, podle nichž se tvoří syntakticky správné formule predikátové logiky. Význam a

Více

Sémantika predikátové logiky

Sémantika predikátové logiky Sémantika predikátové logiky pro analýzu sémantiky potřebujeme nejprve specifikaci jazyka (doména, konstanty, funkční a predikátové symboly) příklad: formální jazyk s jediným binárním predikátovým symbolem

Více

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

Úvod do logiky (presentace 2) Naivní teorie množin, relace a funkce Úvod do logiky (presentace 2) Naivní teorie množin, relace a funkce Marie Duží marie.duzi@vsb.cz 1 Úvod do teoretické informatiky (logika) Naivní teorie množin Co je to množina? Množina je soubor prvků

Více

4. Druhy existence EXISTENCE JAKO TRIVIÁLNÍ VLASTNOST INDIVIDUÍ

4. Druhy existence EXISTENCE JAKO TRIVIÁLNÍ VLASTNOST INDIVIDUÍ 4. Druhy existence V této kapitole se dostáváme k explikacím různých druhů existence, které hrají významnou úlohu v problematice singulárních termínů. Pojmů existence, jaké jsou míněny ve výrocích tvaru:

Více

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

Výroková a predikátová logika - VI Výroková a predikátová logika - VI Petr Gregor KTIML MFF UK ZS 2017/2018 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - VI ZS 2017/2018 1 / 24 Predikátová logika Úvod Predikátová logika Zabývá

Více

1. Matematická logika

1. Matematická logika Moderní technologie ve studiu aplikované fyziky CZ.1.07/2.2.00/07.0018 1. Matematická logika Základem každé vědy (tedy i matematiky i fyziky) je soubor jistých znalostí. To, co z těchto izolovaných poznatků

Více

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

Výroková a predikátová logika - II Výroková a predikátová logika - II Petr Gregor KTIML MFF UK ZS 2017/2018 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - II ZS 2017/2018 1 / 17 Předběžnosti Základní pojmy n-ární relace a funkce

Více

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

Úvod do TI - logika Predikátová logika 1.řádu (4.přednáška) Marie Duží marie.duzi@vsb.cz Úvod do TI - logika Predikátová logika 1.řádu (4.přednáška) Marie Duží marie.duzi@vsb.cz Jednoduché úsudky, kde VL nestačí Všechny opice mají rády banány Judy je opice Judy má ráda banány Z hlediska VL

Více

Výroková logika - opakování

Výroková logika - opakování - opakování ormální zavedení Výroková formule: Máme neprázdnou nejvýše spočetnou množinu A výrokových proměnných. 1. Každá proměnná je výroková formule 2. Když α, β jsou formule, potom ( α), (α β), (α

Více

Úvod do logiky (PL): analýza vět přirozeného jazyka

Úvod do logiky (PL): analýza vět přirozeného jazyka Logika: systémový rámec rozvoje oboru v ČR a koncepce logických propedeutik pro mezioborová studia (reg. č. CZ.1.07/2.2.00/28.0216, OPVK) Úvod do logiky (PL): analýza vět přirozeného jazyka doc. PhDr.

Více

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

1 Pravdivost formulí v interpretaci a daném ohodnocení 1 Pravdivost formulí v interpretaci a daném ohodnocení Než uvedeme konkrétní příklady, zopakujme si definici interpretace, ohodnocení a pravdivosti. Necht L je nějaký jazyk. Interpretaci U, jazyka L tvoří

Více

Základy logiky a teorie množin

Základy logiky a teorie množin Pracovní text k přednášce Logika a teorie množin (I/2007) 1 1 Struktura přednášky Matematická logika 2 Výroková logika Základy logiky a teorie množin Petr Pajas pajas@matfyz.cz Predikátová logika 1. řádu

Více

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

1 Výroková logika 1. 2 Predikátová logika 3. 3 Důkazy matematických vět 4. 4 Doporučená literatura 7 1 Výroková logika 1 Výroková logika 1 2 Predikátová logika 3 3 Důkazy matematických vět 4 4 Doporučená literatura 7 Definice 1.1 Výrokem rozumíme každé sdělení, o kterém má smysl uvažovat, zda je, či není

Více

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

Formální systém výrokové logiky Formální systém výrokové logiky 1.Jazyk výrokové logiky Nechť P = {p,q,r, } je neprázdná množina symbolů, které nazýváme prvotní formule. Symboly jazyka L P výrokové logiky jsou : a) prvky množiny P, b)

Více

KMA/MDS Matematické důkazy a jejich struktura

KMA/MDS Matematické důkazy a jejich struktura Modernizace studijního programu Matematika na PřF Univerzity Palackého v Olomouci CZ.1.07/2.2.00/28.0141 KMA/MDS Matematické důkazy a jejich struktura Seminář 3 Predikátový počet Uvažujme následující úsudek.

Více

Definice základních druhů vlastností

Definice základních druhů vlastností Definice základních druhů vlastností Jiří Raclavský Pavel Tichý, logik, který vyvinul specifickou intenzionální logiku, Transparentní intenzionální logiku, ji uplatnil nejen při logicko-sémantických analýzách

Více

Inteligentní systémy (TIL)

Inteligentní systémy (TIL) Inteligentní systémy (TIL) Marie Duží http://www.cs.vsb.cz/duzi/ Přednáška 8 Příklady ze cvičení 1. Analyzujte následující úsudek (a) intensionálně, (b) hyperintensionálně a zdůvodněte, při které analýze

Více

Základní pojmy matematické logiky

Základní pojmy matematické logiky KAPITOLA 1 Základní pojmy matematické logiky Matematická logika se zabývá studiem výroků, jejich vytváření a jejich pravdivostí. Základním kamenem výrokové logiky jsou výroky. 1. Výroková logika Co je

Více

Úvod do logiky (PL): logický čtverec

Úvod do logiky (PL): logický čtverec Logika: systémový rámec rozvoje oboru v ČR a koncepce logických propedeutik pro mezioborová studia (reg. č. CZ.1.07/2.2.00/28.0216, OPVK) Úvod do logiky (PL): logický čtverec doc. PhDr. Jiří Raclavský,

Více

HOLÁ INDIVIDUA NEJSOU BEZ VLASTNOSTÍ

HOLÁ INDIVIDUA NEJSOU BEZ VLASTNOSTÍ HOLÁ INDIVIDUA NEJSOU BEZ VLASTNOSTÍ Jiří Raclavský I. HOLÁ INDIVIDUA VS. NAHÁ INDIVIDUA Teorie holých individuí je naneštěstí od nepaměti zásadně dezinterpretována. Proponenti této teorie v podstatě říkají,

Více

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

Místo pojmu výroková formule budeme používat zkráceně jen formule. Při jejich zápisu VÝROKOVÁ LOGIKA Matematická logika se zabývá studiem výroků, jejich vytváření a jejich pravdivostí. Základním kamenem výrokové logiky jsou výroky. Co je výrok nedefinujejme, pouze si řekneme, co si pod

Více

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

0. ÚVOD - matematické symboly, značení, 0. ÚVOD - matematické symboly, značení, číselné množiny Výroky Výrok je každé sdělení, u kterého lze jednoznačně rozhodnout, zda je či není pravdivé. Každému výroku lze proto přiřadit jedinou pravdivostní

Více

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

platné nejsou Sokrates je smrtelný. (r) 1/?? Predikátová logika plně přejímá výsledky výrokové logiky zabývá se navíc strukturou jednotlivých jednoduchých výroků na základě této analýzy lze odvodit platnost některých výroků, které ve výrokové logice

Více

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

Predikátová logika. prvního řádu Predikátová logika prvního řádu 2 Predikát Predikát je n-ární relace - vyjadřuje vlastnosti objektů a vztahy mezi objekty - z jednoduchého výroku vznikne vypuštěním alespoň jednoho jména objektu (individua)

Více

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

Obsah Předmluva Rekapitulace základních pojmů logiky a výrokové logiky Uvedení do predikátové logiky...17 Obsah Předmluva...3 0. Rekapitulace základních pojmů logiky a výrokové logiky...11 0.1 Logika jako věda o vyplývání... 11 1. Uvedení do predikátové logiky...17 1.1 Základní terminologie... 17 1.2 Základní

Více

Predikátová logika Individua a termy Predikáty

Predikátová logika Individua a termy Predikáty Predikátová logika Predikátová logika je rozšířením logiky výrokové o kvantifikační výrazy jako každý, všichni, někteří či žádný. Nejmenší jazykovou jednotkou, kterou byla výroková logika schopna identifikovat,

Více

Transparentní intenzionální logika (TIL)

Transparentní intenzionální logika (TIL) Marek Rychlý Ústav informačních systémů, Fakulta informačních technologií, Vysoké učení technické v Brně, Božetěchova 2, Brno 612 66, Czech Republic rychly@fit.vutbr.cz Abstrakt Transparentní intenzionální

Více

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

Predikátová logika. Teoretická informatika Tomáš Foltýnek Predikátová logika Teoretická informatika Tomáš Foltýnek foltynek@pef.mendelu.cz strana 2 Opakování z minulé přednášky Z čeho se skládá jazyk výrokové logiky? Jaká jsou schémata pro axiomy VL? Formulujte

Více

Matematická logika. Rostislav Horčík. horcik

Matematická logika. Rostislav Horčík.    horcik Matematická logika Rostislav Horčík horcik@math.feld.cvut.cz horcik@cs.cas.cz www.cs.cas.cz/ horcik Rostislav Horčík (ČVUT FEL) Y01MLO Letní semestr 2007/2008 1 / 20 Predikátová logika Motivace Výroková

Více

1. Matematická logika

1. Matematická logika MATEMATICKÝ JAZYK Jazyk slouží člověku k vyjádření soudů a myšlenek. Jeho psaná forma má tvar vět. Každá vědní disciplína si vytváří svůj specifický jazyk v úzké návaznosti na jazyk živý. I matematika

Více

Definice. Petr Kuchyňka

Definice. Petr Kuchyňka 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íce

CO OBNÁŠÍ KONTINGENTNÍ EXISTENCE INDIVIDUÍ?

CO OBNÁŠÍ KONTINGENTNÍ EXISTENCE INDIVIDUÍ? CO OBNÁŠÍ KONTINGENTNÍ EXISTENCE INDIVIDUÍ? Jiří Raclavský Se zájmem sleduji dlouhotrvající diskusi o kontingentní existenci individuí mezi Stanislavem Sousedíkem, Antonínem Dolákem a už i Pavlem Maternou.

Více

Úvod do informatiky. Miroslav Kolařík

Úvod do informatiky. Miroslav Kolařík Úvod do informatiky přednáška první Miroslav Kolařík Zpracováno dle učebního textu prof. Bělohlávka: Úvod do informatiky, KMI UPOL, Olomouc 2008. Obsah 1 Co a k čemu je logika? 2 Výroky a logické spojky

Více

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

Primární a sekundární výskyt označující fráze. Martina Juříková Katedra filozofie, FF UP v Olomouci Bertrand Russell, 17. - 18. 5. Primární a sekundární výskyt označující fráze Martina Juříková Katedra filozofie, FF UP v Olomouci Bertrand Russell, 17. - 18. 5. 2012 Russellovo rozlišení jména a popisu Označující fráze Primární a sekundární

Více

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

Výroková a predikátová logika - V Výroková a predikátová logika - V Petr Gregor KTIML MFF UK ZS 2015/2016 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - V ZS 2015/2016 1 / 21 Dokazovací systémy VL Hilbertovský kalkul Hilbertovský

Více

Úvod do logiky (VL): 11. Ověřování, zda je formule tautologií metodou protipříkladu

Úvod do logiky (VL): 11. Ověřování, zda je formule tautologií metodou protipříkladu Jiří Raclavský (214): Úvod do logiky: klasická výroková logika Logika: systémový rámec rozvoje oboru v ČR a koncepce logických propedeutik pro mezioborová studia (reg. č. CZ.1.7/2.2./28.216, OPVK) Úvod

Více

Úvod do TI - logika 1. přednáška. Marie Duží

Úvod do TI - logika 1. přednáška. Marie Duží Úvod do TI - logika 1. přednáška Marie Duží marie.duzi@vsb.cz Úvod do TI - logika Učební texty: http://www.cs.vsb.cz/duzi Courses Introduction to Logic: Informace pro studenty Učební texty: Kapitoly: Úvod

Více

Je Tichého logika logikou? (O vztahu logické analýzy a dedukce)

Je Tichého logika logikou? (O vztahu logické analýzy a dedukce) Je Tichého logika logikou? (O vztahu logické analýzy a dedukce) Jiří Raclavský Abstract (Is Tichý s logic a logic? On the relation of logical analysis and deduction): It is sometimes objected that Tichý

Více

ZÁKLADY LOGIKY A METODOLOGIE

ZÁKLADY LOGIKY A METODOLOGIE ZÁKLADY LOGIKY A METODOLOGIE Metodický list č. 1 Téma: Předmět logiky a metodologie, základy logiky a formalizace. Toto téma lze rozdělit do tří základních tématických oblastí: 1) Předmět logiky a metodologie

Více

Nalézání po hledání coby vědění kdo. Jiří Raclavský

Nalézání po hledání coby vědění kdo. Jiří Raclavský 1 Nalézání po hledání coby vědění kdo Jiří Raclavský V tomto textu se vracím k problému nalézání po hledání a postulátového nalézání, ovšem nejde mi o (opakovanou) obhajobu mého někdejšího návrhu [Raclavský

Více

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

Pro každé formule α, β, γ, δ platí: Pro každé formule α, β, γ platí: Poznámka: Platí právě tehdy, když je tautologie. Zpracoval: hypspave@fel.cvut.cz 5. Výroková logika, formule výrokové logiky a jejich pravdivostní ohodnocení, splnitelné formule, tautologie, kontradikce, sémantický důsledek, tautologicky ekvivalentní

Více

Množiny, relace, zobrazení

Množiny, relace, zobrazení Množiny, relace, zobrazení Množiny Množinou rozumíme každý soubor určitých objektů shrnutých v jeden celek. Zmíněné objekty pak nazýváme prvky dané množiny. Pojem množina je tedy synonymem pojmů typu soubor,

Více

Predik atov a logika - pˇredn aˇska () Predik atov a logika - pˇredn aˇska / 16

Predik atov a logika - pˇredn aˇska () Predik atov a logika - pˇredn aˇska / 16 Predikátová logika - přednáška 3 6. 1. 2015 () Predikátová logika - přednáška 3 6. 1. 2015 1 / 16 Věta (o dedukci) Bud L jazyk, T teorie pro L, ϕ L-sentence a ψ L-formule. Pak Věta (o kompaktnosti) T ϕ

Více

Logické programy Deklarativní interpretace

Logické programy Deklarativní interpretace Logické programy Deklarativní interpretace Petr Štěpánek S využitím materialu Krysztofa R. Apta 2006 Logické programování 7 1 Algebry. (Interpretace termů) Algebra J pro jazyk termů L obsahuje Neprázdnou

Více

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.

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. Studijní text Co je singulární výrok SINGULÁRNÍ VÝROKY: PETR Petr je veselý. Jednoduchý singulární výrok vznikne spojením singulárního termínu s termínem obecným pomocí spony=slova je. Příklad: Pavel je

Více

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

Výroková logika. Teoretická informatika Tomáš Foltýnek Výroková logika Teoretická informatika Tomáš Foltýnek foltynek@pef.mendelu.cz Teoretická informatika strana 2 Opakování z minulé přednášky Co je to formalismus a co je jeho cílem? Formulujte Russelův paradox

Více

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

Booleovská algebra. Booleovské binární a unární funkce. Základní zákony. Booleovská algebra. Booleovské binární a unární funkce. Základní zákony. Tomáš Bayer bayertom@natur.cuni.cz Katedra aplikované geoinformatiky a kartografie, Přírodovědecká fakulta UK. Tomáš Bayer bayertom@natur.cuni.cz

Více

Deskripční logika. Petr Křemen FEL ČVUT. Petr Křemen (FEL ČVUT) Deskripční logika 37 / 157

Deskripční logika. Petr Křemen FEL ČVUT. Petr Křemen (FEL ČVUT) Deskripční logika 37 / 157 Deskripční logika Petr Křemen FEL ČVUT Petr Křemen (FEL ČVUT) Deskripční logika 37 / 157 Co nás čeká 1 Základy deskripční logiky 2 Jazyk ALC Syntax a sémantika 3 Cyklické a acyklické TBOXy Petr Křemen

Více

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

Výroková a predikátová logika - III Výroková a predikátová logika - III Petr Gregor KTIML MFF UK ZS 2014/2015 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - III ZS 2014/2015 1 / 21 Výroková logika Horn-SAT Horn-SAT Jednotková

Více

Inteligentní systémy (TIL)

Inteligentní systémy (TIL) Inteligentní systémy (TIL) Marie Duží http://www.cs.vsb.cz/duzi/ Přednáška 9 hyperintensionální kontext Celá konstrukce C je objektem predikace (argumentem), tedy její výstup funkce, kterou konstruuje,

Více

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

Matematická logika. Lekce 1: Motivace a seznámení s klasickou výrokovou logikou. Petr Cintula. Ústav informatiky Akademie věd České republiky Matematická logika Lekce 1: Motivace a seznámení s klasickou výrokovou logikou Petr Cintula Ústav informatiky Akademie věd České republiky www.cs.cas.cz/cintula/mal Petr Cintula (ÚI AV ČR) Matematická

Více

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

Výroková a predikátová logika - VIII Výroková a predikátová logika - VIII Petr Gregor KTIML MFF UK ZS 2017/2018 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - VIII ZS 2017/2018 1 / 21 Tablo Tablo metoda v PL - rozdíly Formule

Více

Další (neklasické) logiky. Jiří Velebil: AD0B01LGR 2015 Predikátová logika 1/20

Další (neklasické) logiky. Jiří Velebil: AD0B01LGR 2015 Predikátová logika 1/20 Predikátová logika Jiří Velebil: AD0B01LGR 2015 Predikátová logika 1/20 Jazyk predikátové logiky Má dvě sorty: 1 Termy: to jsou objekty, o jejichž vlastnostech chceme hovořit. Mohou být proměnné. 2 Formule:

Více

Výroková logika. p, q, r...

Výroková logika. p, q, r... Výroková logika Výroková logika je logika, která zkoumá pravdivostní podmínky tvrzení a vztah vyplývání v úsudcích na základě vztahů mezi celými větami. Můžeme též říci, že se jedná o logiku spojek, protože

Více

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

prof. RNDr. Čestmír Burdík DrCs. prof. Ing. Edita Pelantová CSc. BI-ZMA ZS 2009/2010 Základní pojmy prof. RNDr. Čestmír Burdík DrCs. prof. Ing. Edita Pelantová CSc. Katedra matematiky České vysoké učení technické v Praze c Čestmír Burdík, Edita Pelantová 2009 Základy matematické analýzy

Více

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

Výroková a predikátová logika - III Výroková a predikátová logika - III Petr Gregor KTIML MFF UK ZS 2017/2018 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - III ZS 2017/2018 1 / 16 2-SAT 2-SAT Výrok je v k-cnf, je-li v CNF a

Více

Modely Herbrandovské interpretace

Modely Herbrandovské interpretace Modely Herbrandovské interpretace Petr Štěpánek S využitím materialu Krysztofa R. Apta 2006 Logické programování 8 1 Uvedli jsme termové interpretace a termové modely pro logické programy a také nejmenší

Více

Sémantika výrokové logiky. Alena Gollová Výroková logika 1/23

Sémantika výrokové logiky. Alena Gollová Výroková logika 1/23 Výroková logika Alena Gollová Výroková logika 1/23 Obsah 1 Formule výrokové logiky 2 Alena Gollová Výroková logika 2/23 Formule výrokové logiky Výrok je oznamovací věta, o jejíž pravdivosti lze rozhodnout.

Více

Rigidita predikátů. 1. Úvod

Rigidita predikátů. 1. Úvod Rigidita predikátů Abstrakt: Zatímco v případě otázek rigidity singulárních termínů panuje obecná shoda, v případě rigidity predikátů tomu tak překvapivě není. Záměrem této statě je opřít distinkci rigidní

Více

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

Výroková a predikátová logika - II Výroková a predikátová logika - II Petr Gregor KTIML MFF UK ZS 2015/2016 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - II ZS 2015/2016 1 / 18 Základní syntax Jazyk Výroková logika je logikou

Více

Úvod do informatiky. Miroslav Kolařík

Úvod do informatiky. Miroslav Kolařík Úvod do informatiky přednáška pátá Miroslav Kolařík Zpracováno dle učebního textu R. Bělohlávka: Úvod do informatiky, KMI UPOL, Olomouc 2008 a dle učebního textu R. Bělohlávka a V. Vychodila: Diskrétní

Více

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

Logika a jazyk. filosofický slovník, Praha:Svoboda 1966) Logika a jazyk V úvodu bylo řečeno, že logika je věda o správnosti (lidského) usuzování. A protože veškeré usuzování, odvozování a myšlení vůbec se odehrává v jazyce, je problematika jazyka a jeho analýza

Více

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

Výroková a predikátová logika - VII Výroková a predikátová logika - VII Petr Gregor KTIML MFF UK ZS 2018/2019 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - VII ZS 2018/2019 1 / 15 Platnost (pravdivost) Platnost ve struktuře

Více

Logika Libor Barto. Výroková logika

Logika Libor Barto. Výroková logika Logika Libor Barto Výroková logika Definice.(Jazyk výrokové logiky) Ve výrokové logice používáme tyto symboly: (1) Výrokové proměnné: velká písmena, případně opatřená indexy. (2) Výrokovéspojky:,,&,,,....

Více

Funkce. Definiční obor a obor hodnot

Funkce. Definiční obor a obor hodnot Funkce Definiční obor a obor hodnot Opakování definice funkce Funkce je předpis, který každému číslu z definičního oboru, který je podmnožinou množiny všech reálných čísel R, přiřazuje právě jedno reálné

Více

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

Výroková a predikátová logika - IX Výroková a predikátová logika - IX Petr Gregor KTIML MFF UK ZS 2013/2014 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - IX ZS 2013/2014 1 / 15 Korektnost a úplnost Důsledky Vlastnosti teorií

Více

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

Úvod do predikátové logiky. (FLÚ AV ČR) Logika: CZ.1.07/2.2.00/ / 1 Úvod do predikátové logiky (FLÚ AV ČR) Logika: CZ.1.07/2.2.00/28.0216 2013 1 / 1 Relace Neuspořádaná vs. uspořádaná dvojice {m, n} je neuspořádaná dvojice. m, n je uspořádaná dvojice. (FLÚ AV ČR) Logika:

Více

2.2 Sémantika predikátové logiky

2.2 Sémantika predikátové logiky 14 [101105-1155] 2.2 Sémantika predikátové logiky Nyní se budeme zabývat sémantikou formulí, tj. jejich významem a pravdivostí. 2.2.1 Interpretace jazyka predikátové logiky. Interpretace predikátové logiky

Více

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

Výroková a predikátová logika - IX Výroková a predikátová logika - IX Petr Gregor KTIML MFF UK ZS 2018/2019 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - IX ZS 2018/2019 1 / 13 Dokončené tablo Chceme, aby dokončená bezesporná

Více

Výroková logika II. Negace. Již víme, že negace je změna pravdivostní hodnoty výroku (0 1; 1 0).

Výroková logika II. Negace. Již víme, že negace je změna pravdivostní hodnoty výroku (0 1; 1 0). Výroková logika II Negace Již víme, že negace je změna pravdivostní hodnoty výroku (0 1; 1 0). Na konkrétních příkladech si ukážeme, jak se dají výroky negovat. Obecně se výrok dá negovat tak, že před

Více

Prolog PROgramming in LOGic část predikátové logiky prvního řádu rozvoj začíná po roce 1970 Robert Kowalski teoretické základy Alain Colmerauer, David

Prolog PROgramming in LOGic část predikátové logiky prvního řádu rozvoj začíná po roce 1970 Robert Kowalski teoretické základy Alain Colmerauer, David Úvod do Prologu Prolog PROgramming in LOGic část predikátové logiky prvního řádu rozvoj začíná po roce 1970 Robert Kowalski teoretické základy Alain Colmerauer, David Warren (Warren Abstract Machine) implementace

Více

Základy explikace sémantických pojmů

Základy explikace sémantických pojmů Základy explikace sémantických pojmů Jiří Raclavský Masarykova Univerzita, Brno Abstract: It is a truism that semantic concepts (concepts of meaning, denotation, reference and even truth, etc.) are relative

Více

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

Výroková a predikátová logika - VIII Výroková a predikátová logika - VIII Petr Gregor KTIML MFF UK ZS 2016/2017 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - VIII ZS 2016/2017 1 / 21 Tablo Tablo metoda v PL - rozdíly Formule

Více

Logika a logické programování

Logika a logické programování Logika a logické programování témata ke zkoušce Poslední aktualizace: 16. prosince 2009 Zkouška je písemná, skládá se obvykle ze sedmi otázek (může být více nebo méně, podle náročnosti otázek), z toho

Více

Temporální diskurz a logika

Temporální diskurz a logika Temporální diskurz a logika Jiří Raclavský ÚVODEM V této příloze 1 vyložíme Tichého analýzy slovesných časů a vět obsahující slovesa v těchto časech. Tichý se problematice slovesných časů a tedy analýze

Více

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

Logika. 6. Axiomatický systém výrokové logiky Logika 6. Axiomatický systém výrokové logiky RNDr. Luděk Cienciala, Ph. D. Tato inovace předmětu Úvod do logiky je spolufinancována Evropským sociálním fondem a Státním rozpočtem ČR, projekt č. CZ. 1.07/2.2.00/28.0216,

Více

Databázové systémy. * relační kalkuly. Tomáš Skopal. - relační model

Databázové systémy. * relační kalkuly. Tomáš Skopal. - relační model Databázové systémy Tomáš Skopal - relační model * relační kalkuly Osnova přednášky relační kalkuly doménový n-ticový Relační kalkuly využití aparátu predikátové logiky 1. řádu pro dotazování rozšíření

Více

NAIVNÍ TEORIE MNOŽIN, okruh č. 5

NAIVNÍ TEORIE MNOŽIN, okruh č. 5 NAIVNÍ TEORIE MNOŽIN, okruh č. 5 Definování množiny a jejích prvků Množina je souhrn nějakých věcí. Patří-li věc do množiny X, říkáme, že v ní leží, že je jejím prvkem nebo že množina X tuto věc obsahuje.

Více

Okruh č.9: sémantické metody dokazování v PL1 model formule Tradiční Aristotelova logika kategorický sylogismus subjekt predikátové výroky

Okruh č.9: sémantické metody dokazování v PL1 model formule Tradiční Aristotelova logika kategorický sylogismus subjekt predikátové výroky Okruh č.9: sémantické metody dokazování v PL1 Pomocí metody Vennových diagramů a relačních struktur vytváříme grafický model situace, která je úsudkem vyjádřena. Ověřujeme, zda náš graficky znázorněný

Více

Marie Duží

Marie Duží Marie Duží marie.duzi@vsb.cz Co je to množina? Množina je soubor prvků a je svými prvky plně určena; množinu s prvky a, b, c značíme: {a, b, c}. Prvkem množiny může být opět množina, množina nemusí mít

Více

Matematická logika. Miroslav Kolařík

Matematická logika. Miroslav Kolařík Matematická logika přednáška třetí Miroslav Kolařík Zpracováno dle textu R. Bělohlávka: Matematická logika poznámky k přednáškám, 2004. a dle učebního textu R. Bělohlávka a V. Vychodila: Diskrétní matematika

Více

Množiny. množinové operace jsou mírně odlišné od

Množiny. množinové operace jsou mírně odlišné od Množiny Množina se dá chápat jako soubor prvků. ( Např. lidé na planetě zemi tvoří jednu velkou množinu.) Každá množina tedy obsahuje určitý počet prvků, který může být konečný (lze spočítat) nebo nekonečný

Více

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.

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. 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.0141 Relace, zobrazení, algebraické struktury Michal Botur Přednáška

Více

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

Výroková a predikátová logika - X Výroková a predikátová logika - X Petr Gregor KTIML MFF UK ZS 2018/2019 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - X ZS 2018/2019 1 / 16 Rozšiřování teorií Extenze o definice Rozšiřování

Více

Přednáška 2: Formalizace v jazyce logiky.

Přednáška 2: Formalizace v jazyce logiky. Přednáška 2: Formalizace v jazyce logiky. Marie Duží marie.duzi@vsb.cz Úvod do teoretické informatiky (logika) Dva základní logické systémy: Výroková logika a predikátová logika. řádu. Výroková logika

Více

Přednáška 3: Limita a spojitost

Přednáška 3: Limita a spojitost 3 / 1 / 17, 1:38 Přednáška 3: Limita a spojitost Limita funkce Nejdříve je potřeba upřesnit pojmy, které přesněji popisují (topologickou) strukturu množiny reálných čísel, a to zejména pojem okolí 31 Definice

Více

postaveny výhradně na syntaktické bázi: jazyk logiky neinterpretujeme, provádíme s ním pouze syntaktické manipulace důkazy

postaveny výhradně na syntaktické bázi: jazyk logiky neinterpretujeme, provádíme s ním pouze syntaktické manipulace důkazy Formální systémy (výrokové) logiky postaveny výhradně na syntaktické bázi: jazyk logiky neinterpretujeme, provádíme s ním pouze syntaktické manipulace důkazy cíl: získat formální teorii jako souhrn dokazatelných

Více