Elsőrendű logika szintaktikája és szemantikája. Logika (3. gyakorlat) 0-adrendű szemantika 2009/10 II. félév 1 / 1
|
|
- Csenge Orbán
- 5 évvel ezelőtt
- Látták:
Átírás
1 Elsőrendű logika szintaktikája és szemantikája Logika és számításelmélet, 3. gyakorlat 2009/10 II. félév Logika (3. gyakorlat) 0-adrendű szemantika 2009/10 II. félév 1 / 1
2 Az elsőrendű logika Elemek egy halmazára vonatkozó állítások Az ítéletlogikában az álĺıtás definíciója szerint az álĺıtást egy kijelentő mondattal ki lehet fejezni. Ha a kijelentő mondat alanya egy konkrét egyed, akkor az álĺıtást nulladrendű álĺıtásnak hívjuk. Ha a kijelentő mondat alanya bizonyos egyedek egy halmaza, akkor, az álĺıtást elsőrendű álĺıtásnak hívjuk. Ebben az esetben az álĺıtás az elemek halmazára vonatkozik és az összes elemre egyidejűleg fennálló megállapítást/általánosítást vagy a halmaz bizonyos elemeire (nem feltétlenül mindre) fennálló megállapítást/létezést fogalmaz meg. Logika (3. gyakorlat) 0-adrendű szemantika 2009/10 II. félév 2 / 1
3 Az elsőrendű logika Elemek egy halmazára vonatkozó állítások Nulladrendű álĺıtások formális leírása: relációval. Álĺıtás: konkrét egyedekkel behelyettesített reláció. Pl. P(x). Egyedek halmaza: természetes számok. Álĺıtások: P(13), P(14). Ha P(x) jelentése x prím, akkor P(13) = i, P(14) = h. Az elsőrendű logika eszközei az álĺıtások belső szerkezetének leírására a logikai függvények (relációk) mellett a matematikai függvények (műveletek). Pl. ha azt szeretnénk megfogalmazni, hogy egy -ben az x és y hosszú oldal összege nagyobb, mint a z oldal hossza, akkor szükség lehet x és y összegét megadó f (x, y) (összeadás) műveletre. (És persze a 2 változós > relációra.) Logika (3. gyakorlat) 0-adrendű szemantika 2009/10 II. félév 3 / 1
4 Matematikai struktúra Matematikai struktúra U, R, M, K együttes, ahol U nem üres halmaz, a struktúra értelmezési tartománya (amennyiben U egyfajtájú elemekből áll) R az U-n értelmezett logikai függvények (alaprelációk) halmaza M az U-n értelmezett matematikai függvények (alapműveletek) halmaza K az U megjelölt elemeinek egy (esetleg üres) részhalmaza Aritás Ha r R (illetve m M) n-változós, akkor azt mondjuk, hogy r (illetve m) aritása n. A struktúra szignatúrája A struktúra szignatúrája megadja az egyes alaprelációk és az alapműveletek aritását valamint K elemszámát. Logika (3. gyakorlat) 0-adrendű szemantika 2009/10 II. félév 4 / 1
5 Matematikai struktúra leíró nyelve Egy matematikai struktúra leíró nyelvének ábécéje áll Logikán kívüli rész az indivíduumváltozókból, amelyek az U univerzum elemeit futják be. az R halmazbeli alaprelációk neveiből az M halmazbeli alapműveletek neveiből a K halmazbeli elemek neveiből. Logikai rész,,,, kvantorok; halmazokra vonatkozó álĺıtások leírására (, ) Logika (3. gyakorlat) 0-adrendű szemantika 2009/10 II. félév 5 / 1
6 Az elsőrendű logika leíró nyelve Olyan ábécével kell hogy rendelkezzen, melynek a logikán kívüli szimbólumai és azok szignatúrája bármely adott matematikai struktúra szignatúrájával megfeleltethető legyen és ennélfogva a szimbólumok lehessenek a struktúra relációinak, műveleteinek és megjelölt elemeinek a nevei. Más szóval a nyelv alkalmas kell hogy legyen tetszőleges szignatúrájú matematikai struktúrák leírására. Például többféle elemből álló U, R, M, K struktúra leíró nyelve lehet a következő. Logika (3. gyakorlat) 0-adrendű szemantika 2009/10 II. félév 6 / 1
7 Az elsőrendű logika leíró nyelve 2. Az L nyelv ábécéje: Srt, Pr, Fn, Cnst Srt, nemüres halmaz melynek π j elemei fajtákat szimbolizálnak Pr, predikátumszimbólumok halmaza. ν 1, P Pr -re megadja P aritását (k) és, hogy milyen fajtájúak az egyes argumentumok (π 1, π 2,..., π k ) Fn, függvényszimbólumok halmaza. ν 2, megadja f aritását (k) és, hogy milyen fajtájúak az egyes argumentumok valamint a függvény értéke (π 1, π 2,..., π k ; π f ). Cnst, konstansszimbólumok halmaza, ν 3 megadja a konstansok számát és minden konstanshoz annak fajtáját. Szignatúra: (ν 1, ν 2, ν 3 ) Az Srt, Pr, Fn, Cnst képezi a logikai nyelv logikán kívüli részét. Logika (3. gyakorlat) 0-adrendű szemantika 2009/10 II. félév 7 / 1
8 Az elsőrendű logika leíró nyelve 3. Logikai jelek Különböző fajtájú individuum változók, minden fajtához megszámlálható végtelen sok x, y, y k,... unér és binér logikai műveleti jelek,,, kvantorok, elválasztójelek (, ) Az L nyelv ábécéjére V [V v ]-vel hivatkozunk, ahol V v adja meg a (ν 1, ν 2, ν 3 ) szignatúrájú Srt, Pr, Fn, Cnst halmaznégyest. A nyelv kifejezései informálisan: termek (matematikai leképezéseket szimbolizálják) és a formulák (logikai leképezéseket szimbolizálják) Logika (3. gyakorlat) 0-adrendű szemantika 2009/10 II. félév 8 / 1
9 Szintaktika: Termek Termek: L t (V v ) 1 (alaplépés) minden π Srt fajtájú individuum változó és konstans szimbólum, π fajtájú term. 2 (rekurzív lépés)ha az f Fn (π 1, π 2,..., π k ; π f ) fajtájú függvényszimbólum és t 1, t 2,..., t k rendre π 1, π 2,..., π k fajtájú termek, akkor f (t 1, t 2,..., t k ) π f fajtájú term. 3 minden term az 1., 2. szabályok véges sokszori alkalmazásával áll elő. Egyfajtájú eset: 1 (alaplépés) minden individuum változó és konstans szimbólum term. 2 (rekurzív lépés) Ha f Fn k-változós függvényszimbólum és t 1, t 2,..., t k termek, akkor f (t 1, t 2,..., t k ) is term. 3 minden term az 1., 2. szabályok véges sokszori alkalmazásával áll elő. Logika (3. gyakorlat) 0-adrendű szemantika 2009/10 II. félév 9 / 1
10 Szintaktika: Formulák Formulák: L f (V v ) 1 (alaplépés) Ha a P Pr (π 1, π 2,..., π k ) fajtájú predikátumszimbólum és t 1, t 2,..., t k rendre π 1, π 2,..., π k fajtájú termek, akkor P(t 1, t 2,..., t k ) formula. Atomi formula. 2 (rekurzív lépés) Ha A formula, akkor A is az. Ha A és B formulák, akkor (A B) is formula ( a három binér művelet bármelyike). Ha A formula, akkor xa és xa is az. 3 Minden elsőrendű formula az 1., 2. szabályok véges sokszori alkalmazásával áll elő. Egyfajtájú eset: 1 (alaplépés) Ha P Pr k-változós predikátumszimbólum és t 1, t 2,..., t k termek, akkor P(t 1, t 2,..., t k ) formula Logika (3. gyakorlat) 0-adrendű szemantika 2009/10 II. félév 10 / 1
11 Feladatok 1. Feladat: (Egyfajtájú individdumváltozók esete) Egy elsőrendűlogika logikán kívüli jeleit a következő halmazhármas és szignatúra definiálja: {E, P}, {f, g, h}, {0, 1}. Szignatúra: 2,1;2,2,1;2. Melyek az alábbiak közül a termek? f (x); P(x); f (0, 0); f (h(0), g(0, f (1))); 1; x+y; f (f (f (f (0, 0), 0), 0), 0). Melyek az alábbiak közül a formulák / atomi formulák / prímformulák? P(x); E(f (x, x)); E(0, 0); xp(x); ( xp(x) E(x, y)); P(P(x)); y(e(0, 1) P(h(x, y))). Atomi formula: csak P(x) Prímformula (atomi vagy kvantált): P(x), xp(x) Logika (3. gyakorlat) 0-adrendű szemantika 2009/10 II. félév 11 / 1
12 Feladatok 2. Feladat: (Különböző fajtájú individuumváltozók esete) Egy elsőrendű logika logikán kívüli jeleit a következő halmaznégyes és szignatúra definiálja: (A fajtájú individuumváltozók: ṽ 1,...; fajtájúak: v 1,...) {, }, {H}, {f, g, h}, {0, 1}. ν 1 (H) = (, ), ν 2 (f ) = (, ; ), ν 2 (g) = (, ; ), ν 2 (h) = ( ; ), ν 3 (0) = ( ), ν 3 (1) = ( ). Melyek az alábbiak közül a fajtájú termek? És a fajtájúak? ṽ 1 + ṽ 2 ; h(0); v 3 ; f (1, 0, v 1 ); f (h(ṽ 1 ), g(0, h(0))); f (h(0), g(0, v 1 ), v 1 ). Melyek az alábbiak közül a formulák / atomi formulák / prímformulák? H(0, 0); H(f (0, 1), ṽ 1 ); v 1 H(0, 0); ( v 1 H(0, g(0, v 1 )) H(0, 0)); (H(0, 0) H(0, ṽ 1 )). Atomi formula: H(0, 0). Prímformula: H(0, 0), v 1 H(0, 0). Logika (3. gyakorlat) 0-adrendű szemantika 2009/10 II. félév 12 / 1
13 Feladatok 3. Feladat: Az alábbi formulákban (A) hagyjuk el az elhagyható zárójeleket! (a-c) (B) határozzuk meg a műveletek és kvantorok hatáskörét! (C) határozzuk meg a fő műveleti jelet! (D) határozzuk meg a prímkomponenseket! 1 ( x(p(x) Q(x, 0)) xp(x)), 2 (((P(x) Q(x)) R(x)) x y(p(x) Q(x))), 3 ( x(p(a, y) Q(x)) x yp(x, y)) P(f (y, y), b), 4 xp(x) Q(x) ( xq(x) Q(0)), 5 xp(x) yq(x, y) P(0). 4. Feladat: Melyek a szabad/kötött/vegyes individuumváltozók? 1 x yp(x, y, f (z)), 2 x y((p(x, y) P(y, z)) x = y), 3 x y(f (y) = x z(f (z) = x (y = z))). Logika (3. gyakorlat) 0-adrendű szemantika 2009/10 II. félév 13 / 1
14 Szemantika Interpretáció, változókiértékelés Szemantika 1. Egy elsőrendű logikai nyelv L(V v ) interpretációja egy I = I Srt, I Pr, I Fn, I Cnst függvénynégyes, ahol I Srt : π U π, (U = π Srt U π az interpretáció univerzuma) I Pr : P P I, (ha P Pr (π 1,... π k ) fajtájú, akkor P I : U π1 U πk {i, h}.) I Fn : f f I, (ha f Fn (π 1,... π k ; π) fajtájú, akkor f I : U π1 U πk U π.) I Cnst : c c I. (ha c (π) fajtájú, akkor c I U π ) 2. I-beli változókiértékelés. κ : V U. Ha x (π) fajtájú, akkor κ(x) U π -beli individuum. Logika (3. gyakorlat) 0-adrendű szemantika 2009/10 II. félév 14 / 1
15 Szemantika Termek, formulák jelentése Legyen I egy interpretáció, és κ egy I-beli változókiértékelés. Termek: x s (π) fajtájú individuumváltozó, x s I,κ a κ(x) U π individuum. c (π) fajtájú konstansszimbólum c I,κ az U π -beli c I individuum. f (t 1, t 2,..., t n ) I,κ = f I ( t 1 I,κ, t 2 I,κ,..., t n I,κ ) Formulák: P(t 1, t 2,..., t n )) I,κ = i, ha ( t 1 I,κ, t 2 I,κ,..., t n I,κ ) P I ig (P I ig jelöli a PI reláció igazhalmazát.) A I,κ = A I,κ A B I,κ = A I,κ B I,κ {,, } xa I,κ = i, ha A I,κ = i minden κ x variánsára xa I,κ = i, ha A I,κ = i legalább egy κ x variánsára (κ a κ x-variánsa, ha κ (y) = κ(y), ha y x.) Logika (3. gyakorlat) 0-adrendű szemantika 2009/10 II. félév 15 / 1
16 Feladatok 5. Feladat: Egy elsőrendű logika logikán kívüli jeleit a következő halmazhármas definiálja: {P, Q}, {f }, {a, b}. Szignatúra: 2,1;2;2. Tekinsük a következő I = U, I Pr, I Fn, I Cnst interpretációt: U = {0, 1, 2}, I Pr : P P I, Q Q I, I Fn : f f I, I Cnst : a 0, b 1, ahol P I ig = {(0, 1), (0, 2), (2, 1), (2, 2)},QI ig = {(0), (2)}, f I a modulo 3 összeadás. Készítsük el a következő formulák értéktábláját! 1 xp(x, y) Q(y), 2 yp(x, y) yp(f (y, y), b), 3 ( x(p(a, y) Q(x)) x yp(x, y)) P(f (y, y), b), 4 ( x(p(x, y) Q(x)) x yp(x, y)) P(f (b, y), a). Logika (3. gyakorlat) 0-adrendű szemantika 2009/10 II. félév 16 / 1
17 Feladatok y xp(x, y) Q(y) xp(x, y) Q(y) 0 h i i 1 h h h 2 h i i yp(x,y) x yp(x,y) yp(f (y,y),b) yp(f (y,y),b) 0 i h 1 h h i 2 i h y f (y,y) P(f (y,y),b) 0 0 i 1 2 i 2 1 h ( x(p(a,y) Q(x)) y x(p(a,y) Q(x)) x yp(x, y) P(f (y, y), b) x yp(x,y)) P(f (y,y),b) 0 h i i 1 i h i i 2 i h h Logika (3. gyakorlat) 0-adrendű szemantika 2009/10 II. félév 17 / 1
18 Elsőrendű formulák szemantikus tulajdonságai Kielégíthetőség, logikailag igaz formula Egy A elsőrendű logikai formula kielégíthető, ha van az elsőrendű logika nyelvének olyan I interpretációja, és I-ben olyan κ változókiértékelés, melyre A I,κ = i, egyébként kielégíthetetlen. A logikailag igaz, ha minden I, κ-ra, A I,κ = i, ennek jelölése = A. Logikailag ekvivalens formulák A és B elsőrendű logikai formulák logikailag ekvivalensek, ha ha minden I, κ-ra, A I,κ = B I,κ. Jelölése A B. Quine-táblázat: A prímkomponenseket ítéletváltozónak tekintő ítélettábla. Tautologikusan igaz formula Egy A elsőrendű logikai formula tautologikusan igaz, ha Quine-táblázatában A oszlopában csupa i áll. Jelölése = 0 A. Nyilván = 0 A = = A. Logika (3. gyakorlat) 0-adrendű szemantika 2009/10 II. félév 18 / 1
19 Feladatok 6. Feladat: Igazoljuk, hogy x P(x) xp(x) nem tautologikusan igaz formula, de logikailag igaz. Megoldás: x P(x) xp(x) x P(x) xp(x) i i i i h i h i i h h h Tehát a formula nem tautologikusan igaz. x P(x) xp(x) I,κ = h x P(x) I,κ = i és xp(x) I,κ = h x P(x) I,κ = h és xp(x) I,κ = h. x P(x) I,κ = h nem létezik κ-nak olyan κ x-variánsa P(x) I,κ = i κ-nak minden κ x-variánsára P(x) I,κ = h κ-nak minden κ x-variánsára P(x) I,κ = i xp(x) I,κ = i. Tehát minden I, κ esetén a formula i, azaz a formula logikailag igaz. Logika (3. gyakorlat) 0-adrendű szemantika 2009/10 II. félév 19 / 1
20 Feladatok Par(A) az A formula nem kötött individuumváltozói. Ha Par(A) =, akkor a formulát zárt kifejezésnek, egyébként paraméteres kifejezésnek nevezzük. 7. Feladat: Elsőrendű logikai törvények: 1 ha x Par(A), akkor xa A és xa A, 2 x ya y xa és x ya y xa, 3 xa x A és xa x A, 4 ha x Par(A), akkor A xb x(a B) és A xb x(a B), A xb x(a B) és A xb x(a B), A xb x(a B) és A xb x(a B), xb A x(b A) és xb A x(b A), 5 xa xb x(a B) és xa xb x(a B). Logika (3. gyakorlat) 0-adrendű szemantika 2009/10 II. félév 20 / 1
21 Feladatok xa I,κ = i κ-nak minden κ x-variánsára A I,κ = i. Mivel x Par(A), ezért A I,κ = A I,κ. xa I,κ = i xa I,κ = h nem létezik κ-nak olyan κ x-variánsa A I,κ = i κ-nak minden κ x-variánsára A I,κ = h κ-nak minden κ x-variánsára A I,κ = i x A I,κ = i. Nem igaz, hogy xa A általában. Legyen az I interpretáció a következő U := {0, 1}, R := {P}, M := {}, K := {}, ν(p) := 1, P ig := {(0)} A := P(x). Az értéktábla: x P(x) xp(x) 0 i h 1 h Legyen κ az az I-beli interpretáció, ami x-hez a 0-t rendeli, ekkor P(x) I,κ = i, de xp(x) I,κ = h. Logika (3. gyakorlat) 0-adrendű szemantika 2009/10 II. félév 21 / 1
Logika es sz am ıt aselm elet I. r esz Logika Harmadik el oad as 1/33
1/33 Logika és számításelmélet I. rész Logika Harmadik előadás Tartalom 2/33 Elsőrendű logika bevezetés Az elsőrendű logika szintaxisa 3/33 Nulladrendű állítás Az ítéletlogikában nem foglalkoztunk az álĺıtások
RészletesebbenLogika es sz am ıt aselm elet I. r esz Logika Negyedik el oad as 1/26
1/26 Logika és számításelmélet I. rész Logika Negyedik előadás Tartalom 2/26 Az elsőrendű logika szemantikája Formulák és formulahalmazok szemantikus tulajdonságai Elsőrendű logikai nyelv interpretációja
RészletesebbenAz informatika logikai alapjai
Az informatika logikai alapjai Várterész Magda DE, Informatikai Kar PTI BSc és informatikatanár hallgatók számára 2017. Az elsőrendű logikai nyelv interpretációja L interpretációja egy I-vel jelölt függvénynégyes,
RészletesebbenAz informatika logikai alapjai
Az informatika logikai alapjai Várterész Magda DE, Informatikai Kar PTI BSc és informatikatanár hallgatók számára 2017. Példák Az alábbi világokban állításokat akarunk megfogalmazni: A táblára színes karikákat
RészletesebbenAz informatika logikai alapjai
Az informatika logikai alapjai Várterész Magda DE, Informatikai Kar PTI BSc és informatikatanár hallgatók számára 2017. Formulahalmaz kielégíthetősége Ezen az előadáson Γ-val egy elsőrendű logikai nyelv
Részletesebben1. Az elsőrendű logika szintaxisa
1. Az elsőrendű logika szintaxisa 6.1 Alapelemek Nyelv=abc + szintaxis + szemantika. 6.1.1 Abc Logikai rész:,,,,,, Indivídum változók (X, Y, ) Elválasztó jelek ( ( ) ) (ítélet változók) Logikán kívüli
RészletesebbenAz informatika logikai alapjai előadások
VÁRTERÉSZ MAGDA Az informatika logikai alapjai előadások 2006/07-es tanév 1. félév Tartalomjegyzék 1. Bevezetés 2 2. Az ítéletlogika 18 2.1. Az ítéletlogika nyelve szintaxis...............................................
RészletesebbenLogika es sz am ıt aselm elet I. r esz Logika 1/36
1/36 Logika és számításelmélet I. rész Logika 2/36 Elérhetőségek Tejfel Máté Déli épület, 2.606 matej@inf.elte.hu http://matej.web.elte.hu Tankönyv 3/36 Tartalom 4/36 Bevezető fogalmak Ítéletlogika Ítéletlogika
RészletesebbenLogika es sz am ıt aselm elet I. r esz Logika Hatodik el oad as 1/33
1/33 Logika és számításelmélet I. rész Logika Hatodik előadás Tartalom 2/33 Elsőrendű rezolúciós kalkulus - előkészítő fogalmak Prenex formula, Skolem normálforma 3/33 Eldönthető formulaosztályok keresése
RészletesebbenAz informatika logikai alapjai
Az informatika logikai alapjai Várterész Magda DE, Informatikai Kar PTI BSc és informatikatanár hallgatók számára 2017. A logikai ekvivalencia Az A és a B elsőrendű formulák logikailag ekvivalensek, ha
RészletesebbenLOGIKA ÉS SZÁMÍTÁSELMÉLET KIDOLGOZOTT JEGYZET
LOGIKA ÉS SZÁMÍTÁSELMÉLET KIDOLGOZOTT JEGYZET Készítette: Butkay Gábor és Gyenes József A jegyzet a 2013-2014-es tanév 2. felében lévő Logika és számításelmélet előadások alapján született. A jegyzet nem
Részletesebben2. Ítéletkalkulus szintaxisa
2. Ítéletkalkulus szintaxisa (4.1) 2.1 Az ítéletlogika abc-je: V 0 V 0 A következő szimbólumokat tartalmazza: ítélet- vagy állításváltozók (az állítások szimbolizálására). Esetenként logikai változónak
RészletesebbenLogika és informatikai alkalmazásai
Logika és informatikai alkalmazásai 1. levelezős gyakorlat Németh L. Zoltán http://www.inf.u-szeged.hu/~zlnemeth SZTE, Informatikai Tanszékcsoport 2009 tavasz Követelmények A tárgy (ea+gyak) teljesítésének
RészletesebbenLogika és számításelmélet Készítette: Nagy Krisztián
Logika és számításelmélet Készítette: Nagy Krisztián LOGIKA RÉSZ 1. Gondolkodásforma vagy következtetésforma Egy F = {A 1, A 2,, A n } állításhalmazból és egy A állításból álló (F, A) pár. 2. Helyes következtetésforma
RészletesebbenLogika és informatikai alkalmazásai
Logika és informatikai alkalmazásai 1. gyakorlat Németh L. Zoltán http://www.inf.u-szeged.hu/~zlnemeth SZTE, Informatikai Tanszékcsoport 2008 tavasz Követelmények A tárgy (ea+gyak) teljesítésének követlményeit
RészletesebbenLogika és informatikai alkalmazásai
Logika és informatikai alkalmazásai 1. gyakorlat Németh L. Zoltán http://www.inf.u-szeged.hu/~zlnemeth SZTE, Informatikai Tanszékcsoport 2011 tavasz Követelmények A tárgy (ea+gyak) teljesítésének követlményeit
RészletesebbenLogika és számításelmélet. 2011/11 11
(Logika rész) Logika és számításelmélet. 2011/11 11 1. előadás 1. Bevezető rész Logika (és a matematikai logika) tárgya Logika (és a matematikai logika) tárgya az emberi gondolkodás vizsgálata. A gondolkodás
RészletesebbenLogika és informatikai alkalmazásai
Logika és informatikai alkalmazásai 2. gyakorlat Németh L. Zoltán http://www.inf.u-szeged.hu/~zlnemeth SZTE, Informatikai Tanszékcsoport 2011 tavasz Irodalom Szükséges elmélet a mai gyakorlathoz Előadás
RészletesebbenLogika es sz am ıt aselm elet I. r esz Logika M asodik el oad as 1/26
1/26 Logika és számításelmélet I. rész Logika Második előadás Tartalom 2/26 Ítéletlogika - Szemantika (folytatás) Formulák és formulahalmazok szemantikus tulajdonságai Szemantikus következményfogalom Formalizálás
RészletesebbenFelmentések. Logika (1. gyakorlat) 0-adrendű szintaktika 2009/10 II. félév 1 / 21
Felmentések Logika (1. gyakorlat) 0-adrendű szintaktika 2009/10 II. félév 1 / 21 Felmentések Ha valaki tanár szakos, akkor mivel neki elvileg a hálóban nincs logika rész, felmentést kaphat a logika gyakorlat
RészletesebbenLogika és informatikai alkalmazásai
Logika és informatikai alkalmazásai 9. gyakorlat Németh L. Zoltán http://www.inf.u-szeged.hu/~zlnemeth SZTE, Informatikai Tanszékcsoport 2011 tavasz Irodalom Szükséges elmélet a mai gyakorlathoz Előadás
RészletesebbenFelmentések. Ha valaki tanár szakos, akkor mivel neki elvileg a hálóban nincs logika rész, felmentést kaphat a logika gyakorlat és vizsga alól.
Felmentések Ha valaki tanár szakos, akkor mivel neki elvileg a hálóban nincs logika rész, felmentést kaphat a logika gyakorlat és vizsga alól. Az eredménye, ezek után a számításelélet részből elért eredmény
RészletesebbenLogika és informatikai alkalmazásai
Logika és informatikai alkalmazásai 2. gyakorlat Németh L. Zoltán http://www.inf.u-szeged.hu/~zlnemeth SZTE, Informatikai Tanszékcsoport 2009 tavasz Irodalom Szükséges elmélet a mai gyakorlathoz Előadás
RészletesebbenLogika és informatikai alkalmazásai
Logika és informatikai alkalmazásai 2. gyakorlat Németh L. Zoltán http://www.inf.u-szeged.hu/~zlnemeth SZTE, Informatikai Tanszékcsoport 2008 tavasz Irodalom Szükséges elmélet a mai gyakorlathoz Előadás
RészletesebbenLogikai alapok a programozáshoz
Logikai alapok a programozáshoz Kidolgozott tételek Készítette: Chripkó Ágnes Felhasznált anyagok: előadásvázlat; gyakorlatok anyaga; Pásztorné Varga K., Várterész M.: A matematikai logika alkalmazásszemléletű
RészletesebbenLogika és informatikai alkalmazásai kiskérdések február Mikor mondjuk, hogy az F formula a G-nek részformulája?
,,Alap kiskérdések Logika és informatikai alkalmazásai kiskérdések 2012. február 19. 1. Hogy hívjuk a 0 aritású függvényjeleket? 2. Definiálja a termek halmazát. 3. Definiálja a formulák halmazát. 4. Definiálja,
RészletesebbenÉsik Zoltán (SZTE Informatikai Tanszékcsoport) Logika a számtastudományban Logika és informatikai alkalmazásai Varterész Magdolna, Uni-Deb
Logika, 5. Az előadásfóliák ÉsikZoltén (SZTE InformatikaiTanszékcsoport) Logikaa szamtastudomanyban Logikaes informatikaialkalmazasai Előadásai alapján készültek Ésik Zoltán (SZTE Informatikai Tanszékcsoport)
RészletesebbenLogika és informatikai alkalmazásai
Logika és informatikai alkalmazásai 1. gyakorlat Németh L. Zoltán http://www.inf.u-szeged.hu/~zlnemeth SZTE, Informatikai Tanszékcsoport 2009 tavasz Követelmények A tárgy (ea+gyak) teljesítésének követlményeit
RészletesebbenLogika és informatikai alkalmazásai
Logika és informatikai alkalmazásai 2. gyakorlat Németh L. Zoltán http://www.inf.u-szeged.hu/~zlnemeth SZTE, Informatikai Tanszékcsoport 2009 tavasz Irodalom Szükséges elmélet a mai gyakorlathoz Előadás
RészletesebbenElsőrendű logika. Mesterséges intelligencia március 28.
Elsőrendű logika Mesterséges intelligencia 2014. március 28. Bevezetés Ítéletkalkulus: deklaratív nyelv (mondatok és lehetséges világok közti igazságrelációk) Részinformációkat is kezel (diszjunkció, negáció)
RészletesebbenLogika és informatikai alkalmazásai
Logika és informatikai alkalmazásai 6. gyakorlat Németh L. Zoltán http://www.inf.u-szeged.hu/~zlnemeth SZTE, Informatikai Tanszékcsoport 2008 tavasz Irodalom Szükséges elmélet a mai gyakorlathoz Előadás
Részletesebben2. Logika gyakorlat Függvények és a teljes indukció
2. Logika gyakorlat Függvények és a teljes indukció Folláth János Debreceni Egyetem - Informatika Kar 2012/13. I. félév Áttekintés 1 Függvények Relációk Halmazok 2 Természetes számok Formulák Definíció
RészletesebbenMatematikai logika és halmazelmélet
Matematikai logika és halmazelmélet Wettl Ferenc előadása alapján 2015-09-07 Wettl Ferenc előadása alapján Matematikai logika és halmazelmélet 2015-09-07 1 / 21 Tartalom 1 Matematikai kijelentések szerkezete
Részletesebben1. Logikailag ekvivalens
Informatikai logikai alapjai Mérnök informatikus 4. gyakorlat 1. Logikailag ekvivalens 1. Az alábbi formulák közül melyek logikailag ekvivalensek a ( p p) formulával? A. ((q p) q) B. (q q) C. ( p q) D.
RészletesebbenAlapfogalmak-szemantika
Volt (a helyes következtetéseknél): ELSŐRENDŰ LOGIKA Minden veréb madár. Minden madár gerinces. Minden veréb gerinces. Feltétel1 Feltétel2 Következmény Érezzük, hogy a leírt következtetés helyes. Azonban
RészletesebbenLogika kiskáté. Mihálydeák Tamás és Aszalós László
Logika kiskáté Mihálydeák Tamás és Aszalós László 2012 1. Definíciók 1. Adja meg a klasszikus nulladrendű nyel definícióját! Klasszikus nulladrendű nyelen az L (0) = LC, Con, F orm rendezett hármast értjük,
Részletesebben1. Tétel - Az ítéletkalkulus alapfogalmai
A tételhez hozzátartozik az elsőrendű nyelv szemantikája! 1. Tétel - Az ítéletkalkulus alapfogalmai Ítéletkalkulus - Az elsőrendű logika azon speciális este, amikor csak 0 ad rendű predikátumszimbólumok
RészletesebbenLogika kiskáté. Mihálydeák Tamás és Aszalós László
Logika kiskáté Mihálydeák Tamás és Aszalós László 2012 1. Definíciók 1. Adja meg a klasszikus nulladrendű nyel definícióját! Klasszikus nulladrendű nyelen az L (0) = LC, Con, F orm rendezett hármast értjük,
RészletesebbenMatematika alapjai; Feladatok
Matematika alapjai; Feladatok 1. Hét 1. Tekintsük a,, \ műveleteket. Melyek lesznek a.) kommutativok b.) asszociativak c.) disztributívak-e a, műveletek? Melyik melyikre? 2. Fejezzük ki a műveletet a \
RészletesebbenMatematikai logika. Nagy Károly 2009
Matematikai logika előadások összefoglalója (Levelezős hallgatók számára) Nagy Károly 2009 1 1. Elsőrendű nyelvek 1.1. Definíció. Az Ω =< Srt, Cnst, F n, P r > komponensekből álló rendezett négyest elsőrendű
RészletesebbenDiszkrét matematika 1. középszint
Diszkrét matematika 1. középszint 2017. sz 1. Diszkrét matematika 1. középszint 3. el adás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján Komputeralgebra
RészletesebbenDiszkrét matematika I.
Diszkrét matematika I. középszint 2013 ősz 1. Diszkrét matematika I. középszint 8. előadás Mérai László merai@compalg.inf.elte.hu compalg.inf.elte.hu/ merai Komputeralgebra Tanszék 2013 ősz Kombinatorika
RészletesebbenPredikátumkalkulus. 1. Bevezet. 2. Predikátumkalkulus, formalizálás. Predikátumkalkulus alapfogalmai, formalizálás, tagadás, logikailag igaz formulák.
Predikátumkalkulus Predikátumkalkulus alapfogalmai, formalizálás, tagadás, logikailag igaz formulák. 1. Bevezet Nézzük meg a következ két kijelentést: Minden almához tartozik egy fa, amir l leesett. Bármely
RészletesebbenAz informatika logikai alapjai 1
Az informatika logikai alapjai 1 1.1. Az alábbi idézetek 1 közül melyek fejeznek ki állítást? Miért, illetve miért nem? (a) Ez volt ám az ember, ha kellett, a gáton. (b) Szép öcsém, miért állsz ott a nap
RészletesebbenHalmazelmélet és logika
Halmazelmélet és logika Dr. Szilágyi Ibolya szibolya@ektf.hu Matematika és Informatika Intézet EKF, Eger 2006/07 I. szemeszter Dr. Szilágyi Ibolya (EKF) Logika 2006/007 1 / 58 Outline A halmazelmélet és
RészletesebbenAZ INFORMATIKA LOGIKAI ALAPJAI
AZ INFORMATIKA LOGIKAI ALAPJAI Előadó: Dr. Mihálydeák Tamás Sándor Gyakorlatvezető: Kovács Zita 2017/2018. I. félév 4. gyakorlat Interpretáció A ϱ függvényt az L (0) = LC, Con, Form nulladrendű nyelv egy
RészletesebbenA matematika nyelvér l bevezetés
A matematika nyelvér l bevezetés Wettl Ferenc 2012-09-06 Wettl Ferenc () A matematika nyelvér l bevezetés 2012-09-06 1 / 19 Tartalom 1 Matematika Matematikai kijelentések 2 Logikai m veletek Állítások
RészletesebbenLogikai alapok a programozáshoz
Logikai alapok a programozáshoz Nagy Károly 2014 Nyíregyházi Főiskola Matematika és Informatika Intézet 1 Tartalomjegyzék 1. Kijelentés logika, ítéletkalkulus 2 2. A kijelentés logika törvényei 5 3. Logikai
Részletesebben2004/2005 Logikai alapok a programozáshoz. (Kidolgozott vizsgakérdések) Előadó: Pásztorné Dr. Varga Katalin
2004/2005 Logikai alapok a programozáshoz (Kidolgozott vizsgakérdések) Előadó: Pásztorné Dr. Varga Katalin 1. Tétel Mi a logika, ezen belül a matematikai logika tárgya és feladata? Milyen nyelvi eszközöket
RészletesebbenA matematika alapjai. Nagy Károly 2014
A matematika alapjai előadások összefoglalója (Levelezős hallgatók számára) Nagy Károly 2014 1 1. Kijelentés logika, ítéletkalkulus 1.1. Definíció. Azokat a kijelentő mondatokat, amelyekről egyértelműen
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 1. középszint 2016. ősz 1. Diszkrét matematika 1. középszint 2. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján Komputeralgebra
RészletesebbenDiszkrét matematika I.
Diszkrét matematika I. középszint 2014. ősz 1. Diszkrét matematika I. középszint 2. előadás Mérai László diái alapján Komputeralgebra Tanszék 2014. ősz Matematikai logika Diszkrét matematika I. középszint
RészletesebbenA matematika nyelvéről bevezetés
A matematika nyelvéről bevezetés Wettl Ferenc 2006. szeptember 19. Wettl Ferenc () A matematika nyelvéről bevezetés 2006. szeptember 19. 1 / 17 Tartalom 1 Matematika Kijelentő mondatok Matematikai kijelentések
RészletesebbenLogikai alapok a programozáshoz. Nagy Károly 2014
Logikai alapok a programozáshoz előadások összefoglalója (Levelezős hallgatók számára) Nagy Károly 2014 1 1. Kijelentés logika, ítéletkalkulus 1.1. Definíció. Azokat a kijelentő mondatokat, amelyekről
RészletesebbenLogika és számításelmélet. 10. előadás
Logika és számításelmélet 10. előadás Rice tétel Rekurzíve felsorolható nyelvek tulajdonságai Tetszőleges P RE halmazt a rekurzívan felsorolható nyelvek egy tulajdonságának nevezzük. P triviális, ha P
RészletesebbenHalmazelmélet. 1. előadás. Farkas István. DE ATC Gazdaságelemzési és Statisztikai Tanszék. Halmazelmélet p. 1/1
Halmazelmélet 1. előadás Farkas István DE ATC Gazdaságelemzési és Statisztikai Tanszék Halmazelmélet p. 1/1 A halmaz fogalma, jelölések A halmaz fogalmát a matematikában nem definiáljuk, tulajdonságaival
RészletesebbenDr. Jelasity Márk. Mesterséges Intelligencia I. Előadás Jegyzet (2008. október 6) Készítette: Filkus Dominik Martin
Dr. Jelasity Márk Mesterséges Intelligencia I Előadás Jegyzet (2008. október 6) Készítette: Filkus Dominik Martin Elsőrendű logika -Ítéletkalkulus : Az elsőrendű logika egy speciális esete, itt csak nullad
RészletesebbenItt és a továbbiakban a számhalmazokra az alábbi jelöléseket használjuk:
1. Halmazok, relációk, függvények 1.A. Halmazok A halmaz bizonyos jól meghatározott dolgok (tárgyak, fogalmak), a halmaz elemeinek az összessége. Azt, hogy az a elem hozzátartozik az A halmazhoz így jelöljük:
RészletesebbenPredikátumkalkulus. Predikátumkalkulus alapfogalmai, formalizálás, tagadás, logikailag igaz formulák. Vizsgáljuk meg a következ két kijelentést.
Predikátumkalkulus Predikátumkalkulus alapfogalmai, formalizálás, tagadás, logikailag igaz formulák. 1. Bevezet Vizsgáljuk meg a következ két kijelentést. Minden almához tartozik egy fa, amir l leesett.
Részletesebben1. A polinom fogalma. Számolás formális kifejezésekkel. Feladat Oldjuk meg az x2 + x + 1 x + 1. = x egyenletet.
1. A polinom fogalma Számolás formális kifejezésekkel. Feladat Oldjuk meg az x2 + x + 1 x + 1 = x egyenletet. Megoldás x + 1-gyel átszorozva x 2 + x + 1 = x 2 + x. Innen 1 = 0. Ez ellentmondás, így az
RészletesebbenLogikai ágensek. Mesterséges intelligencia március 21.
Logikai ágensek Mesterséges intelligencia 2014. március 21. Bevezetés Eddigi példák tudásra: állapotok halmaza, lehetséges operátorok, ezek költségei, heurisztikák Feltételezés: a világ (lehetséges állapotok
RészletesebbenLengyelné Dr. Szilágyi Szilvia április 7.
ME, Anaĺızis Tanszék 2010. április 7. , alapfogalmak 2.1. Definíció A H 1, H 2,..., H n R (ahol n 2 egész szám) nemüres valós számhalmazok H 1 H 2... H n Descartes-szorzatán a következő halmazt értjük:
RészletesebbenLogika és informatikai alkalmazásai. Wednesday 17 th February, 2016, 09:03
Logika és informatikai alkalmazásai Wednesday 17 th February, 2016, 09:03 A logika rövid története 2 A logika rövid története Ókor Triviális: A trivium szóból származik trivium (tri+via = három út): nyelvtan,
Részletesebben1. Mondjon legalább három példát predikátumra. 4. Mikor van egy változó egy kvantor hatáskörében?
Definíciók, tételkimondások 1. Mondjon legalább három példát predikátumra. 2. Sorolja fel a logikai jeleket. 3. Milyen kvantorokat ismer? Mi a jelük? 4. Mikor van egy változó egy kvantor hatáskörében?
RészletesebbenLogika és informatikai alkalmazásai
Logika és informatikai alkalmazásai 9. gyakorlat Németh L. Zoltán http://www.inf.u-szeged.hu/~zlnemeth SZTE, Informatikai Tanszékcsoport 2008 tavasz Egy HF múlt hétről HF1. a) Egyesíthető: s = [y/f(x,
RészletesebbenHardver és szoftver rendszerek verifikációja Röviden megválaszolható kérdések
Hardver és szoftver rendszerek verifikációja Röviden megválaszolható kérdések 1. Az informatikai rendszereknél mit ellenőriznek validációnál és mit verifikációnál? 2. A szoftver verifikációs technikák
RészletesebbenKOVÁCS BÉLA, MATEMATIKA I.
KOVÁCS BÉLA, MATEmATIkA I. 4 IV. FÜGGVÉNYEk 1. LEkÉPEZÉSEk, függvények Definíció Legyen és két halmaz. Egy függvény -ből -ba egy olyan szabály, amely minden elemhez pontosan egy elemet rendel hozzá. Az
RészletesebbenHALMAZELMÉLET feladatsor 1.
HALMAZELMÉLET feladatsor 1. Egy (H,, ) algebrai struktúra háló, ha (H, ) és (H, ) kommutatív félcsoport, és teljesül az ún. elnyelési tulajdonság: A, B H: A (A B) = A, A (A B) = A. A (H,, ) háló korlátos,
RészletesebbenValószínűségi változók. Várható érték és szórás
Matematikai statisztika gyakorlat Valószínűségi változók. Várható érték és szórás Valószínűségi változók 2016. március 7-11. 1 / 13 Valószínűségi változók Legyen a (Ω, A, P) valószínűségi mező. Egy X :
Részletesebben2014. szeptember 24. és 26. Dr. Vincze Szilvia
2014. szeptember 24. és 26. Dr. Vincze Szilvia Mind a hétköznapi, mind a tudományos életben gyakran előfordul, hogy bizonyos halmazok elemei között kapcsolat figyelhető meg. A kapcsolat fogalmának matematikai
RészletesebbenRelációk Függvények. A diákon megjelenő szövegek és képek csak a szerző (Kocsis Imre, DE MFK) engedélyével használhatók fel!
függvények RE 1 Relációk Függvények függvények RE 2 Definíció Ha A, B és ρ A B, akkor azt mondjuk, hogy ρ reláció A és B között, vagy azt, hogy ρ leképezés A-ból B-be. Ha speciálisan A=B, azaz ρ A A, akkor
RészletesebbenRE 1. Relációk Függvények. A diákon megjelenő szövegek és képek csak a szerző (Kocsis Imre, DE MFK) engedélyével használhatók fel!
RE 1 Relációk Függvények RE 2 Definíció: Ha A, B és ρ A B, akkor azt mondjuk, hogy ρ reláció A és B között, vagy azt, hogy ρ leképezés A-ból B-be. Ha speciálisan A=B, azaz ρ A A, akkor azt mondjuk, hogy
RészletesebbenMindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé.
HA 1 Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) HA 2 Halmazok HA 3 Megjegyzések A halmaz, az elem és az eleme fogalmakat nem definiáljuk, hanem alapfogalmaknak
RészletesebbenMatematikai logika. 3. fejezet. Logikai m veletek, kvantorok 3-1
3. fejezet Matematikai logika Logikai m veletek, kvantorok D 3.1 A P és Q elemi ítéletekre vonatkozó logikai alapm veleteket (konjunkció ( ), diszjunkció ( ), implikáció ( ), ekvivalencia ( ), negáció
RészletesebbenMindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) Halmazok 1
Halmazok 1 Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) Halmazok 2 A fejezet legfontosabb elemei Halmaz megadási módjai Halmazok közti műveletek (metszet,
RészletesebbenBOOLE ALGEBRA Logika: A konjunkció és diszjunkció tulajdonságai
BOOLE ALGEBRA Logika: A konjunkció és diszjunkció tulajdonságai 1.a. A B B A 2.a. (A B) C A (B C) 3.a. A (A B) A 4.a. I A I 5.a. A (B C) (A B) (A C) 6.a. A A I 1.b. A B B A 2.b. (A B) C A (B C) 3.b. A
RészletesebbenLeképezések. Leképezések tulajdonságai. Számosságok.
Leképezések Leképezések tulajdonságai. Számosságok. 1. Leképezések tulajdonságai A továbbiakban legyen A és B két tetszőleges halmaz. Idézzünk fel néhány definíciót. 1. Definíció (Emlékeztető). Relációknak
RészletesebbenLogika nyelvészeknek, 12. óra A típuselmélet alapjai. Lehetőség van a kvantorfogalom mellett a funktorfogalom általánosítására is.
Logika nyelvészeknek, 12. óra A típuselmélet alapjai Lehetőség van a kvantorfogalom mellett a funktorfogalom általánosítására is. Az L 1 elsőrendű nyelvben csak bizonyos típusú funktoraink voltak: ami
RészletesebbenÍTÉLETKALKULUS (NULLADRENDŰ LOGIKA)
ÍTÉLETKALKULUS SZINTAXIS ÍTÉLETKALKULUS (NULLADRENDŰ LOGIKA) jelkészlet elválasztó jelek: ( ) logikai műveleti jelek: ítéletváltozók (logikai változók): p, q, r,... ítéletkonstansok: T, F szintaxis szabályai
RészletesebbenDISZKRÉT MATEMATIKA. Elsőrendű Logika. Minden madár gerinces. SZEMANTIKA
Elsőrendű Logika Volt (a helyes következtetéseknél): Minden veréb madár. Minden madár gerinces. Minden veréb gerinces. Feltétel1 Feltétel2 Következmény Érezzük, hogy a leírt következtetés helyes. Azonban
Részletesebben5. A kiterjesztési elv, nyelvi változók
5. A kiterjesztési elv, nyelvi változók Gépi intelligencia I. Fodor János BMF NIK IMRI NIMGI1MIEM Tartalomjegyzék I 1 A kiterjesztési elv 2 Nyelvi változók A kiterjesztési elv 237 A KITERJESZTÉSI ELV A
RészletesebbenMatematika szigorlat június 17. Neptun kód:
Név Matematika szigorlat 014. június 17. Neptun kód: 1.. 3. 4. 5. Elm. Fel. Össz. Oszt. Az eredményes szigorlat feltétele elméletből legalább 0 pont, feladatokból pedig legalább 30 pont elérése. A szigorlat
RészletesebbenAutomatikus tételbizonyítás
Automatikus tételbizonyítás előadások Várterz Magda Kádek Tamás Automatikus tételbizonyítás: előadások Várterz Magda Kádek Tamás Table of Contents 1 Előszó 1 2 Bevezet 2 1 Az elsőrendű nyelv szintaxisa
RészletesebbenDiszkrét matematika 2. estis képzés
Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 4-6. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenIntelligens Rendszerek I. Tudásábrázolás formális logikával
Intelligens Rendszerek I. Tudásábrázolás formális logikával 2007/2008. tanév, I. félév Dr. Kovács Szilveszter E-mail: szkovacs@iit.uni-miskolc.hu Miskolci Egyetem Informatikai Intézet 106. sz. szoba Tel:
RészletesebbenDISZKRÉT MATEMATIKA. Elsőrendű Logika. Minden madár gerinces.
Elsőrendű Logika Volt (a helyes következtetéseknél): Minden veréb madár. Minden madár gerinces. Minden veréb gerinces. Feltétel1 Feltétel2 Következmény Érezzük, hogy a leírt következtetés helyes. Azonban
RészletesebbenLogika és informatikai alkalmazásai
Logika és informatikai alkalmazásai 4. gyakorlat Németh L. Zoltán http://www.inf.u-szeged.hu/~zlnemeth SZTE, Informatikai Tanszékcsoport 2011 tavasz Irodalom Szükséges elmélet a mai gyakorlathoz Előadás
RészletesebbenA matematika alapjai 1 A MATEMATIKA ALAPJAI. Pécsi Tudományegyetem, 2006
A matematika alapjai 1 A MATEMATIKA ALAPJAI Dr. Tóth László Pécsi Tudományegyetem, 2006 Köszönöm Koós Gabriella végzős hallgatónak, hogy felhívta a figyelmemet az anyag előző változatában szereplő néhány
RészletesebbenKOVÁCS BÉLA, MATEMATIKA I.
KOVÁCS BÉLA, MATEmATIkA I. 3 III. MEGFELELTETÉSEk, RELÁCIÓk 1. BEVEZETÉS Emlékeztetünk arra, hogy az rendezett párok halmazát az és halmazok Descartes-féle szorzatának nevezzük. Más szóval az és halmazok
RészletesebbenA digitális számítás elmélete
A digitális számítás elmélete 8. előadás ápr. 16. Turing gépek és nyelvtanok A nyelvosztályok áttekintése Turing gépek és a természetes számokon értelmezett függvények Áttekintés Dominó Bizonyítások: L
RészletesebbenLogika és informatikai alkalmazásai
Logika és informatikai alkalmazásai 4. gyakorlat Németh L. Zoltán http://www.inf.u-szeged.hu/~zlnemeth SZTE, Informatikai Tanszékcsoport 2011 tavasz Irodalom Szükséges elmélet a mai gyakorlathoz Előadás
RészletesebbenÍtéletkalkulus. 1. Bevezet. 2. Ítéletkalkulus
Ítéletkalkulus Logikai alapfogalmak, m veletek, formalizálás, logikai ekvivalencia, teljes diszjunktív normálforma, tautológia. 1. Bevezet A matematikai logikában az állításoknak nem a tényleges jelentésével,
RészletesebbenKétváltozós függvények differenciálszámítása
Kétváltozós függvények differenciálszámítása 13. előadás Farkas István DE ATC Gazdaságelemzési és Statisztikai Tanszék Kétváltozós függvények p. 1/1 Definíció, szemléltetés Definíció. Az f : R R R függvényt
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 1. középszint 2017. ősz 1. Diszkrét matematika 1. középszint 6. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján Komputeralgebra
Részletesebben1. A matematikai logika alapfogalmai. 2. A matematikai logika műveletei
1. A matematikai logika alapfogalmai Megjegyzések: a) A logikában az állítás (kijelentés), valamint annak igaz vagy hamis voltát alapfogalomnak tekintjük, nem definiáljuk. b) Minden állítással kapcsolatban
Részletesebben1. Definíciók. 2. Formulák. Informatikai logikai alapjai Mérnök informatikus 3. gyakorlat
Informatikai logikai alapjai Mérnök informatikus 3. gyakorlat 1. Definíciók A feladatokban bevezetünk két újabb logikai konstanst: a és jellel jelölteket. Ez a két konstans önmagában is formulának tekintendő.
Részletesebben1. előadás: Halmazelmélet, számfogalom, teljes
1. előadás: Halmazelmélet, számfogalom, teljes indukció Szabó Szilárd Halmazok Halmaz: alapfogalom, bizonyos elemek (matematikai objektumok) összessége. Egy halmaz akkor adott, ha minden objektumról eldönthető,
RészletesebbenAlgoritmuselmélet gyakorlat (MMN111G)
Algoritmuselmélet gyakorlat (MMN111G) 2014. január 14. 1. Gyakorlat 1.1. Feladat. Adott K testre rendre K[x] és K(x) jelöli a K feletti polinomok és racionális törtfüggvények halmazát. Mutassuk meg, hogy
RészletesebbenMegoldások. 2001. augusztus 8.
Megoldások 2001. augusztus 8. 1 1. El zetes tudnivalók a különböz matematikai logikai nyelvekr l 1.1. (a) Igen (b) Igen (c) Nem, mert nem kijelent mondat. (d) Nem fejez ki önmagában állítást. "Ádám azt
RészletesebbenMemo: Az alábbi, "természetes", Gentzen típusú dedukciós rendszer szerint készítjük el a levezetéseket.
Untitled 2 1 Theorema Predikátumlogika 1 3 Natural Deduction (Gentzen mag/alap kalkulus) Cél: a logikai (szematikai) következményfogalom helyett a (szintaktikai) levethetõség vizsgálata. A bizonyítási
Részletesebben