... és amit kihagytunk a nyelvi cikkből



Hasonló dokumentumok
Miért az elsőrendű logika keretében tárgyaljuk a relativitáselméletet?

Ítéletkalkulus. 1. Bevezet. 2. Ítéletkalkulus

Formális nyelvek és automaták

Predikátumkalkulus. 1. Bevezet. 2. Predikátumkalkulus, formalizálás. Predikátumkalkulus alapfogalmai, formalizálás, tagadás, logikailag igaz formulák.

Gyors fejszámolási tippek, trükkök és ötletek (II. rész)

KOVÁCS BÉLA, MATEMATIKA I.

Egyenletek, egyenlőtlenségek X.

Ítéletkalkulus. 1. Bevezet. 2. Ítéletkalkulus

Predikátumkalkulus. Predikátumkalkulus alapfogalmai, formalizálás, tagadás, logikailag igaz formulák. Vizsgáljuk meg a következ két kijelentést.

Tanulási kisokos szülőknek

A logikai következmény

A matematikai feladatok és megoldások konvenciói

Függvények határértéke, folytonossága

1. A matematikai logika alapfogalmai. 2. A matematikai logika műveletei

A zsebrádiótól Turán tételéig

Extra magas érzékenység 1. rész

Leképezések. Leképezések tulajdonságai. Számosságok.

Nem vagy egyedül! Sőt, szinte mindenki küzd ezzel a problémával!

Knoch László: Információelmélet LOGIKA

Az eredményes nyelvtanulás alapelvei 1.

Logika es sz am ıt aselm elet I. r esz Logika M asodik el oad as 1/26

Az enyhe értelmi fogyatékos fővárosi tanulók 2009/2010. tanévi kompetenciaalapú matematika- és szövegértés-mérés eredményeinek elemzése

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Megoldás

Tanulási cél Szorzatfüggvényekre vonatkozó integrálási technikák megismerése és különböző típusokra való alkalmazása. 5), akkor

Feladatok a MATEMATIKA. standardleírás 3. szintjéhez

Kulturális és Oktatási Bizottság. a Kulturális és Oktatási Bizottság részéről. az Ipari, Kutatási és Energiaügyi Bizottság részére

Amit a törtekről tudni kell Minimum követelményszint

The project is funded by the European Commission. Az értő olvasás fejlesztése gyenge olvasási teljesítményt nyújtó fiatalokkal

2. Algebrai átalakítások

Kedves Betegeink, kedves Szülők!

FELMÉRÉS A ROMÁN NYELV OKTATÁSÁRÓL

Oldal 1

Logika és informatikai alkalmazásai

Hogyan kell használni a SZÓFOGADÓ füzeteket? SZÓFOGADÓ füzetek

Csábítás Akadémia Online Tanfolyam 5. rész

Poszterek tervezése és készítése

Logika es sz am ıt aselm elet I. r esz Logika Negyedik el oad as 1/26

A logika, és a matematikai logika alapjait is neves görög tudós filozófus Arisztotelész rakta le "Analitika" című művében, Kr.e. IV. században.

Hogyan fogalmazzuk meg egyszerűen, egyértelműen a programozóknak, hogy milyen lekérdezésre, kimutatásra, jelentésre van szükségünk?

KOVÁCS BÉLA, MATEMATIKA I.

Logika és informatikai alkalmazásai

MÓDSZERTANI LEÍRÁS. A kör kerületének kiszámítása közelítéssel, általános képlet megsejtése. Készítette: Tóth Zsuzsánna IBL KÉPZÉS A KÖR KERÜLETE

Képzési Program. Angol Nyelvi Képzési Program

I. II. III. IV. A B C D B C D A C D A B D A B C

Kálmán Eszter SZINASZTRIA. Kapcsolatok az asztrológia tükrében

9. előadás Környezetfüggetlen nyelvek

Országos kompetenciamérés 2006

2. Ítéletkalkulus szintaxisa

Gyártási termelési folyamat és a Microsoft Dynamics AX 2012 R2 logisztikai szolgáltatások

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

Nyelvtan. Most lássuk lépésről lépésre, hogy hogyan tanítunk meg valakit olvasni!

Mi a célod? Mikor? Mit teszel meg érte?

Szerintem ez igaz. Teljesen egyetértek. Ezt én is így gondolom. Ez így van. Fogalmam sincs. Nincs véleményem. Talán így van. Lehet.

Kincskereső üzemmód: Hol a titok? Mi a trükk? Keressük meg a NAGY kiugrási pontot! 1. HIBA

DETERMINÁNSSZÁMÍTÁS. Határozzuk meg a 1 értékét! Ez most is az egyetlen elemmel egyezik meg, tehát az értéke 1.

SHk rövidítéssel fogunk hivatkozni.

Miért tanulod a nyelvtant?

Nagyságrendek. Kiegészítő anyag az Algoritmuselmélet tárgyhoz. Friedl Katalin BME SZIT február 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!

Egy kérdés: merre folyik le az esővíz az úttestről? Ezt a kérdést az után tettük fel magunknak, hogy megláttuk az 1. ábrát.

3. Magyarország legmagasabb hegycsúcsa az Istállós-kő.

Egy forgáskúp metszéséről. Egy forgáskúpot az 1. ábra szerint helyeztünk el egy ( OXYZ ) derékszögű koordináta - rendszerben.

Amit a törtekről tudni kell 5. osztály végéig Minimum követelményszint

Cím: Egy nap alatt 12 millió példány Forrás: :45

Bevezetés a matematikába (2009. ősz) 1. röpdolgozat

Matematikai logika NULLADRENDŰ LOGIKA

Mesterséges intelligencia, 7. előadás október 13. Készítette: Masa Tibor (KPM V.)

Válogatott fejezetek a logikai programozásból ASP. Answer Set Programming Kelemen Attila

Berlitz 1. szint KER szint A 1

IFJÚSÁG-NEVELÉS. Nevelés, gondolkodás, matematika

Matematikai logika Arisztotelész Organon logika feladata Leibniz Boole De Morgan Frege dedukció indukció kijelentésnek

2019/02/11 10:01 1/10 Logika

IV.3. GONDOLJ, GONDOLJ... A feladatsor jellemzői

Kalkulus I. gyakorlat Fizika BSc I/1.

Határozatlan integrál (2) First Prev Next Last Go Back Full Screen Close Quit

Az élet szép, környezetünk tele van fákkal, virágokkal, repdeső madarakkal, vidáman futkározó állatokkal.

Alapvető beállítások elvégzése Normál nézet

SZÁMRENDSZEREK KÉSZÍTETTE: JURÁNYINÉ BESENYEI GABRIELLA

Cím: Gárdonyi Géza: Az én falum. (részlet) Forrás: mek.oszk.hu

MATEMATIK A 9. évfolyam. 2. modul: LOGIKA KÉSZÍTETTE: VIDRA GÁBOR

Hivatalos levelezés. Levelek, megkeresések, kérelmek és e-levelezés. Tartalmi, stiláris és formai szabályok.

V.9. NÉGYZET, VÁGOD? A feladatsor jellemzői

Hitelintézeti Szemle Lektori útmutató

Összefüggések. kondicionális jelentése

Gibbs-jelenség viselkedésének vizsgálata egyszer négyszögjel esetén

Pszichológia témájú tájékoztató vélemény. Általános tájékoztató

Prievara Tibor Nádori Gergely. A 21. századi szülő

Harmadik gyakorlat. Számrendszerek

ÍTÉLETKALKULUS (NULLADRENDŰ LOGIKA)

Tamás Ferenc: Nevezetes szögek szögfüggvényei

Poszterek tervezése és készítése. Bevezetés a szakmai feladatok készítéséhez

Törtek. Rendelhetőek nagyon jó szemléltethető eszközök könyvesboltokban és internetek is, pl:

b, Van olyan makacs ember, a senki más tanácsára nem hallgat. (Univerzum az emberek halmaza)

Logika és informatikai alkalmazásai

Menet. A konfirmáció Hempel paradoxonai. Hempel véleménye a konformációs paradoxonokról

1/50. Teljes indukció 1. Back Close

A pillangóval jelölt feladatok mindenki számára könnyen megoldhatók. a mókussal jelölt feladatok kicsit nehezebbek, több figyelmet igényelnek.

A felmérési egység kódja:

Fájlműveletek, könytárszerkezet Fájlkezelés a Total Commanderrel

Logika es sz am ıt aselm elet I. r esz Logika Harmadik el oad as 1/33

Átírás:

... és amit kihagytunk a nyelvi cikkből Tordai Renáta, Andréka Hajnal, Németi István Habár azzal az ígérettel zártuk a nyelvről szóló cikket, hogy nemsokára már a relativitás elméletét kezdjük felépíteni, most mégis kénytelenek vagyunk néhány mondat erejéig a Kedves Olvasó türelmét kérni és visszatérni a nyelvünk nyelvtanához. Jogos lehet a kérdés, hogy ha még van mondanivalónk az elsőrendű logikáról, akkor azt miért nem írtuk az előző cikkbe? A válasz egyszerű: azért, mert amit itt szeretnénk hozzátenni az előzőekhez, az nem az elsőrendű logikához tartozik, de használni szeretnénk a későbbiekben használt kifejezések egyszerűbbé tételének érdekében. Más szóval, szeretnénk újabb jelöléseket bevezetni azért, hogy a jegyzet hátralevő részében formulákkal papírra vetett mondataink, állításaink minél egyszerűbbek, minél könnyebben olvashatóak legyenek. Kezdjük hát! Az előző cikkben végignéztük az és, vagy kötőszavakat, illetve a nem és létezik módosítószavakat. Nézzük, hogy ezek segítségével hogyan írhatjuk le például a következő mondatot: Minden kutya ugat. (azaz egyik sem beszél) Elsőként ahogy az előző cikkben is tettük be tudunk vezetni egy jelet az állítmányra. Legyen ez U (mint ugat ). És ekkor ütközünk egy kis nehézségbe, nevezetesen abba, hogy látszólag nem tudunk még olyan kifejezést formalizálni, hogy minden. Ahelyett azonban, hogy megfutamodnánk, próbáljuk meg a mondat jelentése felől megközelíteni a dolgot. Mit is jelent a mondat? Nincs kutya, amelyik nem ugat. (hanem mondjuk beszél) Ezen a ponton kicsit elgondolkodva arra az örömteli következtetésre juthatunk, hogy ezt már le tudjuk írni az előző fejezetben megtanult jelölésekkel: kutya, U(kutya) 1 1 A kifejezés két részét különválasztó vessző nem létfontosságú, csupán azért van, hogy megkönnyítse az Olvasó tájékozódását a szövegben. 1

Hát igaz, hogy ez a kifejezés nem rövid és olvasásákor némi utánagondolást igényel az értelmezése, de sikeresen megoldottuk a feladatot az elsőrendű logika keretein belül. Ahhoz, hogy a hosszán és az olvashatóságán javítsunk, pontosan az előbb gondot okozó minden szóhoz érdemes egy jelet keressünk. Legyen ez 2. Ekkor a mondatunk a következőképpen néz ki: kutya, U(kutya) Ez már lényegesen rövidebb, és szóösszetételében is sokkal közelebb áll a hétköznapi nyelv kifejezésmódjához, ezért elégedettek lehetünk vele. Tehát van egy minden jelentésű módosítószavunk, amit jellel jelölünk. Nézzük, mire is lesz még szükségünk. A későbbiekben, az elmélet felépítéséhez szeretnénk következtetéseket levonni bizonyos állításokból. Eddig erre látszólag sem szükségünk, sem lehetőségünk nem volt, hiszen például a következő mondat leírásához első ránézésre nincs meg a szükséges kifejezőeszközünk: Ha esik az eső, akkor vizes a fű. Ez ahogy az előző fejezetben láttuk két tőmondatból összeállított kifejezés. Nézzük őket külön-külön: Esik az eső. Vizes a fű. Adjunk jelet mindkét állítmánynak, legyenek ezek E, mint esik, és V, mint vizes. Ekkor a két mondat az előző fejezetben tanultak alapján: E(eső) V (fű) Már csak a ha..., akkor... szerkezetre van szükségünk, hogy sikerrel lefordítsuk a mondatunkat. Használjuk erre a jelet. Ekkor a mondatunk: E(eső) V (fű) Két tőmondat közötti következtetést a ha..., akkor... szerkezetet kifejező jellel tudunk. Most, hogy össze tudunk fűzni két egymásból következő állítást, nézzük, hogy hogyan tudnánk formalizálni a következő példát: 2 A német Alles szó kezdőbetűjének a fejreállításával keletkezett jel. 2

A pocsolya akkor és csak akkor jeges, ha fagyos a levegő. Mit is jelent ez a mondat? Próbáljunk meg egy kicsit elszakadni a megfogalmazástól és a tartalomra koncentrálni. Kis gondolkodás után azt kaphatjuk, hogy nincs más körülmény, mint a fagyos levegő, mikor a pocsolya jegessé válik. Ha viszont a pocsolya ezek szerint kizárólag akkor jeges, ha fagyos a levegő, akkor a következőt állíthatjuk: Ha a pocsolya jeges, akkor fagyos a levegő. Tehát megkaptuk az első (kizárólag akkor -t felhasználó) mondatunkban szereplő következtetési irány megfordítását. Akkor most kezdjük el formalizálni az eredeti mondatunkat, hiszen ez volt az eredeti célunk. Ennek érdekében vezessük be a J, mint jeges, és F, mint fagyos jelöléseket. Az első mondat tehát így szól: Ha fagyos a levegő, akkor a pocsolya jeges. Ezt az eddigiek alapján a következőképp tudjuk átalakítani: F (levegő) J(pocsolya) A második mondatunk: Ha a pocsolya jeges, akkor fagyos a levegő. Szintén minden gond nélkül felírható az előbbiek segítségével: J(pocsolya) F (levegő) De mivel ez a két állítás eredetileg egy mondat volt, ezért nekünk is valahogy össze kéne olvasszuk őket, és pontosan erre való az akkor és csak akkor kifejezés, amit így fogunk jelezni:. Tehát végül az eredeti mondatunk az alábbi formájú lett: Tehát van egy akkor és csak akkor műveletünk, amely két mondat kölcsönös egymásból következését fejezi ki. Jele: Ezzel viszont már tényleg befejeződött a későbbiekben használt nyelvünk nyelvtanának a bemutatása. Azonban még felmerülhet a kérdés, hogy miért használjuk az elsőrendű logikát, ha a nyelvi felépítésben kilépünk annak keretei közül többletjelek bevezetésével, ahogy ez a fejezet bizonyítja? 3

Ahogy az előző fejezetben írtuk, célunk az, hogy a témával járó nehézségeken felül minden más buktatót kiiktassunk, és erre az elsőrendű logika tökéletesen meg is felel. Azonban van néhány nagyon sűrűn használt fogalom (művelet), amelynek a formalizálása mégis nehezebben értelmezhető az Olvasó számára kizárólag az elsőrendű logika lehetőségeit használva, mint azt túllépve. Ezért láttuk mindenképpen hasznosnak, hogy egyes sűrűn használt fogalmak esetében kivételt tegyünk. Arra, hogy ezek az extra jelek egyszerűsítik a kifejezéseinket, már láttunk egy példát ebben a fejezetben, amikor a minden kifejezést kívántuk formálisan leírni. Mivel azonban ebben a fejezetben másik két műveletet is tanultunk, érdemes azoknak az elsőrendű és könnyített elsőrendű formáját is megnéznünk. Ha esik az eső, vizes a fű. Ahogy azt néztük a fejezet elején, ez a mondat így formalizálható nem kizárólag az elsőrendű logika segítségével: E(eső) V (fű) Ám összehasonlításul álljon itt két, azonos jelentésű elsőrendű formula 3 : ( E(eső)) (V (fű)) (E(eső) V (fű)) És lássuk ugyanezt az összehasonlítást a harmadik példamondatunkra is: A pocsolya akkor és csak akkor jeges, ha fagyos a levegő. A már felírt képlet: Az elsőrendű képletek: ( J(pocsolya) F (levegő)) ( F (levegő) J(pocsolya)) (J(pocsolya) F (levegő)) ( J(pocsolya) F (levegő)) Minden bizonnyal a fenti összehasonlításból már minden Kedves Olvasónk megérti, hogy érdemes áldozatot hozni a könnyebb olvashatóság kedvéért, és kölcsönvenni néhány jelet a logika más ágaiból. Valószínűleg az is nyilvánvalóvá 3 Talán furcsa, hogy rögvest két alakot adunk meg a mondatok elsőrendű formuláiként, de ez nem meglepő. Mint látni fogjuk, az elsőrendű formula nem annyira egyszerű, több műveletet is tartalmaz, így azok ekvivalens (jelentésbeli változást nem okozó) módon egymásba alakíthatók. Erre itt nincs módunk kitérni, hiszen a jegyzetnek nem célja a logika szükségesnél mélyebb ismertetése. 4

vált, hogy ezzel az áldozattal, az új jelek használatával értelmileg nem változtattunk a mondatokon, azokhoz sem hozzá nem tettünk, sem el nem vettünk. Ezért tehát még mindig alkalmas a nyelvünk az előző cikk elején tett ígéretünk betartására, miszerint a leírt fogalmak, állítások egyértelműek lesznek mindvégig, elkerülve a többértelműségből adódó zavarokat. Ellenben ha Ön, Kedves Olvasónk, idegenkedik ettől az újítástól és szívesebben használná tisztán az elsőrendű logika által nyújtott kifejezőeszközöket, bátorítjuk, hogy használja azokat, nem muszáj követnie az általunk kijelölt útvonalat. Reméljük, hogy a nyelvi cikkekben feltett kérdéseink felölelték a Kedves Olvasóban felmerülteket, és azt is, hogy ezek kielégítő válaszra találtak. A nyelvi részt ezzel befejezve, a hátralévő cikkekben ezek után már valóban a relativitás elméletének felépítésével fogunk foglalkozni, mégha kissé szokatlan megközelítésben is. 5

A fejezetben bemutatott, nem elsőrendű formulák minden Minden kutya ugat. kutya, U(kutya) ha..., akkor... Ha esik az eső, akkor fizes a fű. E(eső), V (fű)... akkor és csak akkor... A pocsolya akkor és csak akkor jeges, ha fagyos a levegő. A példamondatoknak az általunk használt nyelvbeli és elsőrendű formuláinak összehason kutya, U(kutya) E(eső) V (fű) kutya, U(kutya) ( J(pocsolya) F (levegő)) ( F (levegő) J(pocsolya)) (J(pocsolya) F (levegső)) ( J(pocsolya) F (levegő)) ( E(eső)) (V (fű)) (E(eső) V (fű)) 6