Státnice - Informatika - I3: Matematická lingvistika

Podle oficiálních stránek MFF sestávají státnicové otázky pro obor Matematická lingvistika z následujících okruhů:

Okruhy povinné pro obory I2 a I3

Chcete-li otázky výrazně upravovat a dopracovávat, nebo získat pěkné PDF pro tisk, přečtěte si, prosím, návod. -- Tuetschek 11:41, 22 Sep 2010 (CEST)

Základy složitosti a vyčíslitelnosti

• Metody tvorby algoritmů (rozděl a panuj, dynamické programování, hladový algoritmus)
• NP-úplnost (úplné problémy pro třídu NP, Cook-Levinova věta, pseudopolynomiální algoritmy, silná NP-úplnost)
• Aproximační algoritmy a schémata
• Algoritmicky vyčíslitelné funkce, jejich vlastnosti, ekvivalence jejich různých matematických definic, částečně rekurzivní funkce
• Algoritmicky nerozhodnutelné problémy (halting problem)
• Věty o rekurzi a jejich aplikace: příklady, Riceova věta

Datové struktury

K dispozici je souhrn i detailnější popis otázek:

• Stromové vyhledávací struktury (binární stromy a jejich vyvažování, haldy, trie, B-stromy a jejich varianty)
• Hašování (řešení kolizí, univerzální hašování, perfektní hašování)
• Třídění ve vnitřní a vnější paměti.

Matematická lingvistika

Chcete-li otázky výrazně upravovat a dopracovávat, nebo získat pěkné PDF pro tisk, přečtěte si, prosím, návod. -- Tuetschek 11:41, 22 Sep 2010 (CEST)

Základy formálního popisu přirozených jazyků

• Závislostní syntax (formální definice a vlastnosti závislostních stromů -- závislosti, koordinace, projektivita)
• Syntax bezprostředních složek a frázové gramatiky (základní principy, vývoj Chomského školy)
• Základy obecné lingvistiky (zdroje a přínosy strukturní lingvistiky, typologie jazyků, pojem funkce)
• Funkční generativní popis (základní charakteristika, struktura rovin, valenční teorie, zachycení významu, aktuální členění)
• Formální sémantika

Jazykové korpusy, strojové učení a stochastické metody

• Jazykové korpusy a lingvistická anotace (zdroje dat, anotace, datové formáty, typologie korpusů, počítačová lexikografie, wordnety)
• Metody strojového učení (učení založené na konceptu, rozhodovací stromy, neuronové sítě, učení založené na příkladech, vyhodnocování hypotéz, výpočetní aspekty strojového učení)
• Stochastické metody a jejich aplikace v počítačové lingvistice (Teorie informace, Bayesovské učení, HMM, algoritmy učení a zpracování, aplikace v lingvistice)
• Návrh a vyhodnocování lingvistických experimentů (příprava dat, standardní evaluační metriky, typy evaluace podle úloh)

Automatické zpracování přirozeného jazyka

• Automatická analýza jazyka (morfologie, syntax povrchová a hloubková, aplikace)
• Generování přirozeného jazyka
• Analýza a syntéza mluvené řeči (jazykové modely, kombinace modelů)
• Vyhledávání a extrakce informací
• Strojový překlad (transfer, interlingua, metody překladu, systémy pro češtinu, počítačem podporovaný překlad)

PDF verze

K dispozici je PDF verze, která ale nemusí být aktuální. Chcete-li vytvořit PDF pro tisk aktuální verze státnicových otázek, přečtěte si návod.

EPUB / MOBI verze

K dispozici je EPUB a MOBI verze, která byla vygenerovana 9. 8. 2011. Více informací je v návodu.