Levezetések gyakorlása: Balra Excercise 13.20 Quantifier strategy 1. HF.: 13.21, 22. (Figyelni a feladatkitűzésre az előző oldalon!)

Slides:



Advertisements
Hasonló előadás
Deduktív adatbázisok.
Advertisements

Adatbázisrendszerek elméleti alapjai 2. előadás
Az előadás célja: ALAPISMERETEK elsajátítása n Az informatika az információ elérésével, tárolásával, feldolgozásával és továbbításával foglalkozó tudomány.
Feladat 1 •Tekintsük a prim alprogramot, amely az n, (n≤32000) paraméteren keresztül egy természetes számot kap és visszatéríti az 1–et, ha n prímszám.
Gyengéknek matematikát Némethy Katalin: Matematikát jól, gyengéknek (Tanári Kincsestár, 1998, Raabe K.) Orosz Gyula 2012.január.
Diagnosztika szabályok felhasználásával, diagnosztikai következtetés Modell alapú diagnosztika diszkrét módszerekkel.
4 négyzetes kérdés Készen vagy? B A
Függvények Egyenlőre csak valós-valós függvényekkel foglalkozunk.
Műveletek logaritmussal
Geometriai Transzformációk
Rekurzió (Horváth Gyula és Szlávi Péter előadásai felhasználásával)
Copyright, 2009 © Szlávi Péter A kupac és a prioritási sor típuskonstrukciók Szlávi Péter ELTE IK Média- és Oktatásinformatikai Tanszék
Algebrai struktúrák 1.
Gyűrűk Definíció. Az (R, +, ·) algebrai struktúra gyűrű, ha + és · R-en binér műveletek, valamint I. (R, +) Abel-csoport, II. (R, ·) félcsoport, és III.
Barwise-Etchemendy: Language, Proof and Logic
Kétértékűség és kontextusfüggőség Kijelentéseink igazak vagy hamisak (mindig az egyik és csak az egyik) Kijelentés: kijelentő mondat (tartalma), amivel.
Hatásköri kétértelműségek Kvantifikáló kifejezések: Néhány lány =>  x(x lány  …) Minden fiú =>  x(x fiú  …) Két prímszám=>  x  y( x prímszám  y.
Csanády András (KIM-KFSTF)
Intervallum.
C A C nyelv utasításai.
Dokumentum.
Logika 5. Logikai állítások Miskolci Egyetem Állam- és Jogtudományi Kar Jogelméleti és Jogszociológiai Tanszék március 10.
Bevezetés a matematikába I
6. SZÁMELMÉLET 6.1. Oszthatóság
5. VÉGTELEN HALMAZOK 5.1 Kiválasztási axióma
32 Építsünk AVL-fát a következő adatokból: 32, 40, 21, 15, 43, 25, 9, 28, 35, 12! Ha elromlott a fa kiegyensúlyozása, állítsuk helyre a megfelelő forgatással!
A digitális számítás elmélete
Ekvivalenciák nyitott mondatok között Két nyitott mondatot ekvivalensnek mondunk, hha tetszőleges világban ugyanazok az objektumok teszik őket igazzá.
Henkin-Hintikka játék (részben ismétlés) Alapfelállás: -Két játékos van, Én és a Természet (TW képviseli). - A játék tárgya egy zárt mondat: P. - Választanom.
Atomi mondatok FOL-ban Atomi mondat általában: amiben egy vagy több dolgot megnevezünk, és ezekről állítunk valamit. Pl: „Jóska átadta a pikk dámát Pistának”
Levezetési szabályok kvantorokra  -bevezetés (egzisztenciális általánosítás, EG)  -kiküszöbölés (univerzális megjelenítés, UI)  -kiküszöbölés (EI):
Függvényjelek (function symbols) (névfunktorok) FOL-ban Névfunktor: olyan kifejezés, amelynek argumentumhelyeire neveket vagy in- változókat lehet írni.
A kvantifikáció igazságfeltételei
(nyelv-családhoz képest!!!
Vegyes kvantifikáció A kvantorcsere szerepe a Henkin-Hintikka játékban: l. Mixed Sentences, Kőnig’s World. Gyakorlás: 11.5 HF: 11.4, 11.9.
XVII. Hajnal Imre Matematika Tesztverseny
Logikai programozás 2..
A kvantifikáció igazságfeltételei “  xA(x)” akkor és csak akkor igaz, ha van olyan objektum, amely kielégíti az A(x) nyitott mondatot. “  xA(x)” akkor.
Adatbázisok gyakorlat
Fordítás természetes nyelvről FOL-ra Kvantifikáló kifejezések: Néhány/Egy F   x( F(x)  …) Minden G   x( G(x)  …) Két H   x  y( H(x)  H(y)  …)
Kijelentések könyve: mindegyik oldalon egy kijelentés. Egyes igaz kijelentések axiómák. Az axiómákból bizonyítható kijelentések mind igazak, és a cáfolható.
Ekvivalenciák nyitott mondatok között Két nyitott mondatot ekvivalensnek mondunk, hha tetszőleges világban ugyanazok az objektumok teszik őket igazzá.
MI 2003/6 - 1 Elsőrendű predikátumkalkulus (elsőrendű logika) - alapvető különbség a kijelentéslogikához képest: alaphalmaz. Objektumok, relációk, tulajdonságok,
Henkin-Hintikka-játék szabályai, kvantoros formulákra, még egyszer: Aki ‘  xA(x)’ igazságára fogad, annak kell mutatnia egy objektumot, amire az ‘A(x)’
A tízes számrendszer II. (A helyi-érték táblázat)
előadások, konzultációk
A természetes számok szorzása
A természetes számok, A Venn-diagram
Mindenki kezet fogott mindenkivel.  x  y(x kezet fogott y-nal) Biztos? Ugyanez a probléma egy másik példán: Cantor’s World, Cantor’s Sentences. Az érdekesebb.
Tananyag: Barwise-Etchemendy: Language, Proof and Logic II. Quantifiers Weblap: Fogadóóra: H 15:30-17:00, i/226.
Halmazok Érettségi követelmények:
1 Relációs kalkulusok Tartománykalkulus (DRC) Sorkalkulus (TRC) - deklaratív lekérdezőnyelvek - elsőrendű logikát használnak - relációs algebra kifejezhető.
A tízes számrendszer 4. óra.
C++2. Ciklusok elöltesztelő (for, while) A ciklusmag feldolgozása előtt történik a vizsgálat  lehet, hogy egyszer sem fut le. A soronkövetkező iteráció.
Informatika logikai alapjai természetes levezetés
LL(1)-elemzés ● az LL(1)-elemzők már jobbak az előzőeknél, bár nem fedik le a programozási nyelvek szükségleteit ● alapötlet: a levezetés következő lépéséhez.
Analitikus fák kondicionálissal
Kvantifikáló kifejezések a természetes nyelvben: ̒minden’, ̒némely’, ̒̒három’, stb. Ezek determinánsok, predikátumból (VP-ből) NP-t képeznek. Az elsőrendű.
A házi feladatokhoz: 1.5: Azonosság Jelölések a feladatszám alatt:
Logika előadás 2017 ősz Máté András
Atomi mondatok Nevek Predikátum
Többszörös kvantifikáció
LL(1)-elemzés az LL(1)-elemzők már jobbak az előzőeknél, bár nem fedik le a programozási nyelvek szükségleteit alapötlet: a levezetés következő lépéséhez.
11.4. x y ((Small(x)  Large(y))  FrontOf(x,y))
Hasznos billentyű kombinációk
Bevezetés a matematikába I
Készítette: Sinkovics Ferenc
2-3-fák A 2-3-fa egy gyökeres fa az alábbi tulajdonságokkal:
Készítette: Sinkovics Ferenc
Állapottér-reprezentáljunk!
Előadás másolata:

Levezetések gyakorlása: Balra Excercise Quantifier strategy 1. HF.: 13.21, 22. (Figyelni a feladatkitűzésre az előző oldalon!)

Numerikus kvantorok A természetes nyelv determinánsai (kvantifikáló kifejezései): Olyan kifejezések, amelyekben két üres hely van egyargumentumú predikátumok számára. Az alkalmazás általános sémája: QAB Pl. ‘minden’, ‘némely’, ‘sok, ‘a legtöbb’, ‘kevés’ ‘három’, ‘legföljebb huszonöt’ stb. A FOL kifejezési lehetőségei: Legfeljebb egy P van. Pontosan egy P van:  x(P(x)   y(P(y)  x  y))  x(P(x)  y  (P(y)  x  y))  x(P(x)  y(P(y)  x=y))  x  y(P(y)  x=y)) Szokásos rövidítés:  !xP(x) Egzisztencia- és unicitáskvantor

Legalább két P van.  x  y(P(x)  P(y)  x  y) Rövidítés:   2 xP(x)   3 xP(x): könnyű. Pontosan két P van:   2 xP(x)    3 xP(x) Rövidítés:  !2 xP(x) Általánosságban:   n+1 xP(x)   x(P(x)    n y(P(y)  y  x)) Végtelen sok P van: Ezt nem lehet FOL-ban kifejezni. Gyakorlás: Whitehead’s Sentences. HF: 14.3