Syllabus
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.
Annotation
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.