Diff for ''
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| {{Předmět|Úvod do počítačové lingvistiky|Vladislav Kuboň|PFL012}} | # dim(S(A))=dim(R(A)) |
| Line 3: | Line 3: |
| Úvodní přednáška do počítačové lingvistiky. Výklad doktora Kuboně je srozumitelný a v rozumné míře zábavný, poměr teorie a praktických ukázek je vyrovnaný. | <{ForumPost(poster="ghost", timestamp=2009-02-16 11:55:32)}> ahoj, myslite ze byste sem mohl nekdo napsat tenhle dukaz? nezda se mi uplne trivialni, ve vsech poznamkach co mam je tam preskoceny nejaky krok, budu vam vdecny :) <{/ForumPost}> |
| Line 5: | Line 8: |
| == Zkouška == Na zkoušku se lze během jednoho dne v pohodě naučit (tomu, kdo nechodil na přednášky, to může trvat o něco déle). Zkouška je písemná, jedna velká otázka a 7 menších. Na jedničku je třeba umět všechna klíčová slova k dané otázce. |
<{ForumPost(poster="geckon", timestamp=2009-02-16 14:01:28)}> Čau, pokud víš, jak dokázat, že bázi R(A) tvoří prvních r řádků RREF(A) a že bázi S(A) tvoří bázické sloupce A, tak z toho vyplývá, že velikost obou bází je r (hodnost A). Stačí takto? <{/ForumPost}> |
| Line 8: | Line 14: |
| === Otázky === * Co je wordnet? * Popište systém ASIMUT. * Podrobně popiště systém MOSAIC. * Používá MOSAIC syntaktickou analýzu? Proč? * Co je a na co slouží strukturní index u Chomského gramatiky? * Pražský závislostní korpus (PDT) * Unifikační gramatiky - výhody/nevýhody * Systém Česílko * Kontrola překlepů * Co je morfém a jak ho klasifikujeme? * Nakreslete složkový a závislostní strom pro větu "Ve včerejším závodu startovali výborní skokani." * Převeďte složkový strom na závislostní * Co je překladová paměť? * Co je vyhlazování? * Brownův korpus * Co je ontologie a jak se používá? * Chomskeho teorie * Co je alomorf? * Bickel-Schroderova metoda * PennTreebank * Sestavy rysu a jejich použití. * Co je transfér v automatickém překladu – přenos zanalyzované věty z jednoho jazyka do druhého (slovosled, morfologie) * Jaký je rozdíl mezi interlinguou a pivotním jazykem? * Co je TAG (velmi stručně popište) * Popište model zašuměného kanálu. * Funkční generativní popis stručně * Statistické metody prekladu * co je LFG? * co je Two-Level morphology? * BLEU * rozdil intenze/extenze * transparentní intenzionální logika * co je ATN? (Augmented transition network) * Stručně popište Český národní korpus(složení, velikost, typy značek). * Popište Vauquoisův trojúhelník. (trojúhelník s interlinguou na vrcholu) * Stručně popište systém METEO. * Stručně popište rozdíl mezi hloubkovou a povrchovou rovinou analýzy syntaxe. * rozdil mezi morfologickou analyzou a taggingem * 3 hlavní přístupy k popisu morfologie * Q systemy (k comu sluzia, kde su aplikované, ako funguju) * dělení anafor a jak se řeší algoritmicky * Co je to lemmatizace a kde se používá? * ALPAC * metody kontroly gramatickej spravnosti viet (hlavne javy, specificke javy pre cestinu, implementacia) * Co je to teorie minimalismu, kdo je autorem a co jí předcházelo |
<{ForumPost(poster="sZtorkie", timestamp=2009-02-16 17:20:28)}> Dukaz ma nekolik casti, zkusim nejak jednoduse shrnout, o co tam jde (kdyztak me opravte): 1) prevest matici A do odstupnovaneho tvaru A' 2) dim S(A) = dim S(A'): - A' = RA - vezmeme vektory *w'* z S(A') a *w* z S(A); ukazeme, ze *w'* = R*w* (par kroku) - vyjadrime w vuci nejake bazi S(A) (v1,...,vd) - suma pujde od 1 do d = dim S(A); ukazeme, ze kdyz w' = Rw, tak po rozepsani w jde dat R do sumy a vyjde nam system generatoru S(A') (v'1,...,v'd) - tato suma jde taky od 1 do d, z cehoz plyne, ze dim S(A') <= dim S(A) - to same bychom meli ukazat i opacne, aby byla videt rovnost (v podstate pouze preznaceni carek) - protoze A = R^(-1)*A' 3) dim S(A') = dim R(A'): - obrazkem - sloupce s pivoty tvori bazi S(A'), nenulove radky bazi R(A'); libovolny vektor z S(A') dokazu prepsat jako linearni kombinaci podle pivotu 4) dim R(A) = dim R(A'): - elementarni operace nemeni R() -> staci najit A' v odst. tvaru; nenulove radky v ni tvori bazi R(A') a je jich presne rank(A) (z definice hodnosti + pozorovani u dukazu, ze ekvivalentni upravy nemeni mnozinu reseni) takze dim S(A) = dim S(A') = dim R(A') = dim R(A) = rank (A) <{/ForumPost}> |
| Line 55: | Line 29: |
| == Poznámky == [[PFL012-poznámky|Nekompletní přepis poznámek]] == Materiály == Materiály (slajdy a draft skript) posílá přednášející mailem všem, co mají předmět zapsaný. Případně jsou dostupné v SISu na stránce předmětu (po přihlášení). Případně existuje i [http://www.marketa.najevisti.info/dokumenty/Lingvistika-priprava.pdf vypracovaný hangout] od studentů. == Literatura == * Eva Hajičová, Jarmila Panevová, Petr Sgall: Úvod do teoretické a počítačové lingvistiky, I. svazek – Teoretická lingvistika (Karolinum 2002, ISBN 80-246-0470-1) ** kniha je dostupná ve fakultní knihovně na Malé Straně [[Category:Matematická lingvistika]] |