Subjects

Your browser does not support JavaScript, or its support is disabled. Some features may not be available.

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 [HT]
Capacity:	unlimited
Min. number of students:	unlimited
4EU+:	no
Virtual mobility / capacity:	no
State of the course:	cancelled
Language:	Czech
Teaching methods:	full-time
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

Opinion survey results Examination dates Schedule Noticeboard

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