Formal Dependency Syntax I - NTIN079

• Title: Formální závislostní syntax I
• Guaranteed by: Department of Theoretical Computer Science and Mathematical Logic (32-KTIML)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2015 to 2019
• Semester: winter
• E-Credits: 3
• Hours per week, examination: winter s.:2/0, Ex [HT]
• Capacity: unlimited
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: taught
• Language: Czech
• Teaching methods: full-time
• Teaching methods: full-time
• Guarantor: Martin Plátek, CSc.
• Class: Informatika Mgr. - volitelný
• Classification: Informatics > Theoretical Computer Science
• Is co-requisite for: NTIN080

Annotation

English

Last update: T_KTI (19.05.2004)

The lecture is dealing with certain type of formal modelling of the syntax of natural languages. The dependency approach is gradually formalized and generalized. The main contribution of the proposed and studied models concern languages with the free-word order.

Czech

Last update: T_KTI (19.05.2004)

Prednáška je zaměřena na formální modelování syntaxe přirozených jazyků. Formalizuje a postupně zobecňuje závislostní přístup k syntaxi. Hlavní přínos studovaného aparátu se týká jazyků s volným slovosledem. Prednáška má pokračování v letním semestru.

Aim of the course

Last update: T_KTI (26.05.2008)

Naučit techniky a způsoby používané při analýze přirozeného jazyka

Literature

Last update: T_KTI (19.05.2004)

Petr Jančar, František Mráz, Martin Plátek, and Jörg Vogel: Different types of monotonicity for restarting automata. Forschungsergebnisse der Fakultät für Mathematik und Informatik Math/Inf/98/15, Institut für Informatik, Friedrich-Schiller-Universität Jena, May 1998. 15 pages.

Petr Jančar, František Mráz, Martin Plátek, and Jörg Vogel: Monotonicity on restarting automata, Forschungsergebnisse der Fakultät für Mathematik und Informatik Math/Inf/02/01, Institut für Informatik, Friedrich-Schiller-Universität Jena, 2002, 12 pages.

Martin Plátek, Friedrich Otto, František Mráz, Tomasz Jurdzinski: Restarting automata and variants of j-monotonicity. Mathematische Schriften Kassel 9/03, Universität Kassel, October 2003.

M. Plátek, Elektronický text k této prednášce.

Plátek M., Tichá B.: List Automata as Dependency Parsers. PBML 50, 1988

P.Sgall, E.Hajičová, J.Panevová: The Meaning of the

Sentence in Its Semantic and Pragmatic Aspects, Dordrecht: Reidel

and Prague: Academia, 1986

Syllabus

English

Last update: T_KTI (19.05.2004)

1. Analysis by reduction, subordination, coordination.

2. Linear-list automata, restarting automata - tools for modelling analysis by reduction.

3. Taxonomy of list and restarting automata.

4. Types of syntactic analysis - immediate constituents, dependencies.

5. Phrase-structure and categorial grammars.

6. Linear list automata - models of syntax.

Czech

Last update: T_KTI (19.05.2004)

1. Redukční analýza, podřízenost, souřadnost.

2. Seznamové a restartovací automaty

jako prostředky pro modelování redukční analýzy.

3.Taxonomie seznamových a restartovacích automatů.

4.Typy syntaktické analýzy - složková a závislostní.

5.Složkové a kategoriální gramatiky.

6.Seznamové automaty jako modely syntaxe.