Seminář pro studenty a absolventy humanitních oborů, kteří mají zájem o automatické zpracování přirozeného jazyka. V
semináři jsou probírány základní oblasti matematiky, které nacházejí uplatnění při aplikacích v NLP.
Poslední úprava: Macharová Dana, JUDr. (29.09.2008)
The seminar is devoted to students who have previous education in the humanities and who are interested in formal and applied linguistics. Its aim is to introduce the students into basic mathematical methods used in applications in NLP.
Poslední úprava: T_UFAL (20.05.2005)
Literatura
Partee, B. H., ter Meulen, A., Wall, R.E.: Mathematical Methods in Linguistics. Studies in Linguistics and Philosophy, vol. 30, Kluwer Academic Publishers, Dordrecht, Boston, London, 1990
Chytil, M.: Automaty a gramatiky. SNTL, Praha, 1984.
Poslední úprava: T_UFAL (20.05.2005)
Sylabus -
Oblasti, které budou probírány (konkrétní náplň záleží též na dohodě):
I. Algebra
grupy a morfismy
svazy
algebry
II. Jazyky, gramatiky a automaty
konečné automaty, regulární jazyky, gramatiky typu 3
zásobníkové automaty, bezkontextové jazyky, gramatiky typu 2
kontextové jazyky, gramatiky typu 1
Turingův stroj, gramatiky typu 0
Poslední úprava: T_UFAL (20.05.2005)
Areas planned to be discussed (subject to changes):
I. Algebra
groups and morphisms
lattices
algebras
II. Languages, grammars, automata
finite state automata, regular languages, type 3 grammars
pushdown automata, context free languages, type 2 grammars