TUKE FÓRUM - Fórum pre študentov Technickej Univerzity v Košiciach

FEI archív 2009/2010 => 4. ro?ník => Topic started by: TradeMark on 20.10.2009, 17:22:31

Title: Teoria typov
Post by: TradeMark on 20.10.2009, 17:22:31
Neviete niekto heslo do TT na moodle? Dik
Title: Re: Teoria typov
Post by: trek on 20.10.2009, 17:50:20
na moodli predmet TT neni...jedine na hornade a tam je login: tt a pass: prednaskY
Title: Re: Teoria typov
Post by: ApokalypS on 20.10.2009, 18:36:43
Neviete niekto heslo do TT na moodle? Dik
ta to tak, ked na prednasky nechodis :D bodaj by si vedel
Title: Re: Teoria typov
Post by: TradeMark on 20.10.2009, 19:37:51
Neviete niekto heslo do TT na moodle? Dik
ta to tak, ked na prednasky nechodis :D bodaj by si vedel

Smrdis
Title: Re: Teoria typov
Post by: ApokalypS on 12.12.2009, 20:37:19
decka z tohto predmetu sa z coho pripravujete na predtermin?
stacia vam prednasky z hornadu?
Title: Re: Teoria typov
Post by: trek on 12.12.2009, 22:01:59
nic ine asi nie je, takze musi to stacit....je to celkom easy podla mna ..vsetko sa da pochopit len ci si na to spomeniem ked mi da konkretnu otazku :)
Title: Re: Teoria typov
Post by: ApokalypS on 13.12.2009, 17:40:10
ved prave..
netusim akeho charakteru budu otazky, nie to este odpovede na ne..
Title: Re: Teoria typov
Post by: Snow on 13.12.2009, 19:19:09
ved prave..
netusim akeho charakteru budu otazky, nie to este odpovede na ne..
skus si pozriet archiv, minuly rok si tahali z 3 obalok.. 1.obalka otazky z prednasok 1-6, 2.obalka otazky 7.-12. prednaska, 3.obalka priklad. A su tam aj konkretne otazky ake mali minuly rok.
Title: Re: Teoria typov
Post by: ApokalypS on 13.12.2009, 21:08:44
dik :)
Title: Re: Teoria typov
Post by: Killian on 13.12.2009, 23:14:51
No som zvedavy aka bude ta skuska... Pozeram do toho, ale tak od polovicky tam uz su take veci, ze to si clovek tazko zapameta.
Ako dlho sa to ucite? Vcera som zacal pozerat do prednasok, este mam dnes a zajtra na to cas. Snad sa to podari.
Title: Re: Teoria typov
Post by: trek on 13.12.2009, 23:36:40
ja som na tom podobne...prva polovica prednasok sa da potom to je uz horsie....ale aspon budeme mat oficialny tahak kde budu vsetky odvodzovacie pravidla vyhodnocovacie aj typovacie a ktove co este :D....aspon tak to bolo minuly rok
Title: Re: Teoria typov
Post by: Killian on 14.12.2009, 00:08:36
A preco mi na MAIS ukazuje, ze len dvaja ludia su nahlaseni na predtermin?
Pozeram si tie otazky z minuleho roka co su v archive a je to dost seriozne. Normalne rozmyslam, ze sa odhlasim z toho terminu  ???. Uvidime.

Toto sa ako riesi inac?
(λx : Nat × Nat.x.2){pred 4, pred 5}
Title: Re: Teoria typov
Post by: trek on 14.12.2009, 00:23:08
Toto sa ako riesi inac?
(λx : Nat × Nat.x.2){pred 4, pred 5}

najprv vyhodnotis termy v zlozenych zatvorkach, cize dostanes (λx : Nat × Nat.x.2){3, 4}...potom spravis λ abstrakciu, ktora je typu Nat x Nat...cize za x dosadis 2 a λ abstrakcia ti zmizne a ostane ti {3, 4}.2....nakoniec spravis druhu projekciu a vysledok je tym padom 4...tento priklad je aj v prednske 6
Title: Re: Teoria typov
Post by: staninko on 14.12.2009, 07:41:26
je cviko este z TT tento tyzden?
Title: Re: Teoria typov
Post by: ApokalypS on 14.12.2009, 14:15:16
jj, vraj bude tesne pred skuskou cviko.. bohuzial :(
ale mozno nam aspon ukaze nejake priklady, ktore potom mozme na skuske cakat, uvidime..
Title: Re: Teoria typov
Post by: staninko on 14.12.2009, 19:26:40
a este taka otazka ze kolko krat mozem chybat na TT? tak ako vsade 3krat ? lebo minuly tyzden na cviku povedal ze vsetci maju zapocet , ked som dobre pocul a som uz mimo ke a koli jednemu cviku sa mi nechce cestovat do ke a naspat.
Title: Re: Teoria typov
Post by: ApokalypS on 14.12.2009, 21:36:08
zapocet ma kazdy, otazne je kolko bodov.. a co sa tyka ucasti, jasne, ze tri su povolene..
Title: Re: Teoria typov
Post by: trek on 14.12.2009, 22:13:06
btw ako idetete zajtra na skusku obleceni? ..sako kosela a tak? :D
Title: Re: Teoria typov
Post by: ApokalypS on 14.12.2009, 22:15:52
ja urcite nie, nech sa na mna nehneva, nemam chut teraz vyberat oblek..
Title: Re: Teoria typov
Post by: trek on 15.12.2009, 02:13:53
no prave som dopozeral 9tu prednasku...a je to dost na <> ...zajtra idem asi len tak skusit ci sadnu otazky...btw v maise pri prehlade terminov na skusku je taka kolkonka ze "por. prihl."... vcera som tam mal 2 a dnes je tam 1..co to znamena? :D...typoval by som ze poradie prihlasenia..ale naco by nam bola taka informacia :D
Title: Re: Teoria typov
Post by: Snow on 15.12.2009, 02:29:42
Do kelu, to nemyslite vazne?! Vcera som sa prihlasil a pisalo mi poradie prihlasenia 11, teraz to je 7. To ste sa tolki odhlasili? Joj, tak to sa asi tazko bude dat poradit. Ja som presiel, upozornujem presiel(nie naucil) po 9.prednasku a je to bieda. ALe tak uz ked som dosiel tam, tak na ten predtermin idem. Ved nam mozno pomoze :))) Ved idu Vianoce :D
Inac mozne typy otazok:

pred( if iszero0 then succ(succ0) else 0)
a, urobte strom abstraktnej syntaxe
b, odvodenie termu

1, Variacia +opcie
2, Curry-Howardova korenšpondencia

Priklad: (?x : Nat × Nat.x.2){pred 4, pred 5}

Teoria:
I. Jazky NBL, vyhodnotenie termov
II. Sucin typov, zaznam (record)

Priklad:
 Vypocitaj podla tabulecky : bolo ( and fls fls , and fls tru ) pricom boli jednotlive operatory a operandy vypisane.
Teoria:
 I.Churchove boolean a cisla
 II.Zoznamy

pr: consts a size z t:= pred (if (iszero 0) then (succ (succ 0)) else 0)
o1: jazyk NBL, induktivna ?! (neviem co) NBL (toto co bolo, ze mnozina NBL je najmensia mozna mnozina taka, ze...)
o2: podtyp, podtypova relacia

Zajtra a potom vsetkym ostatnym Good Luck
Title: Re: Teoria typov
Post by: trek on 15.12.2009, 02:52:39
teoreticke otazky ..variacie+ opcie a podtyp podtypova relacia...to sme nemali nie?...alebo som len slepy? :)
Title: Re: Teoria typov
Post by: Snow on 15.12.2009, 02:58:52
teoreticke otazky ..variacie+ opcie a podtyp podtypova relacia...to sme nemali nie?...alebo som len slepy? :)
Ano, mas pravdu. Ale mali sme varianty, tak neviem ci ten dotycny nemyslel varianty. Mozno nie. A tu podtypovu relaciu tiez nie. To su otazky z minuleho roku a oni stihli prebrat asi vsetko a som si nevsimol, ze ake presne otazky mali.

Este jedna vec.. Syntax lambda kalkulu, alebo potom tie rozsirenia syntaxe sa ucite? To zrejme na tahaku nebude, ze?
Title: Re: Teoria typov
Post by: trek on 15.12.2009, 03:02:49
teoreticke otazky ..variacie+ opcie a podtyp podtypova relacia...to sme nemali nie?...alebo som len slepy? :)
Ano, mas pravdu. Ale mali sme varianty, tak neviem ci ten dotycny nemyslel varianty. Mozno nie. A tu podtypovu relaciu tiez nie. To su otazky z minuleho roku a oni stihli prebrat asi vsetko a som si nevsimol, ze ake presne otazky mali.

Este jedna vec.. Syntax lambda kalkulu, alebo potom tie rozsirenia syntaxe sa ucite? To zrejme na tahaku nebude, ze?

ked to bude tak ako minuly rok tak vsetko bude na oficialnom tahaku...syntax, vyhodnocovacie pravidla, typovacie pravidla

aspon tak som to vycital z archivu...
Title: Re: Teoria typov
Post by: ApokalypS on 15.12.2009, 03:57:43
2 Snow, tak na to, ze idu Vianoce, by som sa nespoliehal,
ale vsetkym, ktori sa tam zajtra stretneme vela stastia.. ja som z toho tiez riadne vygumovany :/
Title: Re: Teoria typov
Post by: ApokalypS on 15.12.2009, 18:32:05
ach jaj.. :/
to co boli za otazky.. nemal som ani sajna, co pisat..
priklad som si samozrejme vytiahol presne taky, aky som nechcel..
dufam, ze ostatni mali viac stastia..

prisiel som, videl som, odisiel som..
Title: Re: Teoria typov
Post by: trek on 15.12.2009, 18:46:40
takze prave som prisiel zo skusky a moje otazky boli:

pr: pomocov Churcovho numeralu c0 a funkcie succ odvodit postupne az po succ c2

teoria: netypovany jazyk NBL a netypovane aritmeticke operacie
          typovanie referencii a typova bezpecnost

celkom stastnu ruku som mal :)

priklad a prva teoreticka v pohode...pri tom typovani referencii som len uviedol nejake veci o referenciach co ma napadli ale typovanie som si uz velmi nevedel...ale novitzka ma trochu naviedla, trochu pomohla trochu sme pokecali a nakoniec A   :banana_guitar:
Title: Re: Teoria typov
Post by: ApokalypS on 15.12.2009, 19:08:19
a dalsi ako?
Title: Re: Teoria typov
Post by: trek on 15.12.2009, 19:11:49
no neviem ja som isel druhy a ta co bola predo mnou tiez spravila
Title: Re: Teoria typov
Post by: ApokalypS on 15.12.2009, 19:13:21
asi myslis Jožku, tak o nej nebolo pochýb :)
Title: Re: Teoria typov
Post by: trek on 15.12.2009, 19:14:19
asi myslis Jožku, tak o nej nebolo pochýb :)

ee ona isla az po mne :)
Title: Re: Teoria typov
Post by: ApokalypS on 15.12.2009, 19:16:50
jaj, tak potom Emka Demeterová
Title: Re: Teoria typov
Post by: Snow on 16.12.2009, 03:13:35
Takze mam po skuske a som rad, ze to mam za sebou  bp
O1:Netypovany lambda kalkul, definicia, vyhodnotenie
O2:Konstrukcia let, definicia, vyuzitie
Pr.Dokaz, ze |consts(t)|<=size(t).

Skusal ma Mihaly, priklad som celkom mal a aj on bol spokojny. Sem tam nejaka otazka na doplnenie ale ok. Konstrukcia let som si len par veci pamatal, nieco som si aj zle pamatal, no naviedol ma na spravny smer a tak som to nejak celkom ok dopovedal potom. A Lambda kalkul som si pomylil s NBL a vsetko o NBL som pisal.. A potom mi povedal ze syntax je ta ista len nieco chyba v lambda kalkule. Uplne mi vypadlo, no potom som tam dal, ze je tam abstakcia a este ze tam ma byt tt. A este sa spytal, ze do kedy redukujeme term. Tiez som nevedel.. Okno.. No pomohol mi a bola to proste hodnota. A tak sumarum ze priklad bol dobre, konstrukcia let tiez a ze na kalkul som nakoniec prisiel, tak ci staci Bcko. a ja ze samorejme. Takze B(82). Drzim prsty!!!

A este co som si vsimol otazky od vedla:
Pr. urobit typovaci strom a konstany z termu...
Otazka: Detypovanie(erase), definicia a asi vyuzitie
Title: Re: Teoria typov
Post by: puq on 16.12.2009, 04:03:35
mihaly je typek :D k nemu sa dostat a je vymalovane :)
Title: Re: Teoria typov
Post by: puq on 11.01.2010, 17:39:16
inac ludia co vcetko je na tom oficialnom tahaku?
Title: Re: Teoria typov
Post by: Killian on 11.01.2010, 18:13:54
Zatial som jediny stale, co ide 28.1?  :) To bude sranda, ked pridem sam na skusku. Zial inac mi to nevychadza, zda sa akoby sa vsetci vyucujuci dohodli tak aby sa prekryvali terminy skusiek... A pokial viem, tak je to posledny termin zaroven - tak snad nebude problem...
Title: Re: Teoria typov
Post by: ApokalypS on 11.01.2010, 18:42:06
inac ludia co vcetko je na tom oficialnom tahaku?
v podstate vsetko.. :D vela pravidiel, asi 5 stran to malo, ked si dobre pamätam
hacik bol v tom, ze nebolo napisane, coho sa tykali, to musis vediet pouzit sam..
Title: Re: Teoria typov
Post by: ApokalypS on 11.01.2010, 18:43:24
Zatial som jediny stale, co ide 28.1?  :) To bude sranda, ked pridem sam na skusku. Zial inac mi to nevychadza, zda sa akoby sa vsetci vyucujuci dohodli tak aby sa prekryvali terminy skusiek... A pokial viem, tak je to posledny termin zaroven - tak snad nebude problem...
neviem, ci sa dohodli, ale je to riadna blbost, ze to tak dali..
no problemy nerobi prof. Novitzka nerobi, aspon pokial viem.. len chce, aby sme to vsetko vedeli.. a malo toho teda nieje.. :(
Title: Re: Teoria typov
Post by: puq on 11.01.2010, 18:44:43
inac ludia co vcetko je na tom oficialnom tahaku?
v podstate vsetko.. :D vela pravidiel, asi 5 stran to malo, ked si dobre pamätam
hacik bol v tom, ze nebolo napisane, coho sa tykali, to musis vediet pouzit sam..

cize tam boli vsetky syntaxe, vyhodnocovacie pravidla a typovacie pravidla? a mali aspon svoje pomenovania? a este islo to poporadi jak to bolo v prednaskach?
Title: Re: Teoria typov
Post by: ApokalypS on 11.01.2010, 19:01:51
tym si nie som isty.. asi som to tu mal napisat po predtermine.. fakt si nepamätam
Title: Re: Teoria typov
Post by: puq on 11.01.2010, 19:04:31
okey vpohode :D mozno este niekto napise :)
Title: Re: Teoria typov
Post by: trek on 11.01.2010, 19:20:47
ked si dobre pamatam tak tam boli vsetky pravidla (odvodzovacie typovacie a neviem este ake :) ) ..pravidla isli postupne tak ako boli uvedene v prednaskach..a v zatvorke bol uvedeny nazov pravidla...ale syntax tam asi nebola
Title: Re: Teoria typov
Post by: dungeo on 11.01.2010, 23:29:36
a boli tam aj take veci ako napr fls,  tru, and a tak? lebo to by bol asi dost problem naucit sa naspamat a nepopliest to...
Title: Re: Teoria typov
Post by: trek on 11.01.2010, 23:34:16
jj toto myslim ze bolo aj churchove numeraly a tak
Title: Re: Teoria typov
Post by: puq on 11.01.2010, 23:35:07
no to bude na tahaku...to su typovacie a vyhodnocovacie pravidla...len este neviem ci aj syntaxi boli na tahaku :)
Title: Re: Teoria typov
Post by: TradeMark on 13.01.2010, 02:03:34
Stvrta prednaska, tie srandovne vety treba vediet?
Title: Re: Teoria typov
Post by: puq on 13.01.2010, 02:08:51
ja som sa ich neucil...jedine co som sa naucil tie vlastnosti a zhruba aby som vedel povedat co znamenaju :)
Title: Re: Teoria typov
Post by: ApokalypS on 13.01.2010, 17:28:44
jaj decka, tak uz to mam aj ja za sebou.. stastne, nestastne :/

som si nemyslel, aku drzost v sebe mame, kolko roznych sposobov si najdeme na opisanie par viet..
a pritom to vobec nebolo potrebne..
ked mi zapisovala znamku do indexu, tak som jej povedal, ze asi az prehnane ohodnotila moje vedomosti a jej odpoved bola, ze o tie vobec neslo.. chcela len, aby sme to pochopili.. a ja som aj - ked som sedel pred nou.. neskoro :/
Title: Re: Teoria typov
Post by: puq on 13.01.2010, 17:30:50
ja som dopadle vpohode hoci kus na picu :D dojebal som tu najlahsiu vec a to zistovanie konstant v terme :)) cize "len" 89B ale inac spoko :)
Title: Re: Teoria typov
Post by: TradeMark on 13.01.2010, 19:38:09
B 87, inac vsimol si niekto totu spionku vpredu co tak nenapadne opisovala :D. V kazdom  pripade opisat sa da v pohode ale bude vam to prd platne lebo pisomna cast je iba priprava pre vas, samotna skuska je ustna.

Mal som inac referencie a detypovanie.
Title: Re: Teoria typov
Post by: puq on 13.01.2010, 19:46:17
no na nic jak na nic :) lepsie je si to napisat a osviezit pamat...ale ide hlavne o to ci tomu rozumies a to sa mi pacilo :) a ja som mal otazky:

priklad klasika nejaky succ(v nom if term) a zistit ci je typovo spravny a zistit konstanty termu
I.otazka - vlastnosti vyhodnotenia a substitucie jednoducho typovaneho lambda kalkulu
II.otazka - pripisanie a jeho vlastnosti
Title: Re: Teoria typov
Post by: ApokalypS on 14.01.2010, 00:12:20
tak napisem aj ja:
priklad churchove cisla: sucs c2
a teoria: jazyk NBL a varianty..

no hej, osviezit pamät, ale az tak? to bolo podla mna az prehnane..
Title: Re: Teoria typov
Post by: dungeo on 14.01.2010, 00:31:11
Teoria:
Zoradenie a jeho formalizacia
Enumeracne typy
Priklad - daky if term, tusim if x then false else x, kde x:Bool - odvodit typovu spravnost a potom vyhodnotit dosadenim konstanty true

Bol som u tetusky, vedel som prakticky vsetko, len raz som sa kus zasekol pri tych enumeracnych typoch - vdaka Bohu a tete Novickej A 98  8)
Title: Re: Teoria typov
Post by: zuzanka on 18.01.2010, 06:11:00
Funkcie na termoch, co su v prvej prednaske, budu na tahaku?
Title: Re: Teoria typov
Post by: puq on 18.01.2010, 07:07:45
na tahaku su vsetky vyhodnocovacie aj typovacie pravidla...syntaxe NIE :) a funkcie na termoch som tam nevidel ale som ich ani nehladal, ale nepredpokladam zeby tam boli, ved tie funkcie su primitivne :)
Title: Re: Teoria typov
Post by: zuzanka on 18.01.2010, 07:40:48
na tahaku su vsetky vyhodnocovacie aj typovacie pravidla...syntaxe NIE :) a funkcie na termoch som tam nevidel ale som ich ani nehladal, ale nepredpokladam zeby tam boli, ved tie funkcie su primitivne :)
dik...nevim co stresujem. Ked tak pozeram odozvy zo skusky, klidek pohodka :)
Title: Re: Teoria typov
Post by: ApokalypS on 18.01.2010, 14:45:45
jj, pohoda.. :) ved su ine skusky, na ktore treba stresovat
Title: Re: Teoria typov
Post by: zuzanka on 19.01.2010, 00:03:52
jj, pohoda.. :) ved su ine skusky, na ktore treba stresovat
este ze si mi to pripomenul :(
Title: Re: Teoria typov
Post by: Alex on 19.01.2010, 03:57:00
boli sa na skuske aj priklady typu: Strukturalna Indukcia, Pattern Matching, priklady v Ocaml ... ? ? ?
Title: Re: Teoria typov
Post by: puq on 19.01.2010, 05:27:14
boli sa na skuske aj priklady typu: Strukturalna Indukcia, Pattern Matching, priklady v Ocaml ... ? ? ?

nie nie nevidel som zeby niekto take mal...sa mi zda ze len 2-4 cviko priklady...ked ne len 2-3 a potom este vyhodnetenie termu pri sucinovom type
Title: Re: Teoria typov
Post by: dalcasian on 21.01.2010, 20:22:29
ja idem 27 a sme tam dvaja :D, tak len tu pekne napiste co ste mali  :bannana_guitar: :ropebanana:
Title: Re: Teoria typov
Post by: antikleia on 23.01.2010, 00:09:21
Len zopar otazok: Referencne typy, Curry-Howardova korespondencia, rozdiely medzi Curryho a Churchovym typovanim l-kalkulom

priklad v pohode, vyhodnotit term, zistit jeho velkost, pripadne vyhodnotit term ktory bol sucinoveho typu, bol aj ten priklad na sucinovy typ Muz, Zena
Title: Re: Teoria typov
Post by: Dominico on 23.01.2010, 00:33:08
Ja som mal
z I.skupiny- jednoducho typovany λ-kalkul,funkcny typ
z II. skupiny- zoznamy
Priklad- f:Bool→Bool├ λx:Bool.f (if x then false else x): Bool→Bool
a) odvodit typovu spravnost
b) vyhodnotit dosadenim hodnoty true
Title: Re: Teoria typov
Post by: ApokalypS on 23.01.2010, 15:38:08
..
bol aj ten priklad na sucinovy typ Muz, Zena
to co? :emot-LMAO: