Sylabus
1. Redukční analýza, podřízenost, souřadnost. 2.
Seznamové a restartovací automaty jako prostředky pro modelování redukční analýzy. 3.Taxonomie seznamových a restartovacích automatů. 4.Typy syntaktické analýzy - složková a závislostní. 5.Složkové a kategoriální gramatiky. 6.Seznamové automaty jako modely syntaxe.
Anotace
Prednáška je zaměřena na formální modelování syntaxe přirozených jazyků.
Formalizuje a postupně zobecňuje závislostní přístup k syntaxi.
Hlavní přínos studovaného aparátu se týká jazyků s volným slovosledem.
Prednáška má pokračování v letním semestru.