Morphological and Syntactic Analysis - ATKL00343

• Title: Morfologická a syntaktická analýza
• Guaranteed by: Institute of the Czech National Corpus (21-UCNK)
• Faculty: Faculty of Arts
• Actual: from 2023
• Semester: winter
• Points: 2
• E-Credits: 3
• Examination process: winter s.:
• Hours per week, examination: winter s.:2/0, MC [HT]
• Capacity: unknown / unknown (unknown)
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: not taught
• Language: Czech
• Teaching methods: full-time
• Additional information: https://is.cuni.cz/studium/predmety/index.php?do=predmet&kod=NPFL094
• Note: course can be enrolled in outside the study plan; enabled for web enrollment
• Guarantor: doc. RNDr. Daniel Zeman, Ph.D.
• Interchangeability : NPFL094

Annotation

Základní metody a algoritmy používané pro morfematickou segmentaci, morfologickou a
syntaktickou (složkovou, závislostní, tektogramatickou) analýzu přirozeného jazyka. Některé
přístupy si v průběhu semestru formou miniprojektů vyzkoušíme v praxi na neznámém jazyku.
Klasifikovaný zápočet bude udělován za samostatnou práci na těchto miniprojektech.

Last update: Skoumalová Hana, RNDr., Ph.D. (05.10.2012)

Literature

James Allen: Natural Language Understanding. The Benjamin/Cummings Publishing Company, Inc.; Redwood City, California,1994. ISBN 0-8053-0334-0.

Adolf Erhart: Základy jazykovědy. Státní pedagogické nakladatelství; Praha, 1990

Kimmo Koskenniemi: Two-level Morphology: A General Computational Model for Word-form Recognition and Production. University of Helsinki, Department of General Linguistics, Publications No. 11; Helsinki, 1983

Jan Hajič: Unification Morfology Grammar (doktorandská práce). Univerzita Karlova, Praha, 1994

Richard Sproat: Morphology and Computation. Massachusetts Institute of Technology, Cambridge, Massachusetts, 1992

Stuart Shieber: An Introduction to Unification-based Approaches to Grammar. CSLI Lecture Notes No. 4, Stanford, California, 1986

Last update: Skoumalová Hana, RNDr., Ph.D. (05.10.2012)

Syllabus

1. Sady morfosyntaktických značek, definice problémů, chunking, frázové a závislostní stromy.

2. Řízená a neřízená morfematická segmentace.

3. Dvojúrovňová morfologie.

4. Bezkontextové gramatiky a chart parser, využití pro morfologickou analýzu.

5. Unifikační gramatiky pro morfologickou analýzu.

6. Zjednoznačnění morfologie (značkování).

7. Syntaktická analýza a regulární výrazy.

8. Pravděpodobnostní bezkontextové gramatiky a chart parser pro syntaktickou analýzu. Collinsův a Charniakův parser.

9. Závislostní syntaktická analýza, neprojektivity, MST parser, Malt parser.

10. Kombinace parserů.

Last update: Skoumalová Hana, RNDr., Ph.D. (05.10.2012)