Morfologická a syntaktická analýza - NPFL094

• Anglický název: Morphological and Syntactic Analysis I
• Zajišťuje: Ústav formální a aplikované lingvistiky (32-UFAL)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2014 do 2016
• Semestr: zimní
• E-Kredity: 3
• Rozsah, examinace: zimní s.:2/0, KZ [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: vyučován
• Jazyk výuky: čeština, angličtina
• Způsob výuky: prezenční
• Způsob výuky: prezenční
• Další informace: http://ufal.mff.cuni.cz/course/npfl094
• Garant: RNDr. Daniel Zeman, Ph.D.
• Třída: Informatika Mgr. - Matematická lingvistika
• Kategorizace předmětu: Informatika > Počítačová a formální lingvistika

Anotace

čeština

Poslední úprava: doc. Mgr. Barbora Vidová Hladká, Ph.D. (12.05.2020)

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. Na tento předmět v letním semestru navazuje NPFL105 Morfologická a syntaktická analýza II, kde se na analýzu jednoho vybraného jazyka podíváme podrobně.

angličtina

Poslední úprava: doc. Mgr. Barbora Vidová Hladká, Ph.D. (12.05.2020)

Basic methods and algorithms used for morphemic segmentation, morphological and syntactic (constituency-based, dependency-based, tectogrammatical) analysis of natural languages. We will try out some of the approaches on an unknown language, as student mini-projects during the semester. Credits will be awarded for contribution to these mini-projects. There is a follow-up course in the summer semester NPFL105 Morphological and Syntactic Analysis II, where we look at analysis of one selected language in more detail.

Literatura

čeština

Poslední úprava: doc. Mgr. Barbora Vidová Hladká, Ph.D. (29.01.2019)

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

Kenneth R. Beesley, Lauri Karttunen: Finite State Morphology. CSLI Publications, 2003

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

Kenneth R. Beesley, Lauri Karttunen: Finite State Morphology. CSLI Publications, 2003

Sylabus

čeština

Poslední úprava: RNDr. Daniel Zeman, Ph.D. (12.05.2020)

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

angličtina

Poslední úprava: RNDr. Daniel Zeman, Ph.D. (12.05.2020)

1. Sets of morphosyntactic tags, definition of problems, chunking, constituency and dependency trees.

2. Supervised and unsupervised morphemic segmentation.

3. Two-level morphology.

4. Context-free grammars and chart parser, usage for morphological analysis.

5. Unification grammars for morphological analysis.

6. Morphological disambiguation (tagging).

7. Syntactic analysis (parsing) and regular expressions.

8. Probabilistic context-free grammars and chart parser for syntactic analysis. Collins and Charniak parser.

9. Dependency parsing, nonprojectivities, MST parser, Malt parser.

10. Parser combination.