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}}	{{Předmět|Pravděpodobnostní metody|Jaromír Antoch|MAI060}}
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ý.	# Anotace #
Line 5:	Line 5:
== 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.	Prohloubení poznatků z bakalářského kursu [Pravděpodobnost a statistika](Pravděpodobnost%20a%20statistika) a jejich rozšíření o základy dalších disciplín teorie pravděpodobnosti, zejména o teorii a využití Markovových řetězců, teorii front, teorii spolehlivosti a teorii informace.
Line 8:	Line 7:
=== 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	# Zkouška #
Line 55:	Line 9:
== Poznámky == [[PFL012-poznámky|Nekompletní přepis poznámek]]	Na vypracovanie mate dost casu, zhruba tak polhodinu vam necha. Pripadne mu to mozte ukazat a potom dokoncit ustne alebo vas to necha vymysliet a potom skusa druheho. V kabinetu su vzdy dvaja. Chce aby ste to chapali ale nie zas nejak brutal a ked to nechapete tak vam to vysvetli.
Line 58:	Line 11:
	## Otázky ##
Line 59:	Line 13:
== 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ů.	* online/offline testování kvality * metoda zrodu a zániku * Markovské řetězce * automat na kafe \[s pohlcováním] * rekurentní jevy * vánočka * Mame K telefonnich ustreden s omezenou kapacitou, popiste, co se tam deje a jak se to zesloziti oproti pripadu K = 1. * homogenni Poissonuv proces * cekani na zdar pri hodu minci, nejdrive na 1.zdar a pak modelovat vyskyt r zdaru za sebou - doporucuji v knize od Fellera kapitolu Recurrent events - Application to the theory of success runs (str.322) * modifikovany Ehrenfestuv pokus - Mame prihradky A a B a v nich n molekul, stav systemu je |A| a v kroku vybereme nahodne molekulu a presunem ji do druhe prihradky (na prednasce byla varianta, ze vybirame misto molekuly prihradku). Jak by se to modelovalo, a spocitat jak bude system vypadat po hodne krocich. * mám 1Kč, chci získat 5Kč, vsázím co nejvíce (ale tak abych získal max. 5Kč). jaká je pravděpodobnost že skončím v 0 a v 5 a střední doby.
Line 62:	Line 25:
== 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ě	# Odkazy #
Line 66:	Line 27:
[[Category:Matematická lingvistika]]	* poznámky: [Studnice vědomostí](Studnice%20vědomostí) * [stručné přepsané poznámky (PDF)](http://tuetschek.wz.cz/schule/pm.pdf) od tuetscheka * <http://forum.matfyz.info/viewtopic.php?f=201&t=8350> vypisky 2012 * <http://zaantar.eu/wp-content/uploads/2013/02/vypisky.pdf> neuplne vypisky 2013 * Wikipedia: [Markov chain](http://en.wikipedia.org/wiki/Markov_chain), [Random walk](http://en.wikipedia.org/wiki/Random_walk), [Poisson process](http://en.wikipedia.org/wiki/Poisson_process), [Birth-death process](http://en.wikipedia.org/wiki/Birth-death_process) * [Markovovy řetězce](ftp://math.feld.cvut.cz/pub/bartik/M6b/Markov%20Chains.pdf) * [Úvod do Markovových řetězců](http://www.fs.vsb.cz/akce/1999/ASR99/Proceedings/papers/55/55.htm) * [Stručně teorie front, Poisonnův proces](http://kix.fsv.cvut.cz/%7Edemel/ped/opv/ova.pdf) * [Feller V Introduction to Probability Theory vol 1 T 525s](http://www.esnips.com/doc/afffc99e-fb6a-4ffa-9a35-00d733139133/Introduction-to-probability-theory-and-applications---Feller) * [Charles M. Grinstead and J. Laurie Snell: Introduction to Probability](http://www.dartmouth.edu/%7Echance/teaching_aids/books_articles/probability_book/pdf.html) Novšia knižka, založená na pôvodnej Fellerovej