Formálna sémantika SQL dotazov. M. Hrivík, L. Tomasy
|
|
- Doris May
- 6 years ago
- Views:
Transcription
1 Formálna sémantika SQL dotazov M. Hrivík, L. Tomasy
2 Niečo z histórie Jazyk SQL: Vznikol začiatkom 70 rokov minulého storočia V dielňach IBM (konkrétne pánmi Donaldom D. Chamberlinom and Raymondom F. Boyceom) Pod názvom SEQUEL (Structured English Query Language), ktorý bol registrovanou obchodnou známkou leteckej spoločnosti UK-based Hawker Siddeley (preto názov zmenený na SQL Structure Query Language) Okamžite začali univerzitné projekty relačných databáz MIT projekt RDMS University of Berkeley projekt Ingres (QUEL -> SQL)
3 Niečo z histórie Komerčná sféra nezaostávala V druhej polovici 70. rokov spoločnosť Relational Software, Inc. (dnes známa ako Oracle) začala práce na relačnom databázovom systéme pre Americké námorníctvo a CIA (neskor aj pre iné vládne agentúry) Projekt vyústil v lete '79 do finálnej verzie Oracle V2 prvý komerčný SQL-based databázový produkt. Nespalo ani IBM (tvorca SQL) a vydalo v krátkej dobe niekoľko SQL-based DB produktov založených na IBM System R System/38, SQL/DS, DB2
4 Niečo z histórie SQL zažilo komerčný úspech, čo zohľadnil American National Standards Institute (ANSI) Štandardizuje sa v podstate doteraz SQL-86, SQL-89, SQL-92, SQL:1999, SQL 2003, SQL 2006, SQL:2008 SQL je jednoznačne úspešný jazyk, preto sa pozrieme hlbšie na jeho sémantiku
5 Čo nás čaká ďalej Jazyk SQL používa trojhodnotovú logiku Klasická predikátová logika používa len dve hodnoty (TRUE/FALSE) Potrebujeme formálny model! E3VPC Extended 3-valued tuple predicate calculus Niečo o tomto modele nám povie kolega Miro.
6 E3VPC K definícii sémantiky SQL slúži formálny model E3VPC, rozšírený trojhodnotový n-ticový predikátový kalkulus. (Extended three-valued Tuple Predicate Calculus). založený na klasickom dvojhodnotovom predikátovom kalkule obsahuje rozšírenia potrebné k definícii sémantiky SQL: kompaktné tvary agregácie trojhodnotovú logiku interpretačný operátor operátor rovnosti pre NULL operátor externej referencie
7 Štruktúra E3VPC výrazov Štruktúra výrazu v E3VPC je následovná: {t v 1,...,v n : P v 1,..., v n } n-tica premenných v i cieľový zoznam t predikátová formula P interpretačný operátor ǁ...ǁα, kde α nadobúdajúci jednu z hodnôt T (TRUE) resp. F (FALSE)
8 Cieľový zoznam t(v 1,...,v n ) udáva štruktúru výsledku výrazu definovaný je ako v 1 in R 1,..., v n in R n, kde v i in R i je rozsahová formula ohraničujúca premennú v i v relácii R i relácie sú považované za množiny navzájom rôznych prvkov E3VPC a preto každá n-tica obsahuje svoj unikátny identifikátor Cieľový zoznam určuje, ktoré premenné sa objavia vo výsledku výrazu a do ktorých relácií tieto premenné patria
9 Predikátová formula I Definovaná rekurzívne pomocou termov a operátorov porovnávania následovne: (1) Termy konštanta je term; pre premennú v i a atribut A j sú v i.a j a v i.a j termy ( je operátor externej referencie) ; pre výraz S, atribut A a agregačnú funkciu f je f(a)s term f {COUNT, AVG, SUM, MIN, MAX, COUNTD, AVGD, SUMD}. (2) Operátory porovnávania =,,, symboly pre operátory s ich zvyčajným významom (pozor, pre porovnávanie hodnoty NULL výsledok nie je definovaný); symbol operátoru rovnosti pre NULL (výsledok TRUE ak majú oba porovnávané termy hodnotu NULL)
10 Predikátová formula II (3) Atomický predikát pre termy t 1, t 2 a operátor porovnávania θ je t 1 θ t 2 atomický predikát; T (TRUE) je atomický predikát F (FALSE) je atomický predikát U (UNKNOWN) je atomický predikát (4) Ak P je atomický predikát, potom ǁPǁ α je atomický predikát, kde ǁ...ǁ α interpretačný operátor. (5) Atomický predikát je predikátová formula
11 Predikátová formula III (6) Nech P a Q sú predikátové formule. Potom P, P Q a P Q sú predikátové formule. (7) Nech { t(v 1,...,v n ): ǁP(v 1,...,v n )ǁ α } je výraz E3VPC a Q(v 1,...,v n ) je predikátová formula, potom predikáty { t(v 1,...,v n ): ǁP(v 1,...,v n )ǁ α }Q(v 1,...,v n ) { t(v 1,...,v n ): ǁP(v 1,...,v n )ǁ α }Q(v 1,...,v n ) sú predikátové formule. (8) Žiadne iné formule nie sú predikátové formule
12 Interpretácia výrazov v E3VPC Výsledkom vyhodnotenia výrazu je množina n-tic voľných premenných (premenné cieľového zoznamu) splňujúcich predikátovú formulu. vyhodnocovanie ako v n-ticovom predikátovom kalkule rozdiel je v trojhodnotovej logike (,, ) vo formulách používame interpretačný operátor, ktorý prevedie trojhodnotový predikát do dvojhodnotového výsledok výrazu { x in R: P(x) } je nedefinovaný, pretože nie je známe, či n-tica x' splňujúca P(x') = U do výsledku patrí alebo nepatrí; (Poznámka: { x in R: P(x) } nie je platný výraz v E3VPC, interpretačný operátor ǁ...ǁ α je vo výraze povinný)
13 Interpretačný operátor Nech P(x) je trojhodnotová a Q(x) dvojhodnotová predikátová formula. Interpretácia hodnôt UNKNOWN je definovaná následovne. DEF 1. Q(x) je pravdivo-interpretovaný dvojhodnotový ekvivalent P(x) (znač. ǁP(x)ǁ T ), ak pre každé x platí: P x =T Q x =T P x =F Q x =F P x =U Q x =T DEF 2. Q(x) je nepravdivo-interpretovaný dvojhodnotový ekvivalent P(x) (znač. ǁP(x)ǁ F ), ak pre každé x platí: P x =T Q x =T P x =F Q x =F P x =U Q x =F
14 Termy, operátor Termy sú definované zvyčajným induktívnym spôsobom až na operátor externej referencie ( ). Operátor umožňuje modifikovať, ktoré pravidlá sa majú vzťahovať na premennú (určené formulou v i in R i ). vo výraze { v in R:P(v, v ) } indikuje operátor, že premenná v nemá byť zvažovaná v rozsahu hodnôt určených formulou v in R v patrí do rozsahu hodnôt najbližšiej nadradenej formule v in {v in S : {v in R: v.a 1 = v. B 1 }...} Prínos: Značné zjednodušenie prekladu SQL dotazov!
15 Interpretácia agregačných funk. Agr. funkcia f na atribúte A pre výraz S (znač. f(a)s). agr. funkcie aplikované na množinu n-tic vracajú jednu hodnotu vracajú NULL ak sú aplikované na prázdnu množinu (okrem COUNT, COUNTD, tie vracajú 0) n-tice obsahujúce NULL hodnotu v atribute A nie sú použité pri agregácii (okrem COUNT) COUNTD, SUMD, AVGD navyše vyradzujú identické hodnoty na zvolenom atribúte pred ich konečným vyhodnotením
16 Kvantifikované predikáty sú založené na kompaktných tvaroch, ktoré uľahčujú čítateľnosť výrazov užitočné pri popise štruktúry SQL dotazov význam zápisu v kompaktnom tvare { x in R: ǁW(x)ǁ α } P(x) pre všetky n-tice x patriace do množiny { x in R:ǁW(x)ǁ α } platí P(x) { x in R: ǁW(x)ǁ α } P(x) existuje najmenej jedna n-tica v množine { x in R: ǁW(x)ǁ α }, pre ktorú platí P(x) ak je množina { x in R: ǁW(x)ǁ α } prázdna, hodnota formuly s univerzálnym kvant. je TRUE, pri existenčnom kvant. je FALSE k rozšíreniu definície kompaktných tvarov na trojhodnotovú logiku je potrebný interpretačný operátor
17 Kvantifikované predikáty Význam kvant. predikátov v E3VPC je def. následovne: { x in R: ǁW(x)ǁ α } P(x) = T ak je množina prázdna alebo pre všetky prvky platí P(x) = T = F ak nie je množina prázdna a aspoň jeden prvok x' splňuje P(x') = F = U inak (množina je neprázdna, neexistuje prvok x' taký, že P(x') = F a aspoň jeden prvok x'' splňuje P(x'') T, teda P(x'') = U) { x in R: ǁW(x)ǁ α } P(x) = F ak je množina prázdna alebo pre všetky prvky platí P(x) = F = T ak nie je množina prázdna a aspoň jeden prvok x' splňuje P(x') = T = U inak (množina je neprázdna, neexistuje prvok x' taký, že P(x') = T a aspoň jeden prvok x'' splňuje P(x'') F, teda P(x'') = U)
18 Preklad SQL do E3VPC Preklad SQL dotazu do E3VPC je syntaxou riadená transformácia definovaná množinou prekladových pravidiel gramatiky SQL jazyka Každý preklad TR X neterminálu X na ľavej strane prepisovacieho pravidla je postupnosť prekladov TR Y 1..TR Y n kde Y i sú terminály alebo neterminály pravej strany prepisovacieho pravidla Vo všeobecnosti existuje len jedno prekladové pravidlo pre každé pravidlo SQL gramatiky Avšak niekedy môžeme mať viac prekladov pre jedno pravidlo TR X Riešime indexom (ďalší level), miesto použijeme TRj X, kde špecifikuje prekladovú funkciu
19 Gramatika SQL jazyka
20 Preklad SQL do E3VPC Základná štruktúra prekladu SQL dotazu vyzerá nasledovne: {TR FRCALUSE : TR WHCLAUSE TR HCLAUSE F } Kde je selekce? Selekce je daná klauzulami WHCLAUSE a HCLAUSE, avšak len platnosť podmienok. Projekce ako ju poznáme z SQL je v E3VPC zbytočná, pretože sa jedná už len o výber m-tice z n-tice, m <= n Kde je GROUP BY? Je skrytá v HCLAUSE, pretože grupovanie ovplyvňuje vyhodnocovanie HAVING a agregačných fukcií
21 Prekladové pravidlá
22 Ukážme si to na príklade Definujme si dve relace: DEPT(D_ID,NoEmp,location,manager) EMP(E_ID,D_ID,residence) Neriešme tu teraz typy ani integritné obmedzenia. Na daných relacích chceme nasledujúci dotaz: Mená manažérov oddelení, ktorých všetci zamestnanci bývajú na rovnakom mieste ako je umiestnené ich oddelenie, tak, že priemerný počet zamestnancov oddelení, ktoré manažuje rovnaký manažér, je vyšší ako 500.
23 Príklad V SQL by ten dotaz vyzeral asi takto: SELECT d.manager FROM DEPT d WHERE d.location = ALL SELECT e.residence FROM EMP e WHERE e.d_id = d.d_id GROUP BY d.manager HAVING AVG(d.NoEmp)>500
24 Príklad Preklad do E3VPC: Použijeme pravidlá 1-15 z prekladovej tabuľky a dostaneme hrubý základ {d in DEPT : TR WHERE SEARCH COND TR HAVING SEARCH COND F } Pomocou pravidla 23 môžeme zasubstituovať WHERE klauzulu TR1 SUBQ d.location=tr2 SUBQ A TR1 SUBQ ->{e in EMP : e.d ID =d.d ID F TR2 SUBQ ->e.residence
25 Príklad Celá WHERE klauzula potom vyzerá nasledovne {e in EMP : e.d_id=d.d_id F }d.location=e.residence Preklad HAVING SEARCH COND môžeme byť uskutočnený pomocou pravidla 36 AVG d.noemp {TR FRCLAUSE : TR WHCLAUSE TR GBCLAUSE F } 500 A tiež AVG d.noemp {d in DEPT : {ein EMP : e.d_id=d.d_id F }d.location=e.residence TR GBCLAUSE F } 500 GBCLAUSE preložíme pravidlom 15 d.manager =d. manager
26 Príklad A sme na konci {d in DEPT : AVG d.noemp {d in DEPT : {ein EMP : e.d_id=d.d_id F }d.location=e.residence d.manager=d.manager F } 500 F }
27 Ekvivalencia SQL dotazov Ekvivalencia dotazov je analyzovaná po ich trasformácii do ekvivalentného kanonického tvaru, ktorý sa ďalej riadi pravidlami dvojhodnotového predik. kalkulu. transformačné pravidlá zachovávaju ekvivalenciu výrazov v dvojhodnotovom kalkule je rovnosť výrazov dobre známa, preto považujeme definíciu transformácií za postačujúce riešenie problému, či sú dva SQL dotazy ekvivalentné Kanonický výraz je výraz E3VPC, kde: interpret. operátor je asociovaný ku atomickému predikátu iné interpret. operátory sa vo výraze nevyskytujú výraz neobsahuje kompaktné tvary
28 Trasformácia do kanon. tvaru využíva obecné pravidlá dvojhodnotového kalkulu jediné neplatné pravidlá pre trojhodnotový predikát P sú tautológia a kontradikcia doplňujúce pravidlá pre interpretačný operátor sú: 1. P x Q x P x Q x 2. P x Q x P x Q x 3. P x P x 4. P x P x 5. xin R: P x xin R : P x 6. xin R: P x x in R: P x - distribúcia OR a AND (1 a 2), vynímanie negácie (3), idempotentné pravidlo (4) a distribúcia kvantifikátorov (5 a 6)
29 Odstránenie kompakt. tvarov I výrazy produkované SQL dotazmi obsahujú kompaktné tvary (nie sú kanonické) ich eliminácia by vyžadovala dlhú postupnosť krokov; následujúce vety robia transformáciu priamočiarou VETA 1 {xin R: P x }Q x xin R: P x Q x VETA 2 {x in R: P x }Q x x in R : P x Q x
30 Odstránenie kompakt. tvarov II Dôkaz 1: {xin R: P x }Q x xin R : P x Q x (pravidlo pred. kalkulu) x in R : P x Q x (pravidlo 5) x in R : P x Q x (pravidlo 2) x in R : P x Q x (pravidlo 4) Dôkaz 2: {x in R: P x }Q x x in R: P x Q x (pravidlo pred. kalkulu) xin R: P x Q x (pravidlo 6) xin R: P x Q x (pravidlo 1) xin R: P x Q x (pravidlo 3) xin R: P x Q x (pravidlo 4)
31 Trojhodnotovosť a ekvivalencia Má interpretácia UNKNOWN hodnôt jazykom SQL efekt na ekvivalenciu SQL dotazov? Množina nebezpečných ekvivalencií SQL dotazy preložené a trasformované do kanonického tvaru majúce totožnú štruktúru len odlišné interpretačné operátory asociované s niektorým jednoduchým predikátom. Pr. Nech Q 1 a Q 2 sú SQL dotazy preložené do E3VPC TR Q 1 ={xin R: P x F } TR Q 2 ={x in R: P x T } výsledky sú identické len ak databáza neobsahuje NULL hodnoty, obecne n-tica x' taká, že P(x') = U je zahrnutá vo výsledku Q 2 ale nie v Q 1 a preto Q 1 a Q 2 tvoria množinu nebezpečných ekvivalencií Ktoré konštrukcie SQL môžu spôsobiť tento efekt?
32 Množina nebezp. ekvivalencií prekladové pravidlá produkujú len nepravdivo-interpretované predikáty (ǁ...ǁ F ) situácia ako pri Q 1 a Q 2 priamo pri preklade nenastane problémom môže ale byť transformácia výrazov do ich kanonického tvaru v skutočnosti existujú dve transformácie, ktoré môžu potenciálne viesť k vzniku mn. nebezpečných ekvivalen. pravidlo 3 prevod ǁ...ǁ α na ǁ...ǁ α (ǁ...ǁ F ǁ...ǁ F ) pravidlo 4 prevod ǁǁ...ǁα ǁ β na ǁ...ǁ α (ǁǁ...ǁ T ǁ F ǁ...ǁ T ) tieto pravidlá môžu generovať pravdivo-interpretované predikáty (ǁ...ǁ T )
33 Nebezpečné SQL dotazy I vyšetríme existenciu dotazov v SQL, ktoré patria do množiny nebezpečných ekvivalencií (ďalej MNE) Jednoduché dotazy (bez hniezdenia a kvantifikátorov) Dva jednoduché dotazy Q 1 a Q 2 nevytvárajú MNE. Aby ju tvorili, musia byť tvaru TR Q 1 ={x in R: P x F } TR Q 2 ={x in R : P x F } {xin R : P x T } alebo TR Q 1 ={x in R: P x F } TR Q 2 ={x in R : P x T F } {x in R : P x T } ale žiadny dotaz v SQL nie je tvaru Q 2 a preto takáto situácia nemôže nastať
34 Nebezpečné SQL dotazy II Univerzálna kvantifikácia Predikát obsahujúci môže byť v SQL vyjadrený 5 rôznymi spôsobmi (v dvojhodnotovej interpr. sú ekvival.). Ich preklad je (1) { y in S : Q x, y P y } (2) { y in S : Q x, y }P y (3) { y in S : P y }Q x, y (4) { y in S : Q x, y } P y (5) { y in S : P y } Q x, y,kde vždy α = F, lebo v SQL je vyhľadávacia podmienka interpretovaná ako FALSE a β závisí od štruktúry dotazu. Po transformácii do ekvivalentného kanonického tvaru máme (1') y in S : Q x, y P y (2' a 4') yin S : Q x, y P y (3' a 5') yin S : Q x, y P y
35 Nebezpečné SQL dotazy III Výsledné kanonické výrazy sú ekvivalentné len ak β = α a to obecne nemusí neplať (existencia MNE). Existenčna kvantifikácia Predikát obsahujúci môže byť v SQL vyjadrený 5 rôznymi spôsobmi, po preklade (pre α a β rovnaké úvahy ako pri ) (1) { y in S : Q x, y P y } (2) { y in S : Q x, y }P y (3) { y in S : P y }Q x, y (4) { y in S : Q x, y } P y (5) { y in S : P y } Q x, y Po transformácii do kanonického tvaru dostaneme (1') y in S : Q x, y P y (2' a 4') yin S : Q x, y P y (3' a 5') yin S : Q x, y P y
36 Nebezpečné SQL dotazy IV Na rozdiel od univ. kvantifikácie sú tieto tri výrazy ekvivalentné len ak α = β. Pretože vždy α = F, MNE môže vzniknúť len ak je kvantif. predikát obsiahnutý v dotaze, ktorý tvorí preklad s β = T (t.j. -kvan. predik. je zložkou (P Q) -kvan. predikátu) Komplexný predikát porovnávania V SQL je vyjadrený jediným spôsobom a preto jeho preklad vytvára len jednu triedu ekvivalencií. Všeobecné SQL dotazy (zhrnutie) (1) SQL dotazy bez nepatria do MNE (2) SQL dotazy obsahujúce vždy tvoria MNE (3) počet rôznych interpretácií predikátov v dotazoch s rovnakou kanonickou štruktúrou a aspoň jedným predikátom vzrastá pri existencií ďalších kvant. predikátov v -kvantifiko- vanom predikáte
37 Ďakujeme za pozornosť - Ukázali sme si formálny model s rovnakou silou ako SQL - Tiež sme si ukázali, ze 2 pravdivostné hodnoty sú nám málo - 3 hodnoty potrebujeme aj pre rozhodnutie o ekvivalencii dvoch SQL dotazov
ADM a logika. 4. prednáška. Výroková logika II, logický a sémantický dôsledok, teória a model, korektnosť a úplnosť
ADM a logika 4. prednáška Výroková logika II, logický a sémantický dôsledok, teória a model, korektnosť a úplnosť 1 Odvodzovanie formúl výrokovej logiky, logický dôsledok, syntaktický prístup Logický dôsledok
More informationTeória kvantifikácie a binárne predikáty
Teória kvantifikácie a binárne predikáty Miloš Kosterec Univerzita Komenského v Bratislave Abstract: The paper deals with a problem in formal theory of quantification. Firstly, by way of examples, I introduce
More informationTeória grafov. RNDr. Milan Stacho, PhD.
Teória grafov RNDr. Milan Stacho, PhD. Literatúra Plesník: Grafové algoritmy, Veda Bratislava 1983 Sedláček: Úvod do teórie grafů, Academia Praha 1981 Bosák: Grafy a ich aplikácie, Alfa Bratislava 1980
More informationIng. Tomasz Kanik. doc. RNDr. Štefan Peško, CSc.
Ing. Tomasz Kanik Školiteľ: doc. RNDr. Štefan Peško, CSc. Pracovisko: Študijný program: KMMOA, FRI, ŽU 9.2.9 Aplikovaná informatika 1 identifikácia problémovej skupiny pacientov, zlepšenie kvality rozhodovacích
More informationA l g o r i t m i c k y n e r i e š i t e ľ n é p r o b l é m y
A l g o r i t m i c k y n e r i e š i t e ľ n é p r o b l é m y Lev Bukovský Ústav matematických vied, Prírodovedecká fakulta UPJŠ Košice, 20. apríla 2004 Obsah 1 Úvod 2 2 Čiastočne rekurzívne funkcie
More informationKapitola S5. Skrutkovica na rotačnej ploche
Kapitola S5 Skrutkovica na rotačnej ploche Nech je rotačná plocha určená osou rotácie o a meridiánom m. Skrutkový pohyb je pohyb zložený z rovnomerného rotačného pohybu okolo osi o a z rovnomerného translačného
More informationDokonalé a spriatelené čísla
Dokonalé a spriatelené čísla 1. kapitola. Niektoré poznatky z teorie čísel In: Tibor Šalát (author): Dokonalé a spriatelené čísla. (Slovak). Praha: Mladá fronta, 1969. pp. 5 17. Persistent URL: http://dml.cz/dmlcz/403668
More informationOddělení technické informatiky Technická univerzita v Liberci
Outline Július 1,2 1 Ústav informatiky AV ČR, v.v.i. www.cs.cas.cz/stuller stuller@cs.cas.cz 2 Fakulta mechatroniky, informatiky a mezioborových studíı Oddělení technické informatiky Technická univerzita
More informationUniverzita Karlova v Prahe, Filozofická fakulta Katedra logiky. Anna Horská. FRIEDBERG-MUCHNIKOVA VETA Ročníková práca
Univerzita Karlova v Prahe, Filozofická fakulta Katedra logiky Anna Horská FRIEDBERG-MUCHNIKOVA VETA Ročníková práca Vedúci práce: Vítězslav Švejdar 2007 Prehlasujem, že som ročníkovú prácu vypracovala
More informationkniha 2016/4/30 23:47 page 1 #1 Draft
kniha 2016/4/30 23:47 page 1 #1 Kapitola 1 Logický systém je definovaný svojou syntaxou a sémantikou. Jazyk, ktorý umožňuje vyjadrovať vety výrokovej logiky sa označuje ako výrokový počet. Jeho syntaktické
More informationOdhady veľkosti pokrytí náhodne indukovaných podgrafov n-rozmernej hyperkocky
KATEDRA INFORMATIKY FAKULTA MATEMATIKY FYZIKY A INFORMATIKY UNIVERZITA KOMENSKÉHO Odhady veľkosti pokrytí náhodne indukovaných podgrafov nrozmernej hyperkocky Diplomová práca Bc. Ján Kliman študijný odbor:
More informationMatematická analýza II.
V. Diferenciálny počet (prezentácia k prednáške MANb/10) doc. RNDr., PhD. 1 1 ondrej.hutnik@upjs.sk umv.science.upjs.sk/analyza Prednáška 8 6. marca 2018 It has apparently not yet been observed, that...
More information2-UMA-115 Teória množín. Martin Sleziak
2-UMA-115 Teória množín Martin Sleziak 23. septembra 2010 Obsah 1 Úvod 4 1.1 Predhovor...................................... 4 1.2 Sylaby a literatúra................................. 5 1.2.1 Literatúra..................................
More informationHistória nekonečne malej veličiny PROJEKTOVÁ PRÁCA. Martin Čulen. Alex Fleško. Konzultant: Vladimír Repáš
História nekonečne malej veličiny PROJEKTOVÁ PRÁCA Martin Čulen Alex Fleško Konzultant: Vladimír Repáš Škola pre mimoriadne nadané deti a Gymnázium, Skalická 1, Bratislava BRATISLAVA 2013 1. Obsah 1. Obsah
More informationUNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY
UNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY HADAMARDOVE MATICE A ICH APLIKÁCIE V OPTIMÁLNOM DIZAJNE BAKALÁRSKA PRÁCA 2012 Samuel ROSA UNIVERZITA KOMENSKÉHO V BRATISLAVE
More informationGENEROVANIE STABILNÝCH MODELOV VYUŽÍVANÍM CUDA TECHNOLÓGIE
UNIVERZITA KOMENSKÉHO FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY KATEDRA INFORMATIKY GENEROVANIE STABILNÝCH MODELOV VYUŽÍVANÍM CUDA TECHNOLÓGIE BAKALÁRSKA PRÁCA PETER CIEKER Štúdijný odbor : Vedúci : 9.2.1
More informationMETRICKÉ ÚLOHY V PRIESTORE
1. ÚVOD METRICKÉ ÚLOHY V PRIESTORE Monika ĎURIKOVIČOVÁ 1 Katedra Matematiky, Strojnícka fakulta STU, Abstrakt: Popisujeme možnosti použitia programového systému Mathematica pri riešení špeciálnych metrických
More informationUniverzita Karlova v Praze Matematicko-fyzikální fakulta. Michal Kesely. Katedra matematické analýzy. Studijní program: Obecná matematika
Univerzita Karlova v Praze Matematicko-fyzikální fakulta BAKALÁŘSKÁ PRÁCE Michal Kesely Slavné neřešitelné problémy Katedra matematické analýzy Vedoucí bakalářské práce: RNDr. Dalibor Pražák, Ph.D. Studijní
More informationSamuel Flimmel. Univerzita Karlova v Praze Matematicko-fyzikální fakulta. Katedra pravděpodobnosti a matematické statistiky
Univerzita Karlova v Praze Matematicko-fyzikální fakulta BAKALÁŘSKÁ PRÁCE Samuel Flimmel Log-optimální investování Katedra pravděpodobnosti a matematické statistiky Vedoucí bakalářské práce: doc. RNDr.
More informationMetódy vol nej optimalizácie
Matematické programovanie Metódy vol nej optimalizácie p. 1/35 Informácie o predmete Informácie o predmete p. 2/35 Informácie o predmete METÓDY VOL NEJ OPTIMALIZÁCIE Prednášajúca: M. Trnovská (M 267) Cvičiaci:
More informationMaticové algoritmy I maticová algebra operácie nad maticami súčin matíc
Maticové algoritmy I maticová algebra operácie nad maticami súčin matíc priesvitka Maurits Cornelis Escher (898-97) Ascending and Descending, 960, Lithograph priesvitka Matice V mnohých prípadoch dáta
More informationMATEMATICKÁ LOGIKA I. Pavol Zlatoš. Sylabus prednášok v zimnom semestri
MATEMATICKÁ LOGIKA Pavol Zlatoš MATEMATICKÁ LOGIKA I Výrokový a predikátový počet Sylabus prednášok v zimnom semestri 0. Vymedzenie logiky v sústave vied a predmet logiky Logika je normatívna veda, ktorá
More informationFakulta Matematiky, Fyziky a Informatiky Univerzita Komenského, Bratislava THEILOVA REGRESIA
Fakulta Matematiky, Fyziky a Informatiky Univerzita Komenského, Bratislava THEILOVA REGRESIA Róbert Tóth Bratislava 2013 Fakulta Matematiky, Fyziky a Informatiky Univerzita Komenského, Bratislava THEILOVA
More informationPSEUDOINVERZNÁ MATICA
PSEUDOINVERZNÁ MATICA Jozef Fecenko, Michal Páleš Abstrakt Cieľom príspevku je podať základnú informácie o pseudoinverznej matici k danej matici. Ukázať, že bázický rozklad matice na súčin matíc je skeletným
More informationSúťaž PALMA junior a programovanie v jazyku Python
Súťaž PALMA junior a programovanie v jazyku Python Ján Guniš Ľubomír Šnajder Prírodovedecká fakulta Univerzity P. J. Šafárika v Košiciach DidInfo + DidactIG 2017, Banská Bystrica Obsah Súťaž PALMA junior
More informationStavba Lobačevského planimetrie
Stavba Lobačevského planimetrie Riešenie úloh In: Ján Gatial (author); Milan Hejný (author): Stavba Lobačevského planimetrie. (Slovak). Praha: Mladá fronta, 1969. pp. 78 109. Persistent URL: http://dml.cz/dmlcz/403691
More informationAplikácie teórie množín Martin Sleziak 24. februára 2015
Aplikácie teórie množín Martin Sleziak 24. februára 2015 Obsah 1 Úvod 5 1.1 Sylaby a literatúra................................. 5 1.1.1 Literatúra.................................. 5 1.1.2 Sylaby predmetu..............................
More informationDEA modely a meranie eko-efektívnosti
Fakulta matematiky, fyziky a informatiky Univerzita Komenského v Bratislave DEA modely a meranie eko-efektívnosti 2008 Veronika Lennerová DEA modely a meranie eko-efektívnosti DIPLOMOVÁ PRÁCA Diplomant:
More informationTECHNICKÁ UNIVERZITA V KOŠICIACH Fakulta elektrotechniky a informatiky
TECHNICKÁ UNIVERZITA V KOŠICIACH Fakulta elektrotechniky a informatiky Prof.Ing.Štefan HUDÁK, DrSc. TEORETICKÁ INFORMATIKA: Katedra počítačov a informatiky FEI TU November 2002 2 Obsah 1 Algebra algoritmov
More informationUNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY REKURENTNÉ POSTUPNOSTI
UNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY Evidenčné číslo: 74b93af3-8dd5-43d9-b3f2-05523e0ba177 REKURENTNÉ POSTUPNOSTI 2011 András Varga UNIVERZITA KOMENSKÉHO V BRATISLAVE
More informationFAKULTA MATEMATIKY, FYZIKY A INFORMATIKY UNIVERZITY KOMENSKÉHO V BRATISLAVE
FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY UNIVERZITY KOMENSKÉHO V BRATISLAVE PÍSOMNÁ PRÁCA K DIZERTAČNEJ SKÚŠKE 2005 Zuzana Holeščáková FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY UNIVERZITY KOMENSKÉHO V BRATISLAVE
More informationPlatforma průmyslové spolupráce
Platforma průmyslové spolupráce CZ.1.07/2.4.00/17.0041 Název Operátory pro zpracování proudů dat Popis a využití práce s operátory v jazyce Esper pro Java Benchmarking výuka: pokročilá Java Jazyk textu
More informationComputation of Information Value for Credit Scoring Models
Jedovnice 20 Computation of Information Value for Credit Scoring Models Martin Řezáč, Jan Koláček Dept. of Mathematics and Statistics, Faculty of Science, Masaryk University Information value The special
More informationFUZZY-NEURO ALGORITMY MODELOVANIA NELINEÁRNYCH PROCESOV V DOPRAVE
Slovenská technická univerzita v Bratislave FAKULTA INFORMATIKY A INFORMAČNÝCH TECHNOLÓGIÍ FIIT-5212-35461 Jozef Macho FUZZY-NEURO ALGORITMY MODELOVANIA NELINEÁRNYCH PROCESOV V DOPRAVE Bakalárska práca
More informationMatematická analýza II.
V. Diferenciálny počet (prezentácia k prednáške MANb/10) doc. RNDr., PhD. 1 1 ondrej.hutnik@upjs.sk umv.science.upjs.sk/analyza Prezentácie k prednáškam čast II 21. februára 2018 The extent of this calculus
More informationRadka Sabolová Znaménkový test
Univerzita Karlova v Praze Matematicko-fyzikální fakulta BAKALÁŘSKÁ PRÁCE Radka Sabolová Znaménkový test Katedra pravděpodobnosti a matematické statistiky Vedoucí bakalářské práce: Mgr. Martin Schindler
More informationLucia Fuchsová Charakteristiky pravděpodobnostních
Univerzita Karlova v Praze Matematicko-fyzikální fakulta BAKALÁŘSKÁ PRÁCE Lucia Fuchsová Charakteristiky pravděpodobnostních předpovědí Katedra pravděpodobnosti a matematické statistiky Vedoucí bakalářské
More informationJán Pribiš. Edícia vysokoškolských učebníc. Fakulta elektrotechniky a informatiky. Technická univerzita v Košiciach SCILAB
Edícia vysokoškolských učebníc Fakulta elektrotechniky a informatiky Technická univerzita v Košiciach SCILAB Ján Pribiš SCILAB c Ján Pribiš Edícia vysokoškolských učebníc FEI TU v Košiciach Prvé vydanie
More informationSoftwarové inžinierstvo. martin timothy timko
S Q L S E R V E R : A D O. N E T Softwarové inžinierstvo martin timothy timko 14.9. 2017 1 úvod 2 1 úvod ADO.NET je objektovo-orientovaná množina knižníc, ktorá poskytuje manipuláciu s dátovými zdrojmi.
More informationAppendix. Title. Petr Lachout MFF UK, ÚTIA AV ČR
Title ROBUST - Kráĺıky - únor, 2010 Definice Budeme se zabývat optimalizačními úlohami. Uvažujme metrický prostor X a funkci f : X R = [, + ]. Zajímá nás minimální hodnota funkce f na X ϕ (f ) = inf {f
More informationDatabázové systémy. Ing. Július Štuller, CSc., Ústav informatiky AV ČR, v.v.i., & FMIaMS TUL Ing. Roman Špánek, PhD.
Databázové systémy Ing. Július Štuller, CSc., Ústav informatiky AV ČR, v.v.i., & FMIaMS TUL Ing. Roman Špánek, PhD. Ing. Marián Lamr, Ing. Pavel Štěpán FMIaMS TUL kancelář: budova A, 4. patro, A04016 tel.:
More informationUNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY. Robustné metódy vo faktorovej analýze
UNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY Robustné metódy vo faktorovej analýze DIPLOMOVÁ PRÁCA Bratislava 2013 Bc. Zuzana Kuižová UNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA
More informationKompresia dát a jej použitie
Kompresia dát a jej použitie alebo Veľa muziky na malom diskovom priestore Záverečná práca Peter Vook Univerzita Karlova v Praze Matematicko-fyzikální fakulta 0 1 Reálna situácia alebo Zo života Anička
More information1 Úvod Úvod Sylaby a literatúra Označenia a pomocné tvrdenia... 4
Obsah 1 Úvod 3 1.1 Úvod......................................... 3 1. Sylaby a literatúra................................. 3 1.3 Označenia a omocné tvrdenia.......................... 4 Prvočísla 6.1 Deliteľnosť......................................
More informationAnalýza multispektrálnych dát z konfokálnej mikroskopie. DIPLOMOVÁ PRÁCA
Analýza multispektrálnych dát z konfokálnej mikroskopie. DIPLOMOVÁ PRÁCA Kamil Paulíny UNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY FYZIKY A INFORMATIKY KATEDRA APLIKOVANEJ INFORMATIKY Študijný
More informationÚlohy o veľkých číslach
Úlohy o veľkých číslach Ivan Korec (author): Úlohy o veľkých číslach. (Slovak). Praha: Mladá fronta, 1988. Persistent URL: http://dml.cz/dmlcz/404175 Terms of use: Ivan Korec, 1988 Institute of Mathematics
More informationFakulta matematiky, fyziky a informatiky Univerzity Komenského BRATISLAVA. Diplomová práca. Martin Plesch
Fakulta matematiky fyziky a informatiky Univerzity Komenského BRATISLAVA Diplomová práca Martin Plesch BRATISLAVA 001 Fakulta matematiky fyziky a informatiky Univerzity Komenského BRATISLAVA Katedra teoretickej
More informationJUDr. Eduard Szattler (NE) PATENTOVATEĽNOSŤ POČÍTAČOVÝCH PROGRAMOV
JUDr. Eduard Szattler (NE) PATENTOVATEĽNOSŤ POČÍTAČOVÝCH PROGRAMOV ( č l á n o k p ô v o d n e p u b l i k o v a n ý v č a s o p i s e D u š e v n é v l a s t n í c t v o 3 / 2 0 0 5 ) V o d b o r n e
More informationErrors-in-variables models
Univerzita Karlova v Praze Matematicko-fyzikální fakulta BAKALÁŘSKÁ PRÁCE Ida Fürjesová Errors-in-variables models Katedra pravděpodobnosti a matematické statistiky Vedoucí bakalářské práce: RNDr. Michal
More information1 Matice a ich vlastnosti
Pojem sústavy a jej riešenie 1 Matice a ich vlastnosti 11 Sústavy lineárnych rovníc a matice Príklad 11 V množine reálnych čísel riešte sústavu rovníc x - 2y + 4z + t = -6 2x + 3y - z + 2t = 13 2x + 5y
More information11. prednáška ( ) Greedy algoritmy. Programovanie, algoritmy, zložitosť (Ústav informatiky, PF UPJŠ v Košiciach)
11. prednáška (15. 5. 2012) Greedy algoritmy 1 Obsah Greedy stratégia, greedy algoritmus Minimálna kostra grafu Úloha o zastávkach autobusu Problém plnenia batoha Jednoduchý rozvrhový problém 2 Motivácia
More informationModerné vzdelávanie pre vedomostnú spoločnosť/projekt je spolufinancovaný zo zdrojov EÚ. Základné pojmy pravdepodobnosti
Moderné vzdelávanie pre vedomostnú spoločnosť/projekt je spolufinancovaný zo zdrojov EÚ Základné pojmy pravdepodobnosti Náhoda Pod náhodou možno rozumieť množstvo drobných faktorov, ktoré sa nedajú identifikovať.
More informationObsah. 2 Určenie objemu valčeka Teoretický úvod Postup merania a spracovanie výsledkov... 10
Obsah 1 Chyby merania 1 1.1 áhodné a systematické chyby.................... 1 1.2 Aritmetický priemer a stredná kvadratická chyba......... 1 1.3 Rozdelenie nameraných dát..................... 3 1.4 Limitné
More informationUNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY
UNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY MOCNINOVÉ RADY A ICH VYUšITIE BAKALÁRSKA PRÁCA 04 Sára MINÁROVÁ UNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY
More informationLecture 16: Relevance Lemma and Relational Databases
Lecture 16: Relevance Lemma and Relational Databases In the last lecture we saw an introduction to first order logic, discussing both its syntax and semantics. After defining semantics, the reader may
More informationUniverzita Karlova v Praze Matematicko-fyzikální fakulta DIPLOMOVÁ PRÁCA. Bc. Roman Cinkais. Aplikace samoopravných kódů v steganografii
Univerzita Karlova v Praze Matematicko-fyzikální fakulta DIPLOMOVÁ PRÁCA Bc. Roman Cinkais Aplikace samoopravných kódů v steganografii Katedra algebry Vedúcí diplomovej práce: prof. RNDr. Aleš Drápal,
More informationKybernetika. Peter Hudzovič Súčasná kontrola stability a kvality impulznej regulácie. Terms of use:
Kybernetika Peter Hudzovič Súčasná kontrola stability a kvality impulznej regulácie Kybernetika, Vol. 3 (1967), No. 2, (175)--194 Persistent URL: http://dml.cz/dmlcz/125051 Terms of use: Institute of Information
More informationA L A BA M A L A W R E V IE W
A L A BA M A L A W R E V IE W Volume 52 Fall 2000 Number 1 B E F O R E D I S A B I L I T Y C I V I L R I G HT S : C I V I L W A R P E N S I O N S A N D TH E P O L I T I C S O F D I S A B I L I T Y I N
More informationContribution to Deterministic Top-Down Analysis of Context-free Languages
KYBERNETIKA ČÍSLO 5, ROČNÍK 4/1968 Contribution to Deterministic Top-Down Analysis of Context-free Languages KAREL CULIK II In the present paper a generalization of ZX(A:)-grammars is given, the notion
More informationUniverzita Komenského v Bratislave Fakulta Managementu Katedra stratégie a podnikania. Aplikácia nekooperatívnej teórie hier v
Univerzita Komenského v Bratislave Fakulta Managementu Katedra stratégie a podnikania Aplikácia nekooperatívnej teórie hier v manažérskom rozhodovaní Diplomová práca Tomáš Kubiš Odbor: Manažment Špecializácia:
More informationThe Golden Ratio and Signal Quantization
The Golden Ratio and Signal Quantization Tom Hejda, tohecz@gmail.com based on the work of Ingrid Daubechies et al. Doppler Institute & Department of Mathematics, FNSPE, Czech Technical University in Prague
More informationDIPLOMOVÁ PRÁCA ŽILINSKÁ UNIVERZITA V ŽILINE. Ján Rabčan Aplikácia na vyhodnocovanie dotazníkov pomocou hĺbkovej analýzy dát
ŽILINSKÁ UNIVERZITA V ŽILINE FAKULTA RIADENIA A INFORMATIKY DIPLOMOVÁ PRÁCA Ján Rabčan Aplikácia na vyhodnocovanie dotazníkov pomocou hĺbkovej analýzy dát Vedúci práce: Ing. Jozef Kostolný, PhD. Registračné
More informationJán Buša a Ladislav Ševčovič. Open source systém na spracovanie údajov
Ján Buša a Ladislav Ševčovič R Open source systém na spracovanie údajov Strana 1 z 64 Strana 2 z 64 Sadzba programom pdftex Copyright c 2007 Ján Buša, Ladislav Ševčovič Ktokol vek má dovolenie vyhotovit
More informationA Dichotomy. in in Probabilistic Databases. Joint work with Robert Fink. for Non-Repeating Queries with Negation Queries with Negation
Dichotomy for Non-Repeating Queries with Negation Queries with Negation in in Probabilistic Databases Robert Dan Olteanu Fink and Dan Olteanu Joint work with Robert Fink Uncertainty in Computation Simons
More informationUNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY. Kritéria nezápornosti Fourierových radov BAKALÁRSKA PRÁCA
UNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY Kritéria nezápornosti Fourierových radov BAKALÁRSKA PRÁCA Bratislava 2014 Andrej Iring UNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA
More informationAlan Turing: Computing Machinery and Intelligence. Tomáš Novella
Alan Turing: Computing Machinery and Intelligence Tomáš Novella Obsah Život A. Turinga Computing Machinery and Intelligence Alan Turing (1912-1954) Matematik, logik, kryptoanalytik, informatik Turingov
More informationSegmentace textury. Jan Kybic
Segmentace textury Případová studie Jan Kybic Zadání Mikroskopický obrázek segmentujte do tříd: Příčná vlákna Podélná vlákna Matrice Trhliny Zvolená metoda Deskriptorový popis Učení s učitelem ML klasifikátor
More informationIBM Model 1 for Machine Translation
IBM Model 1 for Machine Translation Micha Elsner March 28, 2014 2 Machine translation A key area of computational linguistics Bar-Hillel points out that human-like translation requires understanding of
More informationPřednáška 13. Teorie aritmetiky a Gödelovy výsledky o neúplnosti a nerozhodnutelnosti. 12/6/2006 Kurt Gödel 1
Přednáška 13 Teorie aritmetiky a Gödelovy výsledky o neúplnosti a nerozhodnutelnosti 12/6/2006 Kurt Gödel 1 Hilbert calculus The set of axioms has to be decidable, axiom schemes: 1. A (B A) 2. (A (B C))
More informationKľúčové slová: SAR, šum spekl noise, evolučná PDR, lineárna difúzia, Perona-Malikova rovnica, štatistickéfiltre, Leeho filter
Kľúčové slová: SAR, šum spekl noise, evolučná PDR, lineárna difúzia, Perona-Malikova rovnica, štatistickéfiltre, Leeho filter Tvorba šumu spekl radarový senzor vysiela elektromagneticlý pulz a meria odraz
More informationCOMPARISON OF ANALYTICAL SOLUTIONS WITH NUMERICAL MODELING RESULTS OF CONTACT PROBLEM OF THE SHALLOW FOUNDATIONS INTERACTION WITH SUBSOIL
15 ROCZNIKI INŻYNIRII BUDOWLANJ ZSZYT 1/01 Komisja Inżynierii Budowlanej Oddział Polskiej Akademii Nauk w Katowicach COMPARISON OF ANALYTICAL SOLUTIONS WITH NUMRICAL MODLING RSULTS OF CONTACT PROBLM OF
More informationprogram Prienik_mnohouholnikov; const max=100; type pole=array[1..max+1,1..2] of integer; {v pole[i,1] je sucet x1+x2, v pole[i,2] je y}
Vzorové riešenia celoštátneho kola 45. ročníka MO P Prvý súťažný deň P-III-1 Hodnotenie Body rozdeľte medzi algoritmus, dôkaz správnosti, odhad zložitosti a popis takto: Za algoritmus priznávajte najviac
More informationP a g e 5 1 of R e p o r t P B 4 / 0 9
P a g e 5 1 of R e p o r t P B 4 / 0 9 J A R T a l s o c o n c l u d e d t h a t a l t h o u g h t h e i n t e n t o f N e l s o n s r e h a b i l i t a t i o n p l a n i s t o e n h a n c e c o n n e
More informationVÝUČBA DIFFERENCIÁLNEHO POČTU FUNKCIE VIAC PREMENNÝCH POMOCOU PG. SYST. MATHEMATICA
VÝUČBA DIFFERENCIÁLNEHO POČTU FUNKCIE VIAC PREMENNÝCH POMOCOU PG. SYST. MATHEMATICA Monika Kováčová Katedra Matematiky SjF STU Bratislava kovacova_v@dekan.sjf.stuba.sk Abstrakt. V článku popisujeme možnosti
More informationDEFINÍCIE A DEFINOVANIE V NEWTONOVÝCH PRINCÍPOCH Pokus o metodologickú analýzu
FILOZOFIA STATE Roč. 72, 2017, č. 4 DEFINÍCIE A DEFINOVANIE V NEWTONOVÝCH PRINCÍPOCH Pokus o metodologickú analýzu IGOR HANZEL, Katedra logiky a metodológie vied FiF UK, Bratislava, SR HANZEL, I.: Definitions
More informationModely, metódy a algoritmy pre analýzu longitudinálnych dát
Vedecká rada Fakulty matematiky, fyziky a informatiky Univerzity Komenského v Bratislave Mgr Gejza Wimmer Autoreferát dizertačnej práce Modely, metódy a algoritmy pre analýzu longitudinálnych dát pre získanie
More informationRecall that the expression x > 3 is not a proposition. Why?
Predicates and Quantifiers Predicates and Quantifiers 1 Recall that the expression x > 3 is not a proposition. Why? Notation: We will use the propositional function notation to denote the expression "
More informationQSQL: Incorporating Logic-based Retrieval Conditions into SQL
QSQL: Incorporating Logic-based Retrieval Conditions into SQL Sebastian Lehrack and Ingo Schmitt Brandenburg University of Technology Cottbus Institute of Computer Science Chair of Database and Information
More informationVYHLÁSENIE O PARAMETROCH. č SK. Predpoklada é použitie. stave ý h častí ako o kladov a stropov, pozri prílohu, najmä prílohy B 1 - B 8
VYHLÁSENIE O PARAMETROCH č. 0007 SK 1. Jedi eč ý ide tifikač ý k d typu výro ku: i jektáž y systé FIS V 2. )a ýšľa é použitie/použitia: Produkt O eľová kotva pre použitie v et e k upev e iu ťažký h systé
More informationSolution Methods for Beam and Frames on Elastic Foundation Using the Finite Element Method
Solution Methods for Beam and Frames on Elastic Foundation Using the Finite Element Method Spôsoby riešenie nosníkov a rámov na pružnom podklade pomocou metódy konečných prvkov Roland JANČO 1 Abstract:
More informationBound and Free Variables. Theorems and Proofs. More valid formulas involving quantifiers:
Bound and Free Variables More valid formulas involving quantifiers: xp(x) x P(x) Replacing P by P, we get: x P(x) x P(x) Therefore x P(x) xp(x) Similarly, we have xp(x) x P(x) x P(x) xp(x) i(i 2 > i) is
More informationRelational Algebra on Bags. Why Bags? Operations on Bags. Example: Bag Selection. σ A+B < 5 (R) = A B
Relational Algebra on Bags Why Bags? 13 14 A bag (or multiset ) is like a set, but an element may appear more than once. Example: {1,2,1,3} is a bag. Example: {1,2,3} is also a bag that happens to be a
More informationUNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY
UIVERZITA KOMESKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A IFORMATIKY VÝPOČET FOURIEROVÝCH RADOV POMOCOU DISKRÉTEJ FOURIEROVEJ TRASFORMÁCIE BAKALÁRSKA PRÁCA 2013 Andrej ZUBAL UIVERZITA KOMESKÉHO V BRATISLAVE
More informationContext-Free Grammars with Regular Conditions
KYBERNETIKA ČÍSLO 2, ROČNÍK 6/1970 Context-Free Grammars with Regular Conditions EMIL NAVRATIL It is shown that the e-free CF-grammars with regular conditions generate exactly the class of context-sensitive
More informationPredicate Logic: Semantics
Predicate Logic: Semantics Alice Gao Lecture 13 Based on work by J. Buss, L. Kari, A. Lubiw, B. Bonakdarpour, D. Maftuleac, C. Roberts, R. Trefler, and P. Van Beek 1/34 Outline Semantics of Predicate Logic
More informationDEFINÍCIE A DEFINOVANIE V NEWTONOVÝCH PRINCÍPOCH: POKUS O METODOLOGICKÚ ANALÝZU 1. Igor HANZEL
DEFINÍCIE A DEFINOVANIE V NEWTONOVÝCH PRINCÍPOCH: POKUS O METODOLOGICKÚ ANALÝZU 1 Igor HANZEL The paper analyzes Newton s eight definitions from his Principia from both the logico-semantic and epistemological
More informationOutline. Overview. Syntax Semantics. Introduction Hilbert Calculus Natural Deduction. 1 Introduction. 2 Language: Syntax and Semantics
Introduction Arnd Poetzsch-Heffter Software Technology Group Fachbereich Informatik Technische Universität Kaiserslautern Sommersemester 2010 Arnd Poetzsch-Heffter ( Software Technology Group Fachbereich
More informationUniverzita Komenského v Bratislave Fakulta matematiky, fyziky a informatiky DIPLOMOVÁ PRÁCA Róbert Zvonár
Univerzita Komenského v Bratislave Fakulta matematiky, fyziky a informatiky DIPLOMOVÁ PRÁCA 2007 Róbert Zvonár Univerzita Komenského v Bratislave Fakulta matematiky, fyziky a informatiky Katedra aplikovanej
More informationUNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY
UNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY ZNÁME NEROVNOSTI V MATEMATIKE BAKALÁRSKA PRÁCA 014 Zuzana FRONCOVÁ UNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY
More informationMODELOVANIE PRIESTOROVÝCH DÁT V MODEL DRIVEN DEVELOPMENT
MODELOVANIE PRIESTOROVÝCH DÁT V MODEL DRIVEN DEVELOPMENT Branislav, DEVEČKA 1, Ivan, MUDROŇ 1, Josef, STROMSKÝ 2, Martin, KRČMARIK 1 1 Institut geoinformatiky, Hornicko-geologická fakulta, VŠB-TU Ostrava,
More informationFakulta matematiky, fyziky a informatiky Univerzity Komenského v Bratislave. Písomná práca k dizertačnej skúške
Fakulta matematiky, fyziky a informatiky Univerzity Komenského v Bratislave Písomná práca k dizertačnej skúške Marec 2007 Tomáš Jurík Fakulta matematiky, fyziky a informatiky Univerzity Komenského v Bratislave
More informationPredikcia úmrtnosti na Slovensku
1 Ak nie je uvedené inak, zdrojom grafov v tomto príspevku sú štatistické tabuľky úmrtnosti v SR a výpočty autora. 2 Viac o SVD nájdeme napríklad na http://www.ling.ohiostate.edu/~kbaker/pubs/singular_value_decomposition_tutorial.pdf
More informationENTROPIA. Claude Elwood Shannon ( ), USA A Mathematical Theory of Communication, 1948 LOGARITMUS
LOGARITMUS ENTROPIA Claude Elwood Shao (96-00), USA A Mathematcal Theory of Commucato, 948 7. storoče Naer, Brggs, orovae číselých ostuostí: artmetcká ostuosť 3 0 3 4 5 6 geometrcká ostuosť /8 /4 / 4 8
More informationSLOVENSKÁ TECHNICKÁ UNIVERZITA V BRATISLAVE FAKULTA CHEMICKEJ A POTRAVINÁRSKEJ TECHNOLÓGIE ÚSTAV INFORMATIZÁCIE, AUTOMATIZÁCIE A MATEMATIKY
SLOVENSKÁ TECHNICKÁ UNIVERZITA V BRATISLAVE FAKULTA CHEMICKEJ A POTRAVINÁRSKEJ TECHNOLÓGIE ÚSTAV INFORMATIZÁCIE, AUTOMATIZÁCIE A MATEMATIKY OPTIMÁLNE RIADENIE PROCESOV BAKALARÁSKA PRÁCA FCHPT-5415-17457
More informationProFIIT 2018 Vysvetlenia riešení problémov
ProFIIT 2018 Vysvetlenia riešení problémov Peter Trebatický et al. 7.4.2018 Peter Trebatický et al. ProFIIT 2018 7.4.2018 1 / 41 1 Poradie Peter Trebatický 2 Heslá Michal Maňak 3 3 3 Peter Kmec 4 Logy
More informationPredicate Calculus - Syntax
Predicate Calculus - Syntax Lila Kari University of Waterloo Predicate Calculus - Syntax CS245, Logic and Computation 1 / 26 The language L pred of Predicate Calculus - Syntax L pred, the formal language
More informationCS154, Lecture 10: Rice s Theorem, Oracle Machines
CS154, Lecture 10: Rice s Theorem, Oracle Machines Moral: Analyzing Programs is Really, Really Hard But can we more easily tell when some program analysis problem is undecidable? Problem 1 Undecidable
More informationString Rewriting Systems
FORMALIZED MATHEMATICS 2007, Vol. 15, No. 3, Pages 121 126 String Rewriting Systems Micha l Trybulec Motorola Software Group Cracow, Poland Summary. Basing on the definitions from [15], semi-thue systems,
More informationSTREDOŠKOLSKÁ ODBORNÁ ČINNOSŤ. Teória stacionárneho vesmíru
Spojená škola sv. Františka Assiského Kláštorné námestie, 1, 901 01 Malacky STREDOŠKOLSKÁ ODBORNÁ ČINNOSŤ Číslo odboru: 02 Matematika, fyzika Teória stacionárneho vesmíru Holíč Riešiteľ: Dušan Daniel 2017
More informationMEDZINÁRODNÝ VEDECKÝ ČASOPIS MLADÁ VEDA / YOUNG SCIENCE
MEDZINÁRODNÝ VEDECKÝ ČASOPIS MLADÁ VEDA / YOUNG SCIENCE November 2014 (číslo 3) Ročník druhý ISSN 1339-3189 Kontakt: info@mladaveda.sk, tel.: +421 908 546 716, www.mladaveda.sk Fotografia na obálke: Kuala
More information