Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
courses:rg:2011-report-parser [2012/09/27 10:14] ufal |
courses:rg:2011-report-parser [2012/09/27 10:54] ufal |
||
---|---|---|---|
Line 34: | Line 34: | ||
* 1.3% of arcs are non-projective (out of 8.1% of all non-projective arcs) because of the following conversion (agreement can be a motivation for this, i.e. in Czech): | * 1.3% of arcs are non-projective (out of 8.1% of all non-projective arcs) because of the following conversion (agreement can be a motivation for this, i.e. in Czech): | ||
{{: | {{: | ||
+ | | ||
+ | ==== Parser ==== | ||
+ | |||
+ | * we illustrated a step of the parser: | ||
+ | {{: | ||
+ | * we compared time complexity of this system with other commonly used ones | ||
+ | |||
+ | | MST parser | < | ||
+ | | MALT parser | < | ||
+ | | this parser | < | ||
+ | | this parser - non-projective | < | ||
+ | |||
+ | * implemented by a heap, it can reach < |