Matematické metody v lingvistice II - NPFL074
Anglický název: Mathematical Methods in Linguistics II
Zajišťuje: Ústav formální a aplikované lingvistiky (32-UFAL)
Fakulta: Matematicko-fyzikální fakulta
Platnost: od 2012
Semestr: letní
E-Kredity: 3
Rozsah, examinace: letní s.:0/2, Z [HT]
Počet míst: neomezen
Minimální obsazenost: neomezen
4EU+: ne
Virtuální mobilita / počet míst pro virtuální mobilitu: ne
Stav předmětu: zrušen
Jazyk výuky: čeština
Způsob výuky: prezenční
Způsob výuky: prezenční
Garant: doc. RNDr. Markéta Lopatková, Ph.D.
Třída: DS, matematická lingvistika
Kategorizace předmětu: Informatika > Počítačová a formální lingvistika
Korekvizity : NPFL073
Výsledky anket   Termíny zkoušek   Rozvrh   Nástěnka   
Anotace -
Poslední úprava: JUDr. Dana Macharová (29.09.2008)
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.
Literatura
Poslední úprava: T_UFAL (20.05.2005)

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.

Sylabus -
Poslední úprava: T_UFAL (20.05.2005)

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