Syllabus
1. Sady morfosyntaktických značek, definice problémů, chunking, frázové a závislostní stromy.
2. Řízená a neřízená morfematická segmentace.
3. Dvojúrovňová morfologie.
4. Bezkontextové gramatiky a chart parser, využití pro morfologickou analýzu.
5. Unifikační gramatiky pro morfologickou analýzu.
6. Zjednoznačnění morfologie (značkování).
7. Syntaktická analýza a regulární výrazy.
8. Pravděpodobnostní bezkontextové gramatiky a chart parser pro syntaktickou analýzu. Collinsův a Charniakův parser.
9. Závislostní syntaktická analýza, neprojektivity, MST parser, Malt parser.
10. Kombinace parserů.
Annotation
Základní metody a algoritmy používané pro morfematickou segmentaci, morfologickou a syntaktickou (složkovou, závislostní, tektogramatickou) analýzu přirozeného jazyka. Některé přístupy si v průběhu semestru formou miniprojektů vyzkoušíme v praxi na neznámém jazyku.
Klasifikovaný zápočet bude udělován za samostatnou práci na těchto miniprojektech.