Formális nyelvek I/2.

Méret: px
Mutatás kezdődik a ... oldaltól:

Download "Formális nyelvek I/2."

Átírás

1 Formális nyelvek I/2. Véges utomták minimlizálás Fülöp Zoltán SZTE TTIK Informtiki Intézet Számítástudomány Alpji Tnszék 6720 Szeged, Árpád tér 2. Véges utomták minimlizálás Két utomt ekvivlens, h ugynzt nyelvet ismerik fel. Definíció. Egy M = (Q,Σ,δ,q 0,F) utomt minimális, h ármely, vele ekvivlens M = (Q,Σ,δ,q 0,F ) utomtár Q Q teljesül. Cél: Olyn lgoritmus megdás, melynek inputj egy tetszőleges M utomt, outputj pedig egy M-mel ekvivlens minimális utomt. (Az M utomt minimlizálás.) Az lgoritmust két lépésen djuk meg: (1) M összefüggő részének meghtározás (nem elérhető állpotok elhgyás). (2) Ekvivlens állpotok összevonás (redukálás). 1/19 2/19 Véges utomták minimlizálás M = (Q,Σ,δ,q 0,F) egy utomt Tetszőleges q Q állpot és x Σ szó esetén qx-szel jelöljük zt Q-eli állpotot, melye M q-ól z x htásár kerül: Megjegyzés: (qx)y = q(xy). qx := p, hol (q,x) M (p,λ). Egy p állpotot elérhetőnek nevezünk, h vn olyn x Σ, melyre p = q 0 x. Az elérhető állpotok hlmz Q = {q 0 x x Σ }. Véges utomták minimlizálás Definíció. M = (Q,Σ,δ,q 0,F) utomt M összefüggő része z M = (Q,Σ,δ,q 0,F ) utomt, hol Q = {q 0 x x Σ }, F = F Q, δ (p,) = δ(p,) minden p Q -re. M összefüggő, h M = M. Q meghtározás: (i) Legyen Q 0 = {q 0 } és legyen i = 0. (ii) Legyen Q i+1 = Q i {q Q (p Q i és Σ) melyre q = δ(p,)} (iii) H Q i = Q i+1, kkor legyen Q = Q i és álljunk meg, különen legyen i = i +1 és menjünk (i)-re. 3/19 4/19

2 Véges utomták minimlizálás, q2, Véges utomták minimlizálás A következő két álĺıtás nyilvánvló: (1) H M z M összefüggő része, kkor L(M) = L(M ). (2) H M minimális, kkor összefüggő. A minimlizálás első lépése, hogy elhgyjuk nem elérhető állpotokt (más szóvl, kiszámoljuk M összefüggő részét). Egy utomt és z összefüggő része. 5/19 6/19 Véges utomták minimlizálás Véges utomták minimlizálás Ekvivlens állpotok: Definíció. Legyen M = (Q,Σ,δ,q 0,F) egy utomt. Definiáljuk Q Q relációt következőképpen: p,q Q-r Ekkor: p q h minden x Σ esetén px F qx F. (1) ekvivlenci reláció (reflexív, szimmetrikus és trnzitív) (2) h p q, kkor minden Σ-r δ(p,) δ(q,) (3) h p q, kkor (p F q F) A relációt M kongruenci relációjánk (röviden M kongruenciájánk) nevezzük. (1) triviális p q h minden x Σ esetén px F qx F. (2) izonyítás: Tfh p q és vn olyn Σ, hogy δ(p,) δ(q,). Akkor vn olyn z Σ, melyre (p)z F (q)z / F. Akkor viszont p(z) F q(z) / F, mi ellentmondás, mert p q. (3) izonyítás: p q, kkor x = ε-r: pε = p F qε = q F 7/19 8/19

3 Véges utomták minimlizálás M = (Q,Σ,δ,q 0,F) utomt és kongruenci reláció Jelölések: p-t trtlmzó ekvivlenci osztály: [p] = {q Q p q} (ekkor: [p] = [q] p [q] p q) z összes ekvivlenci osztály: [Q] = {[p] p Q} z F-et lkotó ekvivlenci osztályok: Véges utomták minimlizálás M = (Q,Σ,δ,q 0,F) utomt és kongruenci reláció Definiáljuk következő utomtát: hol minden Σ-r: M/ = ( [Q],Σ,δ,[q 0 ],[F] ), δ ([p],) = [δ(p,)]. (A [p] osztályól htásár [δ(p,)] állpot megy.) A definíció helyes, mert h [p] = [q], kkor p q, ezért δ(p,) δ(q,), mi zt jeleti, hogy [δ(p,)] = [δ(q,)]. [F] = {[p] p F} 9/19 10/19 Véges utomták minimlizálás Péld: Véges utomták minimlizálás M = (Q,Σ,δ,q 0,F) utomt és kongruenci reláció, Tétel. L(M) = L(M/ ) (M és M/ ekvivlensek). Bizonyítás. Meg lehet muttni x szerinti indukcióvl, hogy minden p,q Q-r és x Σ + -r px = q (M-en) [p] x = [q] (M/ -en). C0 C1 C2 M/, hol = {q 0,q 1 },{q 3,q 4 },{q 5,q 6,q 7 } Ezután x L(M) q 0 x = q, q F-re [q 0 ] x = [q], q F-re [q 0 ] x = [q], [q] [F] -re x L(M/ ). A hrmdik ekvivlenci (3) tuljdonságól következik. 11/19 12/19

4 Véges utomták minimlizálás Véges utomták minimlizálás Tétel. H M összefüggő, kkor M/ z M-mel ekvivlens minimális utomt. Bizonyítás. Lásd FZ, Formális nyelvek és szintktikus elemzésük A minimlizálás két fő lépése: (1) M összefüggő részének meghtározás (nem elérhető állpotok elhgyás). (2) A kongruenci kiszámolás. A kongruenciát kiszámító lgoritmus: -et közeĺıtjük ρ 0,ρ 1,... Q Q relációkkl: (i) Legyen ρ 0 következő: minden p,q Q-r, pρ 0 q kkor és csk kkor teljesül, h p F q F. Legyen i = 0. (ii) Legyen ρ i+1 következő: minden p,q Q-r, pρ i+1 q kkor és csk kkor teljesül, h pρ i q és minden Σ-r, δ(p,)ρ i δ(q,). (iii) H ρ i = ρ i+1, kkor legyen =ρ i és álljunk meg, különen legyen i = i +1 és menjünk (i)-r. ρ 0 ρ 1, ρ 2... ρ i = ρ i+1 =... 13/19 14/19 Véges utomták minimlizálás Péld kiszámításár: Véges utomták minimlizálás Péld kiszámításár:,, ρ 1 = {q 0,q 1 }, {q 3,q 4 }, {q 5,q 6,q 7 } 15/19 16/19

5 Véges utomták minimlizálás Péld kiszámításár: Véges utomták minimlizálás A minimális utomt:,, C0 C1 C2, C0 C1 C2 ρ 1 = {q 0,q 1 }, {q 3,q 4 }, {q 5,q 6,q 7 } ρ 2 = {q 0,q 1 }, {q 3,q 4 }, {q 5,q 6,q 7 }, tehát = ρ 2 17/19 = {q 0,q 1 },{q 3,q 4 },{q 5,q 6,q 7 } 18/19 Véges utomták minimlizálás Tétel. Egy dott L nyelvet felismerő minimális utomt (izomorfizmus erejéig) egyértelműen meghtározott. Ez zt jelenti, hogy h z L-et felismerő ármelyik utomtát minimlizáljuk, mindig ugynzt minimális utomtát kpjuk eredményül. Két utomt ekvivlenciáját úgy is el lehet dönteni, hogy mindkettőt minimlizáljuk, mjd megnézzük, hogy mindkét eseten ugynzt kpjuk-e eredményül. 19/19

Házi feladatok megoldása. Automaták analízise, szintézise és minimalizálása. Házi feladatok megoldása. Házi feladatok megoldása

Házi feladatok megoldása. Automaták analízise, szintézise és minimalizálása. Házi feladatok megoldása. Házi feladatok megoldása Automták nlízise, szintézise és minimlizálás Formális nyelvek, 11. gykorlt Célj: Az utomták nlízisének és szintézisének gykorlás, utomt minimlizáió Foglmk: Anlízis és szintézis, nyelvi egyenlet és egyenletrendszer

Részletesebben

Házi feladatok megoldása. Harmadik típusú nyelvek és véges automaták. Házi feladatok megoldása. VDA-hoz 3NF nyelvtan készítése

Házi feladatok megoldása. Harmadik típusú nyelvek és véges automaták. Házi feladatok megoldása. VDA-hoz 3NF nyelvtan készítése Hrmdik típusú nyelvek és véges utomták Formális nyelvek, 10. gykorlt Házi feldtok megoldás 1. feldt Melyik nyelvet fogdj el következő utomt? c q 0 q 1 q 2 q 3 q 1 q 4 q 2 q 4 q 2 q 0 q 4 q 3 q 3 q 4 q

Részletesebben

Irodalom. Formális nyelvek I/1. Véges automaták és reguláris nyelvek. A formális nyelvek egy alkalmazása. Polygon, 2004.

Irodalom. Formális nyelvek I/1. Véges automaták és reguláris nyelvek. A formális nyelvek egy alkalmazása. Polygon, 2004. Irodlom Formális nyelvek I/1. Véges utomták és reguláris nyelvek Fülöp Zoltán SZTE TTIK Informtiki Intézet Számítástudomány Alpji Tnszék 6720 Szeged, Árpád tér 2. Fülöp Zoltán, Formális nyelvek és szintktikus

Részletesebben

Formális nyelvek. Aszalós László, Mihálydeák Tamás. Számítógéptudományi Tanszék. December 6, 2017

Formális nyelvek. Aszalós László, Mihálydeák Tamás. Számítógéptudományi Tanszék. December 6, 2017 Formális nyelvek Aszlós László, Mihálydeák Tmás Számítógéptudományi Tnszék Deember 6, 2017 Aszlós, Mihálydeák Formális nyelvek Deember 6, 2017 1 / 17 Problémfelvetés Az informtikábn ngyon gykori feldt

Részletesebben

Irodalom. Formális nyelvek I. Véges automaták és reguláris nyelvek. A formális nyelvek egy alkalmazása. Polygon, 2004.

Irodalom. Formális nyelvek I. Véges automaták és reguláris nyelvek. A formális nyelvek egy alkalmazása. Polygon, 2004. Irodlom Formális nyelvek I. Véges utomták és reguláris nyelvek Fülöp Zoltán SZTE TTK Informtiki Tnszékcsoport Számítástudomány Alpji Tnszék 6720 Szeged, Árpád tér 2. Fülöp Zoltán, Formális nyelvek és szintktikus

Részletesebben

4. előadás Determinisztikus véges automaták

4. előadás Determinisztikus véges automaták Formális nyelvek és utomták 4. elődás Determinisztikus véges utomták dr. Kllós Gáor 2017 2018 Formális nyelvek és utomták Trtlom Determinisztikus véges utomták Meghtározás, működés Átmeneti reláció (ismételt

Részletesebben

4. Legyen Σ = {0, 1}. Adjon meg egy determinisztikus véges automatát, amely azokat a szavakat fogadja el,

4. Legyen Σ = {0, 1}. Adjon meg egy determinisztikus véges automatát, amely azokat a szavakat fogadja el, lgoritmuselmélet 29 2 gykorlt Véges utomták Legyen Σ = {, } djon meg egy determinisztikus véges utomtát, mely zokt szvkt fogdj el, melyeken páros sok null és pártln sok egyes vn! z ötlet z, hogy számoljuk

Részletesebben

Formális nyelvek - 9.

Formális nyelvek - 9. Formális nyelvek - 9. Csuhaj Varjú Erzsébet Algoritmusok és Alkalmazásaik Tanszék Informatikai Kar Eötvös Loránd Tudományegyetem H-1117 Budapest Pázmány Péter sétány 1/c E-mail: csuhaj@inf.elte.hu 1 Véges

Részletesebben

A Riemann-integrál intervallumon I.

A Riemann-integrál intervallumon I. A Riemnn-integrál intervllumon I. A htározott integrál foglm és kiszámítás Boros Zoltán Debreceni Egyetem, TTK Mtemtiki Intézet, Anĺızis Tnszék Debrecen, 2017. március 6. Zárt intervllum felosztási A továbbikbn,

Részletesebben

Házi feladatok megoldása. Veremautomaták. Házi feladatok megoldása. Házi feladatok megoldása. Formális nyelvek, 12. gyakorlat

Házi feladatok megoldása. Veremautomaták. Házi feladatok megoldása. Házi feladatok megoldása. Formális nyelvek, 12. gyakorlat Veremutomták Formális nyelvek, 12. gykorlt Házi feldtok megoldás 1. feldt Oldjuk meg következő egyenletrendszert! X () Y = X X Y = Y Célj: A környezet-független nyelvek hsználtávl kpsoltos lpfeldtok egykorlás

Részletesebben

Improprius integrálás

Improprius integrálás Improprius integrálás 7. feruár.. Feldt: d Megoldás: Egy improprius integrált kell meghtározni, mivel fels integrálási htár. Deníció: H z f() függvény folytonos z, intervllumon, vlmint létezik f()d htárérték

Részletesebben

Logika és számításelmélet. 10. előadás

Logika é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észletesebben

Programtervezési ismeretek

Programtervezési ismeretek Progrmtervezési ismeretek Feldtok gykorláshoz 1. Hlmzok m veletek 1. Tekintsük z A = {α β γ ζ} és B = {igz hmis} hlmzokt! Írjuk fel z A A A B B A B B Déscrtes szorztokt! Írjuk fel 2 A 2 B hlmzokt! Írjuk

Részletesebben

Improprius integrálás

Improprius integrálás Improprius integrálás. feruár 9.. Feldt: d Megoldás: Egy improprius integrált kell meghtározni, mivel fels integrálási htár. Deníció: H z f() függvény integrálhtó z, intervllum ármely, részin- tervllumán,

Részletesebben

Alap fatranszformátorok II

Alap fatranszformátorok II Alap fatranszformátorok II Vágvölgyi Sándor Fülöp Zoltán és Vágvölgyi Sándor [2, 3] közös eredményeit ismertetjük. Fogalmak, jelölések A Σ feletti alaptermek TA = (T Σ, Σ) Σ algebráját tekintjük. Minden

Részletesebben

Nyelvek és Automaták

Nyelvek és Automaták Budpesti Műszki és Gzdságtudományi Egyetem dr. Friedl Ktlin Nyelvek és Automták Óri jegyzet, 200. Szerkesztette: Horváth Ádám Mészégető Blázs Előszó A jelen jegyzet elsősorbn Budpesti Műszki és Gzdságtudományi

Részletesebben

Lineáris egyenletrendszerek

Lineáris egyenletrendszerek Lineáris egyenletrendszerek lineáris elsőfokú, z ismeretlenek ( i -k) elsőfokon szerepelnek. + + n n + + n n m + m +m n n m m n n mn n m (m n)(n )m A A: együtthtó mátri Megoldás: milyen értékeket vehetnek

Részletesebben

Az LR elemző felépítése. Léptetés. Redukálás. Kiegészített grammatika. Mit kell redukálni? Kiegészített grammatika. elemző. elemző.

Az LR elemző felépítése. Léptetés. Redukálás. Kiegészített grammatika. Mit kell redukálni? Kiegészített grammatika. elemző. elemző. Emlékeztető Emlékeztető: elemzési irányok Felülről lefelé lulról felfelé LR elemzések (z LR() elemzés) () () () () B B Forítóprogrmok előás (,C,T szkirány) () () () () () () () B () B () () () B () Ez

Részletesebben

Számításelmélet. Második előadás

Számításelmélet. Második előadás Számításelmélet Második előadás Többszalagos Turing-gép Turing-gép k (konstans) számú szalaggal A szalagok mindegyike rendelkezik egy független író / olvasó fejjel A bemenet az első szalagra kerül, a többi

Részletesebben

Klasszikus algebra előadás. Waldhauser Tamás április 14.

Klasszikus algebra előadás. Waldhauser Tamás április 14. Klasszikus algebra előadás Waldhauser Tamás 2014. április 14. Többhatározatlanú polinomok 4.3. Definíció. Adott T test feletti n-határozatlanú monomnak nevezzük az ax k 1 1 xk n n alakú formális kifejezéseket,

Részletesebben

Diszkrét matematika I.

Diszkrét matematika I. Diszkrét matematika I. középszint 2014. ősz 1. Diszkrét matematika I. középszint 8. előadás Mérai László diái alapján Komputeralgebra Tanszék 2014. ősz Elemi számelmélet Diszkrét matematika I. középszint

Részletesebben

Környezetfüggetlen nyelvek

Környezetfüggetlen nyelvek Környezetfüggetlen nyelvek Kiegészítő nyg z Algoritmuselmélet tárgyhoz VI. ( ónyi Ivnyos Szó: Algoritmusok könyv mellé) Friedl Ktlin BM SZI friedl@cs.me.hu 2016. feruár 24. A reguláris nyelveket véges

Részletesebben

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

Nagy 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 8. 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észletesebben

KIEGÉSZÍTÉS A VONALINTEGRÁLHOZ

KIEGÉSZÍTÉS A VONALINTEGRÁLHOZ KIEGÉSZÍTÉS A VONALINTEGRÁLHOZ BSC MATEMATIKATANÁR SZAKIRÁNY 28/29. TAVASZI FÉLÉV Az lábbikbn z el dáson vonlinterálról ill. primitív füvényr l elhnzottk közül zok olvshtók, mik Lczkovich-T. Sós: Anlízis

Részletesebben

Logika és informatikai alkalmazásai

Logika é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észletesebben

Egyetemi jegyzet. Automaták és formális nyelvek

Egyetemi jegyzet. Automaták és formális nyelvek Egyetemi jegyzet Automaták és formális nyelvek Fülöp Zoltán Szegedi Tudományegyetem Természettudományi és Informatikai Kar Számítástudomány Alapjai Tanszék 2017. december 4. Előszó Ez a jegyzet az SZTE

Részletesebben

Diszkrét matematika 2.C szakirány

Diszkrét matematika 2.C szakirány Diszkrét matematika 2.C szakirány 2017. ősz 1. Diszkrét matematika 2.C szakirány 2. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2017.

Részletesebben

Matematika A1a - Analízis elméleti kérdései

Matematika A1a - Analízis elméleti kérdései Mtemtik A1 - Anlízis elméleti kérdései (műszki menedzser szk, 2018. ősz) Kör egyenlete Az (x 0, y 0 ) középpontú, R sugrú kör egyenlete síkon (x x 0 ) 2 + (y y 0 ) 2 = R 2. Polinom Az x n x n + n 1 x n

Részletesebben

IX. A TRIGONOMETRIA ALKALMAZÁSA A GEOMETRIÁBAN

IX. A TRIGONOMETRIA ALKALMAZÁSA A GEOMETRIÁBAN 4 trigonometri lklmzás geometrián IX TRIGONOMETRI LKLMZÁS GEOMETRIÁN IX szinusz tétel Feldt Számítsd ki z háromszög köré írhtó kör sugrát háromszög egy oldl és szemen fekvő szög függvényéen Megoldás z

Részletesebben

l.ch TÖBBVÁLTOZÓS FÜGGVÉNYEK HATÁRÉRTÉKE ÉS DIFFERENCIÁLHATÓSÁGA

l.ch TÖBBVÁLTOZÓS FÜGGVÉNYEK HATÁRÉRTÉKE ÉS DIFFERENCIÁLHATÓSÁGA l.ch TÖBBVÁLTOZÓS FÜGGVÉNYEK HATÁRÉRTÉKE ÉS DIFFERENCIÁLHATÓSÁGA A kétváltozós függvének két vlós számhoz rendelnek hozzá eg hrmdik vlós számot, másként foglmzv számpárokhoz rendelnek hozzá eg hrmdik számot.

Részletesebben

Csima Judit BME, VIK, november 9. és 16.

Csima Judit BME, VIK, november 9. és 16. Adatbáziskezelés Függőségőrzés, 3NF-re bontás Csima Judit BME, VIK, Számítástudományi és Információelméleti Tanszék 2018. november 9. és 16. Csima Judit Adatbáziskezelés Függőségőrzés, 3NF-re bontás 1

Részletesebben

Véges automaták, reguláris nyelvek

Véges automaták, reguláris nyelvek Véges automaták, reguláris nyelvek Kiegészítő anyag az lgoritmuselmélet tárgyhoz (a Rónyai Ivanyos Szabó: lgoritmusok könyv mellé) Friedl Katalin BME SZIT friedl@cs.bme.hu 27. augusztus 3. véges automata

Részletesebben

definiálunk. Legyen egy konfiguráció, ahol és. A következő három esetet különböztetjük meg. 1. Ha, akkor 2. Ha, akkor, ahol, ha, és egyébként.

definiálunk. Legyen egy konfiguráció, ahol és. A következő három esetet különböztetjük meg. 1. Ha, akkor 2. Ha, akkor, ahol, ha, és egyébként. Számításelmélet Kiszámítási problémának nevezünk egy olyan, a matematika nyelvén megfogalmazott kérdést, amire számítógéppel szeretnénk megadni a választ. (A matematika nyelvén precízen megfogalmazott

Részletesebben

Csima Judit november 15.

Csima Judit november 15. Adatbáziskezelés Normalizálás Csima Judit BME, VIK, Számítástudományi és Információelméleti Tanszék 2017. november 15. Csima Judit Adatbáziskezelés Normalizálás 1 / 26 Normalizálás Tétel Tetszõleges (R,

Részletesebben

Környezetfüggetlen nyelvek

Környezetfüggetlen nyelvek Környezetfüggetlen nyelvek Kiegészítő nyg z Algoritmuselmélet tárgyhoz ( ónyi Ivnyos Szó: Algoritmusok könyv mellé) Friedl Ktlin BM SZI friedl@cs.me.hu 2017. ugusztus 3. A reguláris nyelveket véges utomtákkl

Részletesebben

Néhány szó a mátrixokról

Néhány szó a mátrixokról VE 1 Az Néhány szó mátrixokról A : 11 1 m1 1 : m......... 1n n : mn tábláztot, hol ij H (i1,,m, j1,,n) H elemeiből képzett m n típusú vlós mátrixnk nevezzük. Továbbá zt mondjuk, hogy A-nk m sor és n oszlop

Részletesebben

Országos Középiskolai Tanulmányi Verseny 2010/2011 Matematika I. kategória (SZAKKÖZÉPISKOLA) Az 1. forduló feladatainak megoldása

Országos Középiskolai Tanulmányi Verseny 2010/2011 Matematika I. kategória (SZAKKÖZÉPISKOLA) Az 1. forduló feladatainak megoldása Okttási Hivtl Országos Középiskoli Tnulmányi Verseny 00/0 Mtemtik I ktegóri (SZAKKÖZÉPISKOLA) Az forduló feldtink megoldás Az x vlós számr teljesül hogy Htározz meg sin x értékét! 6 sin x os x + 6 = 0

Részletesebben

Fonya ZH recap szabivános typo lehet, bocs

Fonya ZH recap szabivános typo lehet, bocs Fony ZH recp 2015 szivános typo lehet, ocs Regexől DFA-t. Erre direkt lgoritmust nem néztünk, olyt tudunk, hogy regexől NFA-t, ztán olyt, hogy NFA-t determinizálni. Nézzük ezeket lépésenként. Thompson

Részletesebben

VI. Kétismeretlenes egyenletrendszerek

VI. Kétismeretlenes egyenletrendszerek Mtemtik A 9. évfolm 7. modul: EGYENLETEK Tnári kézikönv VI. Kétismeretlenes egenletrendszerek Behelettesít módszer Mintpéld Két testvér érletpénztárnál jeget vásárol. Az egik vonljegért és eg átszálló

Részletesebben

Turing-gépek. Számításelmélet (7. gyakorlat) Turing-gépek 2009/10 II. félév 1 / 1

Turing-gépek. Számításelmélet (7. gyakorlat) Turing-gépek 2009/10 II. félév 1 / 1 Turing-gépek Logika és számításelmélet, 7. gyakorlat 2009/10 II. félév Számításelmélet (7. gyakorlat) Turing-gépek 2009/10 II. félév 1 / 1 A Turing-gép Az algoritmus fogalmának egy intuitív definíciója:

Részletesebben

Logika és informatikai alkalmazásai

Logika é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észletesebben

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!

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! 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észletesebben

Logika és informatikai alkalmazásai

Logika é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észletesebben

Gy ur uk aprilis 11.

Gy ur uk aprilis 11. Gyűrűk 2014. április 11. 1. Hányadostest 2. Karakterisztika, prímtest 3. Egyszerű gyűrűk [F] III/8 Tétel Minden integritástartomány beágyazható testbe. Legyen R integritástartomány, és értelmezzünk az

Részletesebben

Diszkrét matematika 2. estis képzés

Diszkré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 10. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék

Részletesebben

(Diszkrét idejű Markov-láncok állapotainak

(Diszkrét idejű Markov-láncok állapotainak (Diszkrét idejű Markov-láncok állapotainak osztályozása) March 21, 2019 Markov-láncok A Markov-láncok anaĺızise főként a folyamat lehetséges realizációi valószínűségeinek kiszámolásával foglalkozik. Ezekben

Részletesebben

RE 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. 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észletesebben

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

Nagy 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 9. 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észletesebben

Vektorok. Vektoron irányított szakaszt értünk.

Vektorok. Vektoron irányított szakaszt értünk. Vektorok Vektoron irányított szkszt értünk A definíció értelmében tehát vektort kkor ismerjük, h ismerjük hosszát és z irányát A vektort kövér kis betűkkel (, b stb) jelöljük, megkülönböztetve z, b számoktól,

Részletesebben

2014. szeptember 24. és 26. Dr. Vincze Szilvia

2014. 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észletesebben

Klasszikus algebra előadás. Waldhauser Tamás április 28.

Klasszikus algebra előadás. Waldhauser Tamás április 28. Klasszikus algebra előadás Waldhauser Tamás 2014. április 28. 5. Számelmélet integritástartományokban Oszthatóság Mostantól R mindig tetszőleges integritástartományt jelöl. 5.1. Definíció. Azt mondjuk,

Részletesebben

Vektortér fogalma vektortér lineáris tér x, y x, y x, y, z x, y x + y) y; 7.)

Vektortér fogalma vektortér lineáris tér x, y x, y x, y, z x, y x + y) y; 7.) Dr. Vincze Szilvi Trtlomjegyzék.) Vektortér foglm.) Lineáris kombináció, lineáris függetlenség és lineáris függőség foglm 3.) Generátorrendszer, dimenzió, bázis 4.) Altér, rng, komptibilitás Vektortér

Részletesebben

Diszkrét matematika 2. estis képzés

Diszkré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 11. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék

Részletesebben

Halmaz: alapfogalom, bizonyos elemek (matematikai objektumok) Egy halmaz akkor adott, ha minden objektumról eldönthető, hogy

Halmaz: alapfogalom, bizonyos elemek (matematikai objektumok) Egy halmaz akkor adott, ha minden objektumról eldönthető, hogy 1. előadás: Halmazelmélet Szabó Szilárd Halmazok Halmaz: alapfogalom, bizonyos elemek (matematikai objektumok) összessége. Egy halmaz akkor adott, ha minden objektumról eldönthető, hogy hozzátartozik-e,

Részletesebben

Absztrakt vektorterek

Absztrakt vektorterek Absztrkt vektorterek Összeállított: dr. Leitold Adrien egyetemi docens 213. 1. 8. Absztrkt vektorterek /1. Absztrkt vektortér definíciój Legyen V egy hlmz, egy test (pl. vlós vgy komplex számtest), és

Részletesebben

17. előadás: Vektorok a térben

17. előadás: Vektorok a térben 17. előadás: Vektorok a térben Szabó Szilárd A vektor fogalma A mai előadásban n 1 tetszőleges egész szám lehet, de az egyszerűség kedvéért a képletek az n = 2 esetben szerepelnek. Vektorok: rendezett

Részletesebben

Diszkrét matematika I.

Diszkrét matematika I. Diszkrét matematika I. középszint 2014. ősz 1. Diszkrét matematika I. középszint 3. előadás Mérai László diái alapján Komputeralgebra Tanszék 2014. ősz Relációk Diszkrét matematika I. középszint 2014.

Részletesebben

Aszimmetrikus hibák számítási módszere, a hálózati elemek sorrendi helyettesítő vázlatai. Aszimmetrikus zárlatok számítása.

Aszimmetrikus hibák számítási módszere, a hálózati elemek sorrendi helyettesítő vázlatai. Aszimmetrikus zárlatok számítása. VEL.4 Aszimmetrikus hiák számítási módszere, hálózti elemek sorrendi helyettesítő vázlti. Aszimmetrikus zárltok számítás. Szimmetrikus összetevők módszere Alpelve, hogy ármilyen tetszőleges szimmetrikus

Részletesebben

Laplace-transzformáció. Vajda István február 26.

Laplace-transzformáció. Vajda István február 26. Anlízis elődások Vjd István 9. február 6. Az improprius integrálok fjtái Tegyük fel, hogy egy vlós-vlós függvényt szeretnénk z I intervllumon integrálni, de függvény nincs értelmezve I minden pontjábn,

Részletesebben

GAZDASÁGI MATEMATIKA I.

GAZDASÁGI MATEMATIKA I. GAZDASÁGI MATEMATIKA I.. A HALMAZELMÉLET ALAPJAI. Hlmzok A hlmz, hlmz eleme lpfoglom (nem deniáljuk ket). Szokásos jelölések: hlmzok A, B, C (ngy bet k), elemek, b, c (kis bet k), trtlmzás B ( eleme z

Részletesebben

Fraktálok. Kontrakciók Affin leképezések. Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék. TARTALOMJEGYZÉK Kontrakciók Affin transzformációk

Fraktálok. Kontrakciók Affin leképezések. Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék. TARTALOMJEGYZÉK Kontrakciók Affin transzformációk Fraktálok Kontrakciók Affin leképezések Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék TARTALOMJEGYZÉK 1 of 71 A Lipschitz tulajdonság ÁTMÉRŐ, PONT ÉS HALMAZ TÁVOLSÁGA Definíció Az (S, ρ) metrikus tér

Részletesebben

MATEMATIKA FELADATLAP a 8. évfolyamosok számára

MATEMATIKA FELADATLAP a 8. évfolyamosok számára 8. évfolym TMt2 feldtlp MATEMATIKA FELADATLAP 8. évfolymosok számár tehetséggondozó változt 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zseszámológépet nem hsználhtsz. A feldtokt tetszés szerinti

Részletesebben

Matematika I. Mőszaki informatikai mérnm. rnökasszisztens. Galambos GáborG JGYPK 2011

Matematika I. Mőszaki informatikai mérnm. rnökasszisztens. Galambos GáborG JGYPK 2011 Mtemtik I. Mőszki informtiki mérnm rnöksszisztens http://jgypk.u jgypk.u-szeged.hu/tnszek/szmtech szmtech/oktts/mtemtik-.pdf Glmbos GáborG JGYPK - Mtemtik I. Felsıfokú Szkképzés A Mtemtik I. fıbb f témái:

Részletesebben

Itt és a továbbiakban a számhalmazokra az alábbi jelöléseket használjuk:

Itt é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észletesebben

Diszkrét matematika 2. estis képzés

Diszkrét matematika 2. estis képzés Diszkrét matematika 2. estis képzés 2016. tavasz 1. Diszkrét matematika 2. estis képzés 9. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék

Részletesebben

AZ INFORMATIKA LOGIKAI ALAPJAI

AZ 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észletesebben

2014/2015-ös tanév II. féléves tematika

2014/2015-ös tanév II. féléves tematika Dr Vincze Szilvi 24/25-ös tnév II féléves temtik Mátrix foglm, speciális mátrixok Műveletek mátrixokkl, mátrix inverze 2 A determináns foglm és tuljdonsági 3 Lineáris egyenletrendszerek és megoldási módszereik

Részletesebben

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

Nagy Gábor  compalg.inf.elte.hu/ nagy Diszkrét matematika 1. középszint 2017. ősz 1. Diszkrét matematika 1. középszint 5. 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észletesebben

1. feladat Oldja meg a valós számok halmazán a következő egyenletet: 3. x log3 2

1. feladat Oldja meg a valós számok halmazán a következő egyenletet: 3. x log3 2 A 004/005 tnévi Országos Középiskoli Tnulmányi Verseny második fordulójánk feldtmegoldási MATEMATIKÁBÓL ( I ktegóri ) feldt Oldj meg vlós számok hlmzán következő egyenletet: log log log + log Megoldás:

Részletesebben

A digitális számítás elmélete

A 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észletesebben

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

Nagy Gábor  compalg.inf.elte.hu/ nagy Diszkrét matematika 3. estis képzés 2018. ősz 1. Diszkrét matematika 3. estis képzés 2. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék

Részletesebben

Formális nyelvek és automaták

Formális nyelvek és automaták Formális nyelvek és utomták Horváth Árpád 2015. április 21. Nézzük először vázltosn félév fontosbb foglmit! Nyelvek, nyelvtnok és utomták kpcsolt áltlábn (formális) nyelv szvk hlmz Például C, Jv nyelvek,

Részletesebben

2010/2011 es tanév II. féléves tematika

2010/2011 es tanév II. féléves tematika 2 február 9 Dr Vincze Szilvi 2/2 es tnév II féléves temtik Mátrix foglm, speciális mátrixok Műveletek mátrixokkl, mátrix inverze 2 A determináns foglm és tuljdonsági 3 Lineáris egyenletrendszerek és megoldási

Részletesebben

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

Nagy 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 8. 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észletesebben

Mátrixok és determinánsok

Mátrixok és determinánsok Informtik lpji Mátriok és erminánsok számok egyfjt tábláztát mátrink hívjuk. mátriok hsználhtóság igen sokrétő kezdve mtemtikávl, folyttv számítástechnikán és fizikán keresztül, egészen z elektrotechnikáig.

Részletesebben

13. MECHANIKA-STATIKA GYAKORLAT (kidolgozta: Triesz Péter, egy. ts.; Tarnai Gábor, mérnöktanár) Rácsos tartók

13. MECHANIKA-STATIKA GYAKORLAT (kidolgozta: Triesz Péter, egy. ts.; Tarnai Gábor, mérnöktanár) Rácsos tartók SZÉHYI ISTVÁ YTM LKLMZOTT MHIK TSZÉK. MHIK-STTIK YKORLT (kidolgozt: Triesz Péter, eg. ts.; Trni ábor, mérnöktnár).. Péld Rácsos trtók dott: z ábrán láthtó rácsos trtó méretei és terhelése. = k, = k. eldt:

Részletesebben

Mérhetőség, σ-algebrák, Lebesgue Stieltjes-integrál, véletlen változók és eloszlásfüggvényeik

Mérhetőség, σ-algebrák, Lebesgue Stieltjes-integrál, véletlen változók és eloszlásfüggvényeik Mérhetőség, σ-algebrák, Lebesgue Stieltjes-integrál, véletlen változók és eloszlásfüggvényeik Az A halmazrendszer σ-algebra az Ω alaphalmazon, ha Ω A; A A A c A; A i A, i N, i N A i A. Az A halmazrendszer

Részletesebben

VI. Deriválható függvények tulajdonságai

VI. Deriválható függvények tulajdonságai 1 Deriválhtó függvének tuljdonsági VI Deriválhtó függvének tuljdonsági Ebben fejezetben zt vizsgáljuk, hog deriválhtó függvének esetén derivált milen összefüggésben vn függvén más tuljdonságivl, és hogn

Részletesebben

1. MECHANIKA-MOZGÁSTAN GYAKORLAT (kidolgozta: Szüle Veronika, egy. ts.) Matematikai összefoglaló

1. MECHANIKA-MOZGÁSTAN GYAKORLAT (kidolgozta: Szüle Veronika, egy. ts.) Matematikai összefoglaló SZÉCHENYI ISTVÁN EGYETEM ALKALMAZOTT MECHANIKA TANSZÉK MECHANIKA-MOZGÁSTAN GYAKORLAT (kidolgozt: Szüle Veronik, eg ts) Mtemtiki összeoglló Mátrilgeri összeoglló: ) Mátri értelmezése, jelölése: Mátri: skláris

Részletesebben

Gráfelmélet. I. Előadás jegyzet (2010.szeptember 9.) 1.A gráf fogalma

Gráfelmélet. I. Előadás jegyzet (2010.szeptember 9.) 1.A gráf fogalma Készítette: Laczik Sándor János Gráfelmélet I. Előadás jegyzet (2010.szeptember 9.) 1.A gráf fogalma Definíció: a G=(V,E) párt egyszerű gráfnak nevezzük, (V elemeit a gráf csúcsainak/pontjainak,e elemeit

Részletesebben

A Formális nyelvek vizsga teljesítése. a) Normál A vizsgán 60 pont szerezhet, amely két 30 pontos részb l áll össze az alábbi módon:

A Formális nyelvek vizsga teljesítése. a) Normál A vizsgán 60 pont szerezhet, amely két 30 pontos részb l áll össze az alábbi módon: A Formális nyelvek vizsga teljesítése a) Normál A vizsgán 60 pont szerezhet, amely két 30 pontos részb l áll össze az alábbi módon: 1. Öt rövid kérdés megválaszolása egyenként 6 pontért, melyet minimum

Részletesebben

Diszkrét matematika 2. estis képzés

Diszkré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észletesebben

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

Nagy Gábor  compalg.inf.elte.hu/ nagy Diszkrét matematika 3. estis képzés 2016. ősz 1. Diszkrét matematika 3. estis képzés 3. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék

Részletesebben

1. MECHANIKA-SZILÁRDSÁGTAN GYAKORLAT (kidolgozta: Szüle Veronika, egy. Ts; Tarnai Gábor mérnöktanár.) Matematikai összefoglaló, kiinduló feladatok

1. MECHANIKA-SZILÁRDSÁGTAN GYAKORLAT (kidolgozta: Szüle Veronika, egy. Ts; Tarnai Gábor mérnöktanár.) Matematikai összefoglaló, kiinduló feladatok SZÉCHENYI ISTVÁN EGYETEM LKLMZOTT MECHNIK TNSZÉK MECHNIK-SZILÁRDSÁGTN GYKORLT (kidolgozt: Szüle Veronik, eg Ts; Trni Gáor mérnöktnár) Mtemtiki összefoglló, kiinduló feldtok Mátrilgeri összefoglló: ) Mátri

Részletesebben

Algoritmuselmélet 12. előadás

Algoritmuselmélet 12. előadás Algoritmuselmélet 12. előadás Katona Gyula Y. Budapesti Műszaki és Gazdaságtudományi Egyetem Számítástudományi Tsz. I. B. 137/b kiskat@cs.bme.hu 2002 Április 9. ALGORITMUSELMÉLET 12. ELŐADÁS 1 Turing-gépek

Részletesebben

Az R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit.

Az R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit. 2. A VALÓS SZÁMOK 2.1 A valós számok aximómarendszere Az R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit. 1.Testaxiómák R-ben két művelet van értelmezve, az

Részletesebben

f (ξ i ) (x i x i 1 )

f (ξ i ) (x i x i 1 ) Villmosmérnök Szk, Távokttás Mtemtik segédnyg 4. Integrálszámítás 4.. A htározott integrál Definíció Az [, b] intervllum vlmely n részes felosztásán (n N) z F n ={,,..., n } hlmzt értjük, melyre = <

Részletesebben

Hadamard-mátrixok Előadó: Hajnal Péter február 23.

Hadamard-mátrixok Előadó: Hajnal Péter február 23. Szimmetrikus kombinatorikus struktúrák MSc hallgatók számára Hadamard-mátrixok Előadó: Hajnal Péter 2012. február 23. 1. Hadamard-mátrixok Ezen az előadáson látásra a blokkrendszerektől független kombinatorikus

Részletesebben

Diszkrét matematika 1. estis képzés. Komputeralgebra Tanszék ősz

Diszkrét matematika 1. estis képzés. Komputeralgebra Tanszék ősz Diszkrét matematika 1. estis képzés 2015. ősz 1. Diszkrét matematika 1. estis képzés 6. előadás Mérai László diái alapján Komputeralgebra Tanszék 2015. ősz Elemi számelmélet Diszkrét matematika 1. estis

Részletesebben

Diszkrét matematika 2.C szakirány

Diszkrét matematika 2.C szakirány Diszkrét matematika 2.C szakirány 2017. tavasz 1. Diszkrét matematika 2.C szakirány 3. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2017.

Részletesebben

Diszkrét matematika 2.C szakirány

Diszkrét matematika 2.C szakirány Diszkrét matematika 2.C szakirány 2015. ősz 1. Diszkrét matematika 2.C szakirány 3. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2015.

Részletesebben

Általános algebra. 1. Algebrai struktúra, izomorfizmus. 3. Kongruencia, faktoralgebra március Homomorfizmus, homomorfiatétel

Általános algebra. 1. Algebrai struktúra, izomorfizmus. 3. Kongruencia, faktoralgebra március Homomorfizmus, homomorfiatétel 1. Algebrai struktúra, izomorfizmus Általános algebra 2. Részalgebra, generálás 3. Kongruencia, faktoralgebra 2013 március 8. 4. Homomorfizmus, homomorfiatétel 1. Algebrai struktúra, izomorfizmus 2. Részalgebra,

Részletesebben

1. 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. 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észletesebben

Diszkrét matematika I.

Diszkrét matematika I. Diszkrét matematika I. középszint 2014. ősz 1. Diszkrét matematika I. középszint 10. előadás Mérai László diái alapján Komputeralgebra Tanszék 2014. ősz Felhívás Diszkrét matematika I. középszint 2014.

Részletesebben

2. MECHANIKA-STATIKA GYAKORLAT (kidolgozta: Triesz Péter, egy. ts.; Tarnai Gábor, mérnök tanár) Erők eredője, fölbontása

2. MECHANIKA-STATIKA GYAKORLAT (kidolgozta: Triesz Péter, egy. ts.; Tarnai Gábor, mérnök tanár) Erők eredője, fölbontása SZÉCHENYI ISTVÁN EGYETEM LKLMZOTT MECHNIK TNSZÉK. MECHNIK-STTIK GYKORLT (kidolgozt: Triesz Péter, eg. ts.; Trni Gábor, mérnök tnár) Erők eredője, fölbontás.1. Péld dott eg erő és eg egenes irán-egségvektor:

Részletesebben

6. Előadás. Megyesi László: Lineáris algebra, oldal. 6. előadás Bázis, dimenzió

6. Előadás. Megyesi László: Lineáris algebra, oldal. 6. előadás Bázis, dimenzió 6. Előadás Megyesi László: Lineáris algebra, 37. 41. oldal. Gondolkodnivalók Lineáris függetlenség 1. Gondolkodnivaló Legyen V valós számtest feletti vektortér. Igazolja, hogy ha a v 1, v 2,..., v n V

Részletesebben

Diszkrét matematika 2.

Diszkrét matematika 2. Diszkrét matematika 2. 2018. szeptember 21. 1. Diszkrét matematika 2. 2. előadás Fancsali Szabolcs Levente nudniq@cs.elte.hu www.cs.elte.hu/ nudniq Komputeralgebra Tanszék 2018. szeptember 21. Gráfelmélet

Részletesebben

Diszkrét matematika 2. estis képzés

Diszkré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 7. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék

Részletesebben

Ptolemaios-tétele, Casey-tétel, feladatok

Ptolemaios-tétele, Casey-tétel, feladatok Kutov ntl Ptolemios, sey, feldtok Kutov ntl (Kposvár) Ptolemios-tétele, sey-tétel, feldtok Ptolemios-tétel: H egy konvex négyszög szemközti oldli és, ill. és d; átlói e és f, kkor + d e f. Egyenlőség kkor

Részletesebben

A vezeték legmélyebb pontjának meghatározása

A vezeték legmélyebb pontjának meghatározása A ezeték legméle pontjánk megtározás Elődó: Htiois Alen E 58. Vándorgűlés Szeged,. szeptemer 5. Vízszintes és ferde felfüggesztés - ezeték legméle pontj m / > < B Trtlom. Lángöre és prol függének A C m

Részletesebben