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ő.
|
|
- Virág Jónás
- 8 évvel ezelőtt
- Látták:
Átírás
1 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 egy legl levezetés! Ez egy legjo levezetés inverze! Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Emlékeztető Emlékeztető: lulról felfelé elemzések Emlékeztető Emlékeztető: lulról felfelé elemzési strtégiák visszlépéses keresés (ktrk): h nem sikerül eljutni strtszimólumig, lépjünk vissz, és válsszunk másik reukiót visszlépéses lulról felfelé elemzések (nem tnnyg) z elemzenő szöveg összetrtozó részeit helyettesítjük nemterminális szimólumokkl (reukió) és így lulról, kezőszimólum felé építjük fát. lssú h hiás szöveg, z sk túl későn erül ki Fő kérés: Mit reukáljunk? Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Emlékeztető Emlékeztető: lulról felfelé elemzési strtégiák visszlépéses keresés (ktrk): h nem sikerül eljutni strtszimólumig, lépjünk vissz, és válsszunk másik reukiót visszlépéses lulról felfelé elemzések (nem tnnyg) lssú h hiás szöveg, z sk túl későn erül ki preeeniák hsznált: z egyes szimólumok között junk meg preeenireláiókt és ennek segítségével htározzuk meg megfelelő reukiót preeeni elemzések (nem tnnyg) m már kevéssé hsznált operátorokkl felépített kifejezések esetén természetes hsznált Emlékeztető Emlékeztető: lulról felfelé elemzési strtégiák visszlépéses keresés (ktrk): h nem sikerül eljutni strtszimólumig, lépjünk vissz, és válsszunk másik reukiót visszlépéses lulról felfelé elemzések (nem tnnyg) lssú h hiás szöveg, z sk túl későn erül ki preeeniák hsznált: z egyes szimólumok között junk meg preeenireláiókt és ennek segítségével htározzuk meg megfelelő reukiót preeeni elemzések (nem tnnyg) m már kevéssé hsznált operátorokkl felépített kifejezések esetén természetes hsznált előreolvsás: olvssunk előre szövegen vlhány szimólumot, és z lpján öntsünk reukióról LR elemzések minen progrmozási nyelvhez lehet (LR) t készíteni mjnem minegyikhez lehet gyors (LLR) t készíteni Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés)
2 lpfoglmk z LR felépítése Léptetés lpfoglmk x y xy: emenet β β: ktuális montform egy része (veremen tároljuk) két lehetséges művelet: és reukálás LR: Left to right, using Rightmost erivtion (Blról jor, legjo levezetéssel) β x y x y emenet következő szimólumát verem tetejére helyezzük. β Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Reukálás lpfoglmk lpfoglmk Kiegészített grmmtik z α szály szerinti reukió. z elemzés végét rról fogjuk felismerni, hogy egy reukió ereménye kezőszimólum lett. x y x y Ez sk kkor lehet, h kezőszimólum nem forul elő szályok joollán. α β β verem tetején lévő szály-joollt helyettesítjük megfelelő nemterminális szimólumml. Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) 8 Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) lpfoglmk Kiegészített grmmtik Mit kell reukálni? lpfoglmk z elemzés végét rról fogjuk felismerni, hogy egy reukió ereménye kezőszimólum lett. Ez sk kkor lehet, h kezőszimólum nem forul elő szályok joollán. Ezt nem minen grmmtik teljesíti, e minegyik kiegészíthető: legyen z új kezőszimólum legyen egy új szály z LR elemzésekhez minig kiegészített nyelvtnokt fogunk hsználni 8 Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) 9 Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés)
3 Mit kell reukálni? lpfoglmk Mit kell reukálni? lpfoglmk Egyszerű részmont (emlékeztető): α γαβ montform egyszerű részmont, h γβ γαβ. Egyszerű részmont (emlékeztető): α γαβ montform egyszerű részmont, h γβ γαβ. Nyél: montformán leglolli egyszerű részmont. 9 Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) 9 Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Mit kell reukálni? lpfoglmk lpfoglmk nyél meghtározás Egyszerű részmont (emlékeztető): α γαβ montform egyszerű részmont, h γβ γαβ. Nyél: montformán leglolli egyszerű részmont. Prolém: Mi nyél? léptetni vgy reukálni kell? h tö lehetőség is vn, melyik szály szerint kell reukálni? Épp nyelet kell megtlálni reukióhoz. 9 Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) lpfoglmk nyél meghtározás lpfoglmk LR(k) grmmtikák Mgyrázt z LR(k) efiníiójához Tegyük fel, hogy ekkel és reukálásokkl eljutottunk z αβw montformához, és itt β nyél: αw αβw. Prolém: Mi nyél? léptetni vgy reukálni kell? h tö lehetőség is vn, melyik szály szerint kell reukálni? LR(k) grmmtik: k szimólum előreolvsásávl elönthető, hogy mi legyen z elemzés következő lépése. Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés)
4 lpfoglmk LR(k) grmmtikák Mgyrázt z LR(k) efiníiójához lpfoglmk LR(k) grmmtikák Mgyrázt z LR(k) efiníiójához Tegyük fel, hogy ekkel és reukálásokkl eljutottunk z αβw montformához, és itt β nyél: αw αβw. Tegyük fel, hogy egy ugynígy kezőő montform, z αβy felonthtó αβy = γδx móon, és een δ nyél, zz γbx γδx. Tegyük fel, hogy ekkel és reukálásokkl eljutottunk z αβw montformához, és itt β nyél: αw αβw. Tegyük fel, hogy egy ugynígy kezőő montform, z αβy felonthtó αβy = γδx móon, és een δ nyél, zz γbx γδx. z LR(k) tuljonság zt monj, hogy w-ől és y-ól előreolvsv k szimólumot, egyértelműen elönthető z elemzés következő lépése. Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) lpfoglmk LR(k) grmmtikák Mgyrázt z LR(k) efiníiójához LR(k) efiníiój lpfoglmk LR(k) grmmtikák Tegyük fel, hogy ekkel és reukálásokkl eljutottunk z αβw montformához, és itt β nyél: αw αβw. Tegyük fel, hogy egy ugynígy kezőő montform, z αβy felonthtó αβy = γδx móon, és een δ nyél, zz γbx γδx. z LR(k) tuljonság zt monj, hogy w-ől és y-ól előreolvsv k szimólumot, egyértelműen elönthető z elemzés következő lépése. Ezért h FIRT k (w) = FIRT k (y), kkor αβw és αβy esetén is ugynzt kell sinálni: mivel αβw esetén z β szály szerint reukáltunk, ugynezt kellett sinálni αβy estén is, vgyis α = γ, β = δ, = B és y = x. Definíió: LR(k) grmmtik Egy kiegészített grmmtik LR(k) grmmtik (k ), h αw αβw γbx γδx αβy = γδx és FIRT k (w) = FIRT k (y) esetén α = γ, β = δ és = B. Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) LR(k) efiníiój lpfoglmk LR(k) grmmtikák Pél z LR() elemzés menete Definíió: LR(k) grmmtik Egy kiegészített grmmtik LR(k) grmmtik (k ), h αw αβw γbx γδx αβy = γδx és FIRT k (w) = FIRT k (y) esetén α = γ, β = δ és = B. Grmmtik LR() grmmtik: előreolvsás nélkül elönthető z elemzés következő lépése. Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés)
5 Pél z LR() elemzés menete Pél z LR() elemzés menete Grmmtik Grmmtik Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Pél z LR() elemzés menete Pél z LR() elemzés menete Grmmtik Grmmtik Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Pél z LR() elemzés menete Pél z LR() elemzés menete Grmmtik Grmmtik reukálás () reukálás () Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) 8 Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés)
6 Pél z LR() elemzés menete Pél z LR() elemzés menete Grmmtik Grmmtik reukálás () 9 Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Pél z LR() elemzés menete z LR() elemzés menete Léptetés vgy reukálás? z utomt műköése Grmmtik LR() elemzés: előreolvsás nélkül kell öntenünk! elfogás Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) z LR() elemzés menete Léptetés vgy reukálás? z utomt műköése Pél z LR() elemzés menete z utomt műköése LR() elemzés: előreolvsás nélkül kell öntenünk! Ötlet: készítsünk egy véges eterminisztikus utomtát z átmeneteit vereme kerülő szimólumok htározzák meg kor terminális reukáláskor nemterminális mikor elfogó állpot jut, kkor kell reukálni Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés)
7 Pél z LR() elemzés menete z utomt műköése Pél z LR() elemzés menete z utomt műköése Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Pél z LR() elemzés menete z utomt műköése Pél z LR() elemzés menete z utomt műköése reukálás Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Pél z LR() elemzés menete z utomt műköése Pél z LR() elemzés menete z utomt műköése reukálás 8 Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) 9 Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés)
8 Pél z LR() elemzés menete z utomt műköése Pél z LR() elemzés menete z utomt műköése reukálás elfogás - Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) z utomt felépítése LR() elemek Hogyn építsük fel z utomtát? z utomt felépítése LR() elemek Hogyn építsük fel z utomtát? z utomt állpoti zt muttják meg, hogy melyik szály építéséen hol trtunk. Pélául: [.] jelentse zt, hogy z szimólumot már elemeztük, z rész még hátr vn. Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) z utomt felépítése LR() elemek Hogyn építsük fel z utomtát? z utomt állpoti zt muttják meg, hogy melyik szály építéséen hol trtunk. Pélául: [.] jelentse zt, hogy z szimólumot már elemeztük, z rész még hátr vn. Definíió: LR() elem H α grmmtik egy helyettesítési szály, kkor z α = α α tetszőleges felontás esetén [ α.α ] grmmtik egy LR() eleme. z utomt felépítése LR() elemek Hogyn építsük fel z utomtát? z utomt állpoti zt muttják meg, hogy melyik szály építéséen hol trtunk. Pélául: [.] jelentse zt, hogy z szimólumot már elemeztük, z rész még hátr vn. Definíió: LR() elem H α grmmtik egy helyettesítési szály, kkor z α = α α tetszőleges felontás esetén [ α.α ] grmmtik egy LR() eleme. H szály jooll n szimólumot trtlmz, kkor n + r LR()-elem trtozik hozzá..,.,.,. Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés)
9 z utomt felépítése lezárás művelet z utomt egy állpotához tö LR()-elem is trtozht. Ezeket hlmzokt fogjuk knonikus hlmzoknk hívni. z utomt felépítése lezárás művelet z utomt egy állpotához tö LR()-elem is trtozht. Ezeket hlmzokt fogjuk knonikus hlmzoknk hívni. Milyen LR() elemek trtoznk egy hlmz? Pélául: H [.] állpotn vgyunk, kkor z és szályokt kezhetjük építeni, zz [.] és [.] is hozzátrtozik hlmzhoz. Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) z utomt felépítése lezárás művelet z utomt egy állpotához tö LR()-elem is trtozht. Ezeket hlmzokt fogjuk knonikus hlmzoknk hívni. Milyen LR() elemek trtoznk egy hlmz? Pélául: H [.] állpotn vgyunk, kkor z és szályokt kezhetjük építeni, zz [.] és [.] is hozzátrtozik hlmzhoz. z utomt felépítése z olvsás művelet Hogyn lépünk át z utomt egyik állpotáól másik? Definíió: lezárás (losure) H I grmmtik egy LR() elemhlmz, kkor losure(i) legszűke olyn hlmz, mely z lái tuljonságokkl renelkezik: I losure(i) h [ α.bγ] losure(i), és B β grmmtik egy szály, kkor [B.β] losure(i). Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) z utomt felépítése z olvsás művelet z utomt felépítése z olvsás művelet Hogyn lépünk át z utomt egyik állpotáól másik? H [.] állpotn vgyunk, és kerül verem tetejére, kkor [.] állpot jutunk. Hogyn lépünk át z utomt egyik állpotáól másik? H [.] állpotn vgyunk, és kerül verem tetejére, kkor [.] állpot jutunk. Definíió: olvsás (re) H I grmmtik egy LR() elemhlmz, X peig terminális vgy nemterminális szimólum, kkor re(i, X ) legszűke olyn hlmz, mely z lái tuljonsággl renelkezik: h [ α.x β] I, kkor losure([ αx.β]) re(i, X ). Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés)
10 z utomt felépítése LR() knonikus hlmzok Definíió: LR() knonikus hlmzok losure([.]) grmmtik egy knonikus hlmz. H I grmmtik egy knonikus elemhlmz, X egy terminális vgy nemterminális szimólum, és re(i, X ) nem üres, kkor re(i, X ) is grmmtik egy knonikus hlmz. z első két szállyl z összes knonikus hlmz előáll. Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) z utomt felépítése LR() knonikus hlmzok Definíió: LR() knonikus hlmzok losure([.]) grmmtik egy knonikus hlmz. H I grmmtik egy knonikus elemhlmz, X egy terminális vgy nemterminális szimólum, és re(i, X ) nem üres, kkor re(i, X ) is grmmtik egy knonikus hlmz. z első két szállyl z összes knonikus hlmz előáll. z utomt felépítése: losure([.]) legyen kezőállpot. H I = re(i, X ), kkor z utomtán legyen X I I átmenet. végállpotok zok knonikus hlmzok, melyeken olyn elemek vnnk, hol pont szály végén vn. Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Pél z utomt felépítése Pél z utomt felépítése Pél grmmtik I = losure([.]) = {[.], [.]} Pél grmmtik I = losure([.]) = {[.], [.]} I = re(i, ) = losure([.]) = {[.]} Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Pél z utomt felépítése Pél z utomt felépítése Pél grmmtik I = losure([.]) = {[.], [.]} I = re(i, ) = {[.]} I = re(i, ) = losure([.]) = {[.], [.], [.]} Pél grmmtik I = losure([.]) = {[.], [.]} I = re(i, ) = {[.]} I = re(i, ) = {[.], [.], [.]} I = re(i, ) = losure([.]) = {[.]} 8 Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) 9 Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés)
11 Pél z utomt felépítése Pél z utomt felépítése Pél grmmtik I = losure([.]) = {[.], [.]} I = re(i, ) = {[.]} I = re(i, ) = {[.], [.], [.]} I = re(i, ) = {[.]} I = re(i, ) = losure([.]) = {[.], [.], [.]} Pél grmmtik I = losure([.]) = {[.], [.]} I = re(i, ) = {[.]} I = re(i, ) = {[.], [.], [.]} I = re(i, ) = {[.]} I = re(i, ) = {[.], [.], [.]} I = re(i, ) = losure([.]) = {[.]} Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Pél z utomt felépítése Pél z utomt felépítése Pél grmmtik I = losure([.]) = {[.], [.]} I = re(i, ) = {[.]} I = re(i, ) = {[.], [.], [.]} I = re(i, ) = {[.]} I = re(i, ) = {[.], [.], [.]} I = re(i, ) = {[.]} I = re(i, ) = losure([.]) = {[.]} Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Pél grmmtik I = losure([.]) = {[.], [.]} I = re(i, ) = {[.]} I = re(i, ) = {[.], [.], [.]} I = re(i, ) = {[.]} I = re(i, ) = {[.], [.], [.]} I = re(i, ) = {[.]} I = re(i, ) = {[.]} I = re(i, ) = losure([.]) = {[.]} Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Pél z utomt felépítése Pél z utomt felépítése Pél grmmtik... I = re(i, ) = {[.], [.], [.]} I = re(i, ) = {[.]}... re(i, ) = losure([.]) = {[.], [.], [.]} = I Pél grmmtik... I = re(i, ) = {[.], [.], [.]} I = re(i, ) = {[.]}... re(i, ) = I re(i, ) = losure([.]) = {[.]} = I Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés)
12 z utomt felépítése LR() tálázt z helyessége Véges-e z létrehozás? grmmtikánk véges sok szály vn véges sok LR() eleme vn állpot kió OK reukálás ( ) reukálás ( ) reukálás ( ) Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) z helyessége Véges-e z létrehozás? z helyessége Véges-e z létrehozás? grmmtikánk véges sok szály vn véges sok LR() eleme vn losure függvény kiszámítás véges sok lépésen efejezőik re függvény kiszámítás véges sok lépésen efejezőik grmmtikánk véges sok szály vn véges sok LR() eleme vn losure függvény kiszámítás véges sok lépésen efejezőik re függvény kiszámítás véges sok lépésen efejezőik véges sok LR()-elem htványhlmz is véges lehetséges knonikus hlmzok szám is véges Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) z helyessége Véges-e z létrehozás? z helyessége Helyes-e z? grmmtikánk véges sok szály vn véges sok LR() eleme vn losure függvény kiszámítás véges sok lépésen efejezőik re függvény kiszámítás véges sok lépésen efejezőik véges sok LR()-elem htványhlmz is véges lehetséges knonikus hlmzok szám is véges z utomt pontosn kkor jut-e végállpot, h reukálni kell? megfelelő reukiót írj-e elő? z tálázt (z utomt) létrehozás véges sok lépésen efejezőik. Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) 8 Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés)
13 Járhtó prefix z helyessége Járhtó prefix z helyessége Definíió: járhtó prefix H z αβx montform nyele β, kkor z αβ prefixeit z αβx járhtó prefixeinek nevezzük. Definíió: járhtó prefix H z αβx montform nyele β, kkor z αβ prefixeit z αβx járhtó prefixeinek nevezzük. járhtó prefixeket olvssuk végig nyél végének eléréséhez. Pél: z montform nyele. járhtó prefixei:,, 9 Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) 9 Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Járhtó prefix z helyessége z helyessége Járhtó prefixre érvényes LR() elemek Definíió: járhtó prefix H z αβx montform nyele β, kkor z αβ prefixeit z αβx járhtó prefixeinek nevezzük. Definíió: járhtó prefixre érvényes LR() elemek grmmtik egy [ α.β] LR()-eleme érvényes γα járhtó prefixre nézve, h γx γαβx járhtó prefixeket olvssuk végig nyél végének eléréséhez. Pél: z montform nyele. járhtó prefixei:,, Mximális járhtó prefix: olyn járhtó prefix, mihez nem lehet új szimólumot hozzávenni, hogy járhtó prefixet kpjunk. Egy járhtó prefix épp kkor mximális, h végén vn nyél. 9 Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) z helyessége Járhtó prefixre érvényes LR() elemek z helyessége z LR() elemzés helyessége Definíió: járhtó prefixre érvényes LR() elemek grmmtik egy [ α.β] LR()-eleme érvényes γα járhtó prefixre nézve, h γx γαβx z érvényes LR() elemek z ott járhtó prefix lehetséges folyttásit ják meg. Pél: z járhtó prefixre érvényes LR()-elemek: [.], [.], [.]. mximális járhtó prefixekre érvényes LR() elemek zok, hol pont szály végén vn. Tétel: z LR() elemzés ngy tétele Egy γ járhtó prefix htásár z utomtáj kezőállpotól olyn állpot kerül, melyhez trtozó knonikus hlmz éppen γ járhtó prefixre érvényes LR() elemeket trtlmzz. Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés)
14 z helyessége z LR() elemzés helyessége z helyessége Konfliktusok táláztn Tétel: z LR() elemzés ngy tétele Egy γ járhtó prefix htásár z utomtáj kezőállpotól olyn állpot kerül, melyhez trtozó knonikus hlmz éppen γ járhtó prefixre érvényes LR() elemeket trtlmzz. Hol hsználtuk ki, hogy LR() grmmtik? z tehát ig fog t előírni, míg veremen lévő járhtó prefix mximális nem lesz. H járhtó prefix mximális, kkor z reukálást ír elő. Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) z helyessége Konfliktusok táláztn z helyessége Konfliktusok táláztn Hol hsználtuk ki, hogy LR() grmmtik? Konfliktus: H egy I k knonikus hlmz lpján nem lehet egyértelműen elönteni, hogy z ott állpotn milyen kiót kell végrehjtni. /reukálás konfliktus: z egyik elem t, egy másik reukálást ír elő reukálás/reukálás konfliktus: z egyik elem z egyik szály szerinti, másik egy másik szály szerinti reukiót ír elő Hol hsználtuk ki, hogy LR() grmmtik? Konfliktus: H egy I k knonikus hlmz lpján nem lehet egyértelműen elönteni, hogy z ott állpotn milyen kiót kell végrehjtni. /reukálás konfliktus: z egyik elem t, egy másik reukálást ír elő reukálás/reukálás konfliktus: z egyik elem z egyik szály szerinti, másik egy másik szály szerinti reukiót ír elő z LR() tuljonság iztosítj tálázt konfliktusmentes kitöltését! Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés) Forítóprogrmok előás (,C,T szkirány) LR elemzések (z LR() elemzés)
Emlékeztető: LR(0) elemzés. LR elemzések (SLR(1) és LR(1) elemzések)
Emlékeztető Emlékeztető: LR(0) elemzés A lexikális által előállított szimbólumsorozatot balról jobbra olvassuk, a szimbólumokat az vermébe tesszük. LR elemzések (SLR() és LR() elemzések) Fordítóprogramok
RészletesebbenHá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észletesebbenHá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észletesebbenHá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észletesebbenKö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észletesebbenIrodalom. 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észletesebbenFonya 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észletesebbenKö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észletesebbenKombinációs hálózatok egyszerűsítése
Komináiós hálóztok egyszerűsítése enesózky Zoltán 24 jegyzetet szerzői jog véi. zt ME hllgtói hsználhtják, nyomtthtják tnulás éljáól. Minen egyé felhsználáshoz szerző elegyezése szükséges. él: speifikáióvl
Részletesebben4. 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észletesebbenFormá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észletesebbenFormális nyelvek I/2.
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
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym AMt2 feltlp MATEMATIKA FELADATLAP 8. évfolymosok számár 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen olhto meg. Minen
RészletesebbenVektorté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észletesebbenIrodalom. 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észletesebbenFELVÉTELI FELADATOK 6. évfolyamosok számára. M 1 feladatlap. Név:...
2005. jnuár-feruár FELVÉTELI FELADATOK 6. évfolymosok számár M 1 feltlp Név:... Születési év: hó: np: A feltokt tetszés szerinti sorrenen olhto meg. Minen próálkozást, mellékszámítást feltlpon végezz!
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym Mt2 feldtlp MATEMATIKA FELADATLAP 8. évfolymosok számár 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 sorrenden oldhtod meg.
RészletesebbenMérnöki modellalkotás Az elmélettől a gyakorlatig. Prefix fák tömörítése: a dinamikus programozás
Mérnöki modelllkotás Az elmélettől gykorltig Prefix fák tömörítése: dinmikus progrmozás Trtlom Ismétlés: IP forglomtováítás és LPM prefix fák és fejárások normlizálás: minimális prefix-mentes form FIB
RészletesebbenLineáris programozás
Lieáris progrmozás Lieáris progrmozás Lieáris progrmozás 2 Péld Egy üzembe 4 féle terméket állítk elő 3 féle erőforrás felhszálásávl. Ismert z erőforrásokból redelkezésre álló meyiség (kpcitás), termékek
RészletesebbenArányosság. törtszámot az a és a b szám arányának, egyszer en aránynak nevezzük.
Arányosság Az törtszámot z és szám rányánk, egyszeren ránynk nevezzük. Az rány értéke zt ejezi ki, hogy z szám hányszor ngyo számnál, illetve szám hányszor kise z számnál. Az rányokkl végezhet két legontos
RészletesebbenMATEMATIKA FELADATLAP a 4. évfolyamosok számára
2009. jnuár 23. MATEMATIKA FELADATLAP 4. évfolymosok számár 2009. jnuár 23. 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen olhto
RészletesebbenImproprius 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észletesebbenMintafeladatsor. Ismerd fel a szabályt, majd folytasd a sort még két elemmel! Ügyelj a szófajra is! Toldalékos szavakat nem írhatsz!
MRO Histori Telefon: 06-1/336-1656 E-mil: info@felvesznek.hu Mintfeltsor 1. Ismer fel szályt, mj folyts sort még két elemmel! Ügyelj szófjr is! Tollékos szvkt nem írhtsz! ) rk, rát, rár,...,... ) megolvs,
RészletesebbenA 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észletesebbenMATEMATIKA FELADATLAP a 6. évfolyamosok számára
6. évfolym Mt2 feltlp MATEMATIKA FELADATLAP 6. évfolymosok számár 2015. jnuár 22. 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen
RészletesebbenProgramtervezé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észletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym AMt2 feltlp MATEMATIKA FELADATLAP 8. évfolymosok számár 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen olhto meg. Minen
RészletesebbenMATEMATIKA FELADATLAP a 6. évfolyamosok számára
6. évfolym AMt1 feldtlp MATEMATIKA FELADATLAP 6. évfolymosok számár 2011. jnuár 21. 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 sorrenden
RészletesebbenMATEMATIKA FELADATLAP a 4. évfolyamosok számára
4. évfolym Mt2 feltlp MATEMATIKA FELADATLAP 4. évfolymosok számár 2015. jnuár 22. 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen
RészletesebbenJobbra és balraforgatás
Def A P F pont (mgsság-)egyensúly: AVL f Egy(P) = h(jo(p)) h(bl(p)) Def Az F inf AVL-f, h ( P F)( Egy(P) ) tétel H F AVL-f, kkor h(f).44 lg(n + ), hol n z F f pontjink számát jelöli. Biz Legyen N m z m
RészletesebbenMATEMATIKA FELADATLAP a 4. évfolyamosok számára
4. évfolym Mt2 feldtlp MATEMATIKA FELADATLAP 4. évfolymosok számár 2014. jnuár 23. 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 sorrenden
RészletesebbenImproprius 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észletesebbenFormá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észletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
MATEMATIKA FELADATLAP 8. évfolymosok számár 11:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen olhto meg. Minen próálkozást, mellékszámítást
RészletesebbenA Philippus család antióchiai antoninianusai 244-249 Antioch antoniniani of Philippus Family 244-249
Philippus slá ntióhii ntonininusi 9 ntioh ntoninini of Philippus Fmily 9 jelen folyóirt 9990. számán fogllkoztm Philippus slá ntióhii vereteivel. Ott meginokoltm, hogy miért nem sorolom I. Philippus RIC
RészletesebbenMATEMATIKA FELADATLAP a 4. évfolyamosok számára
4. évfolym Mt2 feldtlp MATEMATIKA FELADATLAP 4. évfolymosok számár : ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zseszámológépet nem hsználhtsz. A feldtokt tetszés szerinti sorrenden oldhtod meg. Minden
RészletesebbenMATEMATIKA FELADATLAP a 4. évfolyamosok számára
4. évfolym AMt3 feldtlp MATEMATIKA FELADATLAP 4. évfolymosok számár 20. jnuár 28. 1:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zseszámológépet nem hsználhtsz. A feldtokt tetszés szerinti sorrenden
RészletesebbenIX. 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észletesebbenMATEMATIKA FELADATLAP a 4. évfolyamosok számára
2009. jnuár 29. MATEMATIKA FELADATLAP 4. évfolymosok számár 2009. jnuár 29. 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen olhto
Részletesebben3-4.elıadás: Optimális választás; A fogyasztó kereslete
(C) htt://kgt.e.hu/ / 3-4.elıdás: Otiális válsztás; A fogysztó kereslete A fogysztó válsztási roléáj A fogysztó száár elérhetı (egfizethetı) jószágkosrk közül neki legjot válsztj A fogysztó költségvetési
Részletesebben6. Laboratóriumi gyakorlat KAPACITÍV SZINTÉRZÉKELŐK
6. Lbortóriumi gykorlt KAPAITÍV SZINTÉRZÉKELŐK. A gykorlt célj A kpcitív szintmérés elvének bemuttás. A (x) jelleggörbe ábrázolás szigetelő és vezető olyékok esetén. Egy stbil multivibrátor elhsználás
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym TMt1 feldtlp MATEMATIKA FELADATLAP 8. évfolymosok számár tehetséggondozó változt 11: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észletesebbenFELVÉTELI FELADATOK 8. évfolyamosok számára. M 1 feladatlap. Név:...
2005. jnuár-feruár FEVÉTEI FEADATOK 8. évfolymosok számár M 1 feltlp Név:... Születési év: hó: np: A feltokt tetszés szerinti sorrenen olhto meg. Minen próálkozást, mellékszámítást feltlpon végezz! Mellékszámításokr
RészletesebbenA vasbeton vázszerkezet, mint a villámvédelmi rendszer része
Vsbeton pillér vázs épületek villámvédelme I. Írt: Krupp Attil Az épületek jelentős rze vsbeton pillérvázs épület formájábn létesül, melyeknél vázszerkezetet rzben vgy egzben villámvédelmi célr is fel
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym Mt1 feldtlp MATEMATIKA FELADATLAP 8. évfolymosok számár 11:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zseszámológépet nem hsználhtsz. A feldtokt tetszés szerinti sorrenden oldhtod meg.
Részletesebben5. Logaritmus. I. Nulladik ZH-ban láttuk: 125 -öt kapjunk. A 3 5 -nek a 3. hatványa 5, log. x Mennyi a log kifejezés értéke?
. Logritmus I. Nulldik ZH-bn láttuk:. Mennyi kifejezés értéke? (A) Megoldás I.: BME 0. szeptember. (7B) A feldt ritmus definíciójából kiindulv gykorltilg fejben végiggondolhtó. Az kérdés, hogy -öt hánydik
Részletesebben4. 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észletesebbenGAZDASÁ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észletesebbenMATEMATIKA FELADATLAP a 6. évfolyamosok számára
6. évfolym Mt2 feldtlp MATEMATIKA FELADATLAP 6. évfolymosok számár 2014. jnuár 23. 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 sorrenden
RészletesebbenKözépiskolás leszek! matematika. 13. feladatsor 1. 2. 3. 4. 5. 6.
Középiskolás leszek! mtemtik Melyik számot jelentheti A h tudjuk hogy I felennyi mint S S egyenlõ K és O összegével K egyenlõ O és L különbségével O háromszoros L-nek L negyede 64-nek I + S + K + O + L
Részletesebben1. Laboratóriumi gyakorlat ELMÉLETI ALAPFOGALMAK
. Lortóriumi gykorlt LMÉLTI ALAPFOGALMAK. Műveleti erősítők A műveleti erősítőket feszültség erősítésre, összehsonlításr illetve különöző mtemtiki műveletek elvégzésére hsználják (összedás, kivonás, deriválás,
RészletesebbenMATEMATIKA FELADATLAP a 6. évfolyamosok számára
2007. jnuár 26. MATEMATIKA FELADATLAP 6. évfolymosok számár 2007. jnuár 26. 15:00 ór M 1 feltlp NÉV: SZÜLETÉSI ÉV: HÓ: NAP: A feltokt tetszés szerinti sorrenen olhto meg. Minen próálkozást, mellékszámítást
RészletesebbenMATEMATIKA FELADATLAP a 6. évfolyamosok számára
. évfolym AMt feltlp MATEMATIKA FELADATLAP. évfolymosok számár 0. jnuár. :00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen olhto meg.
Részletesebben7. tétel: Elsı- és másodfokú egyenletek és egyenletrendszerek megoldási módszerei
7. tétel: Elsı- és másodfokú egyenletek és egyenletrendszerek megoldási módszerei Elsıfokú függvények: f : A R A R, A és f () = m, hol m; R m 0 Az elsıfokú függvény képe egyenes. (lásd késı) m: meredekség,
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym AMt1 feltlp MATEMATIKA FELADATLAP 8. évfolymosok számár 11:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen olhto meg. Minen
RészletesebbenPÉLDA: Négyezer-hatszázöt 4 6 0 5 Jel Szám
7. TESZTFÜZET JAVÍTÓKULCS / 2 ELEMI SZÁMOLÁSI KÉSZSÉG Minden helyes megoldás esetén 1, ármilyen hiányosság vgy hi esetén 0 pontot kell dni. SZÁMÍRÁS A BETŰVEL MEGADOTT SZÁMOKAT ÍRD LE SZÁMJEGYEKKEL! 02
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym TMt2 feltlp MATEMATIKA FELADATLAP 8. évfolymosok számár tehetséggonozó változt 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen
RészletesebbenMATEMATIKA FELADATLAP a 6. évfolyamosok számára
6. évfolym Mt2 feltlp MATEMATIKA FELADATLAP 6. évfolymosok számár 2013. jnuár 24. 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym TMt2 feltlp MATEMATIKA FELADATLAP 8. évfolymosok számár tehetséggonozó változt 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen
RészletesebbenREÁLIS GÁZOK ÁLLAPOTEGYENLETEI FENOMENOLOGIKUS KÖZELÍTÉS
REÁLIS GÁZOK ÁLLAPOEGYENLEEI FENOMENOLOGIKUS KÖZELÍÉS Száos odell gondoljunk potenciálo! F eltérés z ideális gáz odelljétl: éret és kölcsönhtás Moszkópikus következény: száos állpotegyenlet (ld. RM-jegyzet
RészletesebbenFELVÉTELI FELADATOK 6. osztályosok számára M 2 feladatlap
2004. jnuár-feruár FELVÉTELI FELADATOK 6. osztályosok számár M 2 feltlp Név:... Születési év: hó: np: A feltokt tetszés szerinti sorrenen olhto meg. Minen próálkozást feltlpon végezz! Mellékszámításokr
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym TMt1 feldtlp MATEMATIKA FELADATLAP 8. évfolymosok számár tehetséggondozó változt 11: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észletesebbenNyelvek é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észletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym TMt1 feldtlp MATEMATIKA FELADATLAP 8. évfolymosok számár tehetséggondozó változt 11: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észletesebben24. MŰVELETI ERŐSÍTŐK ALKALMAZÁSAI
24. MŰVELETI EŐSÍTŐK ALKALMAZÁSAI élkitűzés: Az elektroniki gondolkodásmód fejlesztése. I. Elméleti áttekintés A műveleti erősítőkkel (továikn ME) csknem minden, nem túlságosn ngyfrekvenciás elektroniki
RészletesebbenPÉLDA: Négyezer-hatszázöt 4 6 0 5 Jel Szám
3. TESZTFÜZET JAVÍTÓKULCS / 2 ELEMI SZÁMOLÁSI KÉSZSÉG Minden helyes megoldás esetén 1, ármilyen hiányosság vgy hi esetén 0 pontot kell dni. SZÁMÍRÁS A BETŰVEL MEGADOTT SZÁMOKAT ÍRD LE SZÁMJEGYEKKEL! 03
Részletesebben(Nem jogalkotási aktusok) HATÁROZATOK
2013.4.9. Az Európi Unió Hivtlos Lpj L 100/1 II (Nem joglkotási ktusok) HATÁROZATOK A BIZOTTSÁG VÉGREHAJTÁSI HATÁROZATA (2013. márius 26.) z ipri kiosátásokról szóló 2010/75/EU európi prlmenti és tnási
RészletesebbenAszimmetrikus 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észletesebbenAdatbázisok elmélete 4. előadás
Adtázisok elmélete 4. elődás Kton Gyul Y. Budpesti Műszki és Gzdságtudományi Egyetem Számítástudományi Tsz. I. B. 137/ kiskt@s.me.hu http://www.s.me.hu/ kiskt 2005 ADATBÁZISOK ELMÉLETE 4. ELŐADÁS 2/26
RészletesebbenFELVÉTELI VIZSGA, július 15.
BABEŞ-BOLYAI TUDOMÁNYEGYETEM, KOLOZSVÁR MATEMATIKA ÉS INFORMATIKA KAR FELVÉTELI VIZSGA, 8. július. Írásbeli vizsg MATEMATIKÁBÓL FONTOS TUDNIVALÓK: ) A feleletválsztós feldtok (,,A rész) esetén egy vgy
RészletesebbenGyakorló feladatsor 9. osztály
Gykorló feldtsor 9. osztály Hlmzok. Sorold fel z lábbi hlmzok elemeit! ) A={ legfeljebb kétjegyű 9-cel oszthtó páros pozitív számok} b) B={:prímszám, hol < 7} c) C={b=n+, hol nϵz és- n
Részletesebben1. 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észletesebbenZ600 Series Color Jetprinter
Z600 Series Color Jetprinter Hsználti útmuttó Windows rendszerhez Az üzeme helyezéssel kpcsoltos hielhárítás Megoldás gykori üzeme helyezési prolémákr. A nyomttó áttekintése Tudnivlók nyomttó részegységeiről
Részletesebben4. Hatványozás, gyökvonás
I. Nulldik ZH-bn láttuk:. Htványozás, gyökvonás. Válssz ki, hogy z lábbik közül melyikkel egyezik meg következő kifejezés, h, y és z pozitív számok! 7 y z z y (A) 7 8 y z (B) 7 8 y z (C) 9 9 8 y z (D)
RészletesebbenMAGYAR NYELVI FELADATLAP a 4. évfolyamosok számára
4. évfolym AMNy1 feltlp MAGYAR NYELVI FELADATLAP 4. évfolymosok számár 2011. jnuár 21. 14:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Ügyelj küllkr! A feltokt tetszés szerinti sorrenen olhto meg. A
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym Mt2 feldtlp MATEMATIKA FELADATLAP 8. évfolymosok számár 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 sorrenden oldhtod meg.
Részletesebben5. A logaritmus fogalma, a logaritmus azonosságai
A ritmus foglm ritmus zonossági I Elméleti összefoglló H > 0 > 0 > 0 vlós számok és n tetszőleges vlós szám kkor 0 n n H > 0 > 0 > 0 vlós számok kkor H > kkor z f( ) kkor z f( ) függvén szigorún monoton
RészletesebbenORSZÁGOS KÉSZSÉG- ÉS KÉPESSÉGMÉRÉS 2007
4. C Í M K E É V F O L Y A M ORSZÁGOS KÉSZSÉG- ÉS KÉPESSÉGMÉRÉS 2007 11111 VÁLTOZAT Csk kkor nyis ki tesztfüzetet, mikor ezt kérik! H vlmit nem tusz megolni, nem j, folyts következő felttl! K é p e s s
RészletesebbenHáló, Boole-algebra. A György-féle feladatsor megoldókulcsa
Háló, Boole-lgebr A György-féle feltsor megolókuls Új foglmk: háló (.), félháló (3.), korlátos háló (2.), részháló (5.), izomorf hálók (8.), isztributív háló (8.), komplemens elemek hálóbn (.), Boole-lgebr
RészletesebbenMAGYAR NYELVI FELADATLAP a 4. évfolyamosok számára
4. évfolym MNy2 feltlp MAGYAR NYELVI FELADATLAP 4. évfolymosok számár 14:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Ügyelj küllkr és helyesírásr! A feltokt tetszés szerinti sorrenen olhto meg. A megolásr
RészletesebbenMAGYAR NYELVI FELADATLAP
MAGYAR NYELVI FELADATLAP 8. évfolymosok számár tehetséggondozó változt 14:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Ügyelj küllkr! A feldtokt tetszés szerinti sorrenden oldhtod meg. A megoldásr
Részletesebbena b a leghosszabb. A lapátlók által meghatározott háromszögben ezzel szemben lesz a
44 HANCSÓK KÁLMÁN MEGYEI MATEMATIKAVERSENY MEZŐKÖVESD, évfolym MEGOLDÁSOK Mutssuk meg, hogy egy tetszőleges tégltest háromféle lpátlójából szerkesztett háromszög hegyesszögű lesz! 6 pont A tégltest egy
RészletesebbenMATEMATIKA FELADATLAP a 6. évfolyamosok számára
6. évfolym Mt1 feltlp MATEMATIKA FELADATLAP 6. évfolymosok számár 2014. jnuár 18. 11:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen
RészletesebbenMá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észletesebbenLineáris programozás
LP LP 2 Egy üzembe 4 féle terméket állítk elő 3 féle erőforrás felhszálásávl. Ismert z erőforrásokból redelkezésre álló meyiség (kpcitás), termékek egységár és z, hogy z egyes termékek egy egységéek előállításához
RészletesebbenMATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Exponenciális és Logaritmusos feladatok
MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Eponenciális és Logritmusos feldtok A szürkített hátterű feldtrészek nem trtoznk z érintett témkörhöz, zonbn szolgálhtnk fontos információvl z
RészletesebbenA feladat sorszáma: 4-6. Standardszint: 4-6.
A feldt sorszám: 4-6. Stndrdszint: 4-6. A stndrd(ok), melye(ke)t feldttl mérünk: Olvsás, z írott szöveg megértése Olvsás, z írott szöveg megértése Írás, szöveglkotás A tnulási képességek fejlesztése Irodlmi
RészletesebbenANYANYELVI FELADATLAP
2008. jnuár 31. ANYANYELVI FELADATLAP 8. évfolymosok számár 2008. jnuár 31. 14:00 ór A 2 feltlp NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Ügyelj küllkr! A feltokt tetszés szerinti sorrenen olhto meg. A
RészletesebbenMAGYAR NYELVI FELADATLAP a 8. évfolyamosok számára
8. évfolym MNy2 feltlp MAGYAR NYELVI FELADATLAP 8. évfolymosok számár 14:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Ügyelj küllkr és helyesírásr! A feltokt tetszés szerinti sorrenen olhto meg. A megolásr
RészletesebbenA valós számok halmaza
A vlós számok hlmz VA A vlós számok hlmz A diáko megjeleő szövegek és képek csk szerző (Kocsis Imre, DE MFK) egedélyével hszálhtók fel! A vlós számok hlmz VA A vlós számok hlmzák lpvető tuljdosági A vlós
RészletesebbenJuhász István Orosz Gyula Paróczay József Szászné Dr. Simon Judit MATEMATIKA 10. Az érthetõ matematika tankönyv feladatainak megoldásai
Juhász István Orosz Gyul Próczy József Szászné Dr Simon Judit MATEMATIKA 0 Az érthetõ mtemtik tnkönyv feldtink megoldási A feldtokt nehézségük szerint szinteztük: K középszint, könnyebb; K középszint,
RészletesebbenI. HALMAZOK, KOMBINATORIKA
I HLMZOK, KOMINTORIK VEGYES KOMINTORIKI FELDTOK dott 9 külsõre egyform érme z érmék közül z egyik hmis, tömege könnye töinél Rendelkezésünkre áll egy kétkrú mérleg, mellyel összehsonlításokt tudunk végezni
Részletesebben1. MECHANIKA-MOZGÁSTAN GYAKORLAT (kidolgozta: Szüle Veronika, egy. ts.) Matematikai összefoglaló
SZÉCHENYI ISTVÁN EGYETEM ALKALMAZOTT MECHANIKA TANSZÉK 1 MECHANIKA-MOZGÁSTAN GYAKORLAT (kidolgozt: Szüle Veronik, eg ts) Mtemtiki összefoglló 11 Mátrilgeri összefoglló: ) Mátri értelmezése, jelölése: Mátri:
RészletesebbenMűszaki folyamatok közgazdasági elemzése Előadásvázlat október 10. Monopólium
űszki folymtok közgzdsági elemzése Elődásvázlt 3 októer onoólium A tökéletesen versenyző válllt számár ici ár dottság, így teljes evétele termékmennyiség esetén TR () = ínálti monoólium: egyetlen termelő
RészletesebbenMATEMATIKA FELADATLAP a 4. évfolyamosok számára
4. évfolym Mt2 feldtlp MATEMATIKA FELADATLAP 4. évfolymosok számár 2018. jnuár 25. 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 sorrenden
RészletesebbenVI.8. PITI FELFEDEZÉSEK. A feladatsor jellemzői
VI.8. PITI FELFEDEZÉSEK Tárgy, tém A feldtsor jellemzői Szksz hosszúságánk meghtározás, Pitgorsz tétele. Előzmények Cél Háromszög, tégllp, négyzet kerülete és területe, négyzetgyök foglm. Szksz hosszánk
RészletesebbenMAGYAR NYELVI FELADATLAP a 8. évfolyamosok számára
8. évfolym TMNy1 feldtlp MAGYAR NYELVI FELADATLAP 8. évfolymosok számár tehetséggondozó változt 10:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Ügyelj küllkr! A feldtokt tetszés szerinti sorrenden
RészletesebbenFELVÉTELI FELADATOK 6. évfolyamosok számára. M 2 feladatlap. Név:...
2005. jnuár-feruár FELVÉTELI FELADATOK 6. évfolymosok számár M 2 feltlp Név:... Születési év: hó: np: A feltokt tetszés szerinti sorrenen olhto meg. Minen próálkozást, mellékszámítást feltlpon végezz!
RészletesebbenKÉRDŐÍV A SZOCIÁLIS SZOLGÁLTATÁSOKRÓL ÉS GYERMEKELLÁTÁSOKRÓL 2013
FIGYELEM! Ez kérőív z tszolgálttás teljesítésére nem lklms, sk tájékozttóul szolgál! KÖZPONTI STATISZTIKAI HIVATAL Az tszolgálttás sttisztikáról szóló 1993. évi XLVI. törvény (Stt.) 8. (2) ekezése lpján
Részletesebben9. évfolyam Hány darab ötjegyű kettes számrendszerbeli szám van?
9. évfolym 00. Ktink vn egy supsz áj. A ához már kpott kétféle klpot, három különöző lúzt, vlmint három különöző szoknyát. Hányféleképpen öltöztetheti fel előlük áját Kti, h egy szoknyát, egy lúzt és egy
Részletesebben