Sylabus
Náplní semináře jsou referáty o cizích i vlastních výsledcích z oblasti syntaktické analýzy umělých i přirozených jazyků. Hlavními tematickými okruhy jsou:
1. komparativní studium metod rozpoznávání a syntaktické analýzy jazyků, složitost rozpoznávání a syntaktické analýzy,
2. studium tříd složitosti různých druhů (především restartovacích) automatů,
3. redukční analýza a modelování jevů z přirozených jazyků pomocí formálních modelů automatů,
4. modely syntaktického rozpoznávání obrázků pomocí automatů na dvourozměrných vstupech,
5. strojové učení jazyků - gramatická inference.
Anotace
Pracovní a referativní seminář zaměřený na metody robustní syntaktické analýzy programovacích i přirozených jazyků, porovnávání existujících a vývoj nových metod zpracování jazyků. Témata diskutované v rámci semináře přímo navazují na problematiku řešenou v několika výzkumných projektech.
Důraz je kladen na metody založené na modelech seznamových a zejména restartovacích automatů.