Syllabus
1. Repetition of the main results from 'Formal dependency syntax I'.
2. Classical models of dependency grammars.
3. Dependency grammars and Chomsky hierarchy.
4. Relaxed dependency grammars.
5. Measures of the freedom and complexity of the word-order.
6. Hierarchies related to the measures of complexity.
7.Algorithms of syntactic analysis and their parameters.
Annotation
The lecture is a continuation of 'Formal dependency syntax I'.
The lecture is dealing with certain type of 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.