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 2023
• Semester: winter
• E-Credits: 3
• Hours per week, examination: winter s.:0/2, C [HT]
• Capacity: unlimited
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: 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.
• Teacher(s): 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

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.

Last update: T_UFAL (20.05.2005)

Czech

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.

Last update: Macharová Dana, JUDr. (29.09.2008)

Course completion requirements

English

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.

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

Czech

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ů.

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

Literature

English

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,

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

Czech

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

Last update: T_UFAL (20.05.2005)

Syllabus

English

Areas planned to be discussed (subject to changes):

I. Set theory

• relations and functions

• properties of relations

• infinities

II. Formal languages, grammars and automata

• regulární jazyky a konečné automaty

• bezkontextové jazyky a zásobníkové automaty

III. Logic and formal systems

• propositional logic

• predicate logic

• compositionality a l-calculus

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

Czech

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. Formální jazyky, gramatiky a automaty

• regulární jazyky a konečné automaty

• bezkontextové jazyky a zásobníkové automaty

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

• výroková logika

• predikátová logika

• kompozicionalita a l-kalkulus

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