Mathematical Methods in Linguistics - NPFL073

• Title: Matematické metody v lingvistice
• Guaranteed by: Institute of Formal and Applied Linguistics (32-UFAL)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2022
• Semester: winter
• E-Credits: 3
• Hours per week, examination: winter s.:0/2, C [HT]
• Capacity: unlimited
• Min. number of students: unlimited
• Virtual mobility / capacity: no
• State of the course: not taught
• Language: Czech, English
• Teaching methods: full-time
• Additional information: https://ufal.mff.cuni.cz/courses/npfl073
• Note: course can be enrolled in outside the study plan
• Guarantor: doc. RNDr. Markéta Lopatková, Ph.D.
• Class: DS, matematická lingvistika
• Classification: Informatics > Computer and Formal Linguistics
• Is co-requisite for: NPFL074
• Is interchangeable with: ATKL00330

Annotation

English

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.

Czech

Last update: 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.

Course completion requirements

English

Last update: doc. RNDr. Markéta Lopatková, Ph.D. (14.05.2019)

The course finishes with a written exam - the questions cover topics from the syllabus - a student has to gain at least 50% of the total score.

Czech

Last update: doc. RNDr. Markéta Lopatková, Ph.D. (14.05.2019)

Předmět je zakončen písemným testem, který obsahuje otázky z témat podle sylabu, s možným ústním dozkoušením - k úspěšnému absolvování student musí získat alespoň 50% bodů.

Literature

English

Last update: doc. RNDr. Markéta Lopatková, Ph.D. (28.10.2019)

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,

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

Jirků, P., Vejnarová, J.: Logika. Neformální výklad základů formální logiky. 2002

Nešetřil, J.: Teorie grafů. 1979

Syllabus

English

Last update: T_UFAL (20.05.2005)

Areas planned to be discussed (subject to changes):

I. Set theory

• relations and functions

• properties of relations

• infinities

II. Logic and formal systems

• propositional logic

• predicate logic

• compositionality a l-calculus

III. Graph theory

Czech

Last update: T_UFAL (20.05.2005)

Oblasti, které budou probírány (konkrétní náplň záleží též na dohodě):

I. Teorie množin

• relace a funkce

• vlastnosti relací

• nekonečné množiny

II. Základy logiky a formálních systémů

• výroková logika

• predikátová logika

• kompozicionalita a l-kalkulus

III. Teorie grafů