Morfologická a syntaktická analýza

Sylabus

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ů.

Anotace

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.