''Podle [http://www.mff.cuni.cz/studium/bcmgr/ok/i3b53.htm oficiálních stránek MFF] sestávají [[Státnice|státnicové otázky]] pro obor Matematická lingvistika z následujících okruhů:''
== Okruhy povinné pro obory I2 a I3 ==
=== Základy složitosti a vyčíslitelnosti ===
* [[Státnice - Informatika - Složitost (obory Matematická lingvistika a Softwarové systémy)|Složitost]]:
** [[Státnice - Metody tvorby algoritmů|Metody tvorby algoritmů]] (rozděl a panuj, dynamické programování, hladový algoritmus)
** [[Státnice - Odhady složitosti|Odhady složitosti]] (dolní odhady pro složitost třídění (rozhodovací stromy), amortizovaná složitost)
** [[Státnice - NP-úplnost|NP-úplnost]] (úplné problémy pro třídu NP, Cook-Levinova věta, pseudopolynomiální algoritmy, silná NP-úplnost)
** [[Státnice - Aproximační algoritmy a schémata|Aproximační algoritmy a schémata]]
* [[Státnice - Informatika - Vyčíslitelnost|Vyčíslitelnost]]:
=== Datové struktury ===
* [[Státnice - Informatika - Datové struktury|Datové struktury]]
== Matematická lingvistika ==
=== Základy formálního popisu přirozených jazyků ===
* [[Státnice I3: Závislostní syntax|Závislostní syntax]] (formální definice a vlastnosti závislostních stromů -- závislosti, koordinace, projektivita)
* [[Státnice I3: Syntax bezprostředních složek a frázové gramatiky|Syntax bezprostředních složek a frázové gramatiky]] (základní principy, vývoj Chomského školy)
* [[Státnice I3: Základy obecné lingvistiky|Základy obecné lingvistiky]] (zdroje a přínosy strukturní lingvistiky, typologie jazyků, pojem funkce)
* [[Státnice I3: Funkční generativní popis|Funkční generativní popis]] (základní charakteristika, struktura rovin, valenční teorie, zachycení významu, aktuální členění)
* [[Státnice I3: Formální sémantika|Formální sémantika]]
=== Jazykové korpusy, strojové učení a stochastické metody ===
* [[Státnice I3: Jazykové korpusy a lingvistická anotace|Jazykové korpusy a lingvistická anotace]] (zdroje dat, anotace, datové formáty, typologie korpusů, počítačová lexikografie, wordnety)
* [[Státnice I3: Metody strojového učení|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í)
* [[Státnice I3: Stochastické metody a jejich aplikace v počítačové lingvistice|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)
* [[Státnice I3: Návrh a vyhodnocování lingvistických experimentů|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 ===
* [[Státnice I3: Automatická analýza jazyka|Automatická analýza jazyka]] (morfologie, syntax povrchová a hloubková, aplikace)
* [[Státnice I3: Generování přirozeného jazyka|Generování přirozeného jazyka]]
* [[Státnice I3: Analýza a syntéza mluvené řeči|Analýza a syntéza mluvené řeči]] (jazykové modely, kombinace modelů)
* [[Státnice I3: Vyhledávání a extrakce informací|Vyhledávání a extrakce informací]]
* [[Státnice I3: Strojový překlad|Strojový překlad]] (transfer, interlingua, metody překladu, systémy pro češtinu, počítačem podporovaný překlad)
