Diff for ''

Revision 29
Author:
black
Time:
2024-07-16 13:59
Revision 2
Author:
black
Time:
2025-03-26 00:53
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 &ndash; 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 &ndash; Teoretická lingvistika (Karolinum 2002, ISBN 80-246-0470-1)
** kniha je dostupná ve fakultní knihovně na Malé Straně

[[Category:Matematická lingvistika]]