SubjectsSubjects(version: 875)
Course, academic year 2020/2021
Mathematical Methods in Linguistics II - NPFL074
Title: Matematické metody v lingvistice II
Guaranteed by: Institute of Formal and Applied Linguistics (32-UFAL)
Faculty: Faculty of Mathematics and Physics
Actual: from 2012
Semester: summer
E-Credits: 3
Hours per week, examination: summer s.:0/2 C [hours/week]
Capacity: unlimited
Min. number of students: unlimited
State of the course: cancelled
Language: Czech
Teaching methods: full-time
Guarantor: doc. RNDr. Markéta Lopatková, Ph.D.
Class: DS, matematická lingvistika
Classification: Informatics > Computer and Formal Linguistics
Co-requisite : NPFL073
Annotation -
Last update: T_UFAL (20.05.2005)
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.
Literature - Czech
Last update: 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.

Syllabus -
Last update: 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
  • context sensitive languages, type 1 grammars
  • Turing machine, type 0 grammars

Charles University | Information system of Charles University |