Skip to Main Content
Table 2 

Loss of coverage for classes of restricted non-projective trees not shown in Table 1. For classes that have exact parsing algorithms running in O(nk), the value of k is shown below the name of the class. For each treebank and class, we report the percentage of trees that do not belong to the class (i.e., lower is better). The best coverage for each complexity bound is shown in boldface.

TreebankMH8WG2MH92-P2-CTreebankMH8WG2MH92-P2-C
Stanford ann.899n/an/aPrague ann.899n/an/a
ar (Arabic) 0.027 3.819 0.027 0.278 31.044 ar 0.000 0.066 0.000 0.013 0.756 
bg (Bulgarian) 0.008 0.098 0.000 0.045 1.482 bg 0.008 0.000 0.000 0.015 0.613 
bn (Bengali) 0.000 0.177 0.000 0.000 0.266 bn 0.000 0.177 0.000 0.000 0.354 
ca (Catalan) 0.000 0.281 0.000 0.067 2.627 ca 0.000 0.013 0.000 0.000 0.181 
cs (Czech) 0.001 0.543 0.001 0.415 4.094 cs 0.002 0.131 0.002 0.099 2.894 
da (Danish) 0.000 0.998 0.000 0.744 5.443 da 0.036 0.127 0.000 0.018 1.361 
de (German) 0.008 2.078 0.003 1.231 8.951 de 0.000 1.228 0.000 1.021 9.771 
el (Mod. Greek) 0.000 0.965 0.000 0.379 7.271 el 0.000 0.103 0.000 0.172 2.757 
en (English) 0.005 0.841 0.005 0.644 2.522 en 0.011 0.596 0.005 0.553 0.798 
es (Spanish) 0.000 0.282 0.000 0.069 2.803 es 0.000 0.025 0.000 0.000 0.119 
et (Estonian) 0.000 0.000 0.000 0.000 0.000 et 0.000 0.000 0.000 0.000 0.000 
eu (Basque) 0.000 5.826 0.000 0.249 4.686 eu 0.000 0.374 0.000 0.143 2.601 
fa (Persian) 0.024 1.124 0.008 0.385 4.906 fa 0.064 0.923 0.032 0.225 3.605 
fi (Finnish) 0.023 0.395 0.000 0.859 1.788 fi 0.023 0.023 0.000 0.070 0.882 
grc (Anc. Greek) 0.005 20.247 0.000 6.282 36.565 grc 0.000 2.829 0.000 3.495 39.347 
hi (Hindi) 0.015 1.944 0.000 0.203 4.821 hi 0.045 0.768 0.023 0.105 5.176 
hu (Hungarian) 0.000 2.086 0.000 0.794 8.266 hu 0.016 1.666 0.016 0.607 5.791 
it (Italian) 0.000 0.804 0.000 0.298 6.490 it 0.000 0.268 0.000 0.060 0.744 
ja (Japanese) 0.000 3.002 0.000 0.107 6.095 ja 0.000 0.101 0.000 0.000 1.594 
la (Latin) 0.000 5.845 0.000 3.974 21.250 la 0.000 5.644 0.000 3.858 21.653 
nl (Dutch) 0.015 1.172 0.007 0.961 14.503 nl 0.007 0.197 0.000 1.201 9.661 
pt (Portuguese) 0.000 1.036 0.000 0.224 5.204 pt 0.032 0.801 0.011 0.107 1.667 
ro (Romanian) 0.000 0.000 0.000 0.000 0.049 ro 0.000 0.000 0.000 0.000 0.000 
ru (Russian) 0.000 0.201 0.000 0.077 1.656 ru 0.000 0.100 0.000 0.026 0.516 
sk (Slovak) 0.002 0.597 0.000 0.493 4.053 sk 0.002 0.172 0.000 0.099 2.045 
sl (Slovenian) 0.000 0.723 0.000 1.188 6.095 sl 0.000 0.155 0.000 0.052 2.583 
sv (Swedish) 0.026 1.233 0.009 0.744 3.351 sv 0.026 0.656 0.026 0.542 2.021 
ta (Tamil) 0.000 0.000 0.000 0.000 0.167 ta 0.000 0.000 0.000 0.000 0.000 
te (Telugu) 0.000 0.000 0.000 0.000 0.000 te 0.000 0.000 0.000 0.000 0.000 
tr (Turkish) 0.017 4.482 0.017 0.253 5.173 tr 0.034 3.370 0.000 0.084 10.025 
Macro average 0.006 2.027 0.003 0.699 6.721 Macro avg. 0.010 0.684 0.004 0.419 4.317 
TreebankMH8WG2MH92-P2-CTreebankMH8WG2MH92-P2-C
Stanford ann.899n/an/aPrague ann.899n/an/a
ar (Arabic) 0.027 3.819 0.027 0.278 31.044 ar 0.000 0.066 0.000 0.013 0.756 
bg (Bulgarian) 0.008 0.098 0.000 0.045 1.482 bg 0.008 0.000 0.000 0.015 0.613 
bn (Bengali) 0.000 0.177 0.000 0.000 0.266 bn 0.000 0.177 0.000 0.000 0.354 
ca (Catalan) 0.000 0.281 0.000 0.067 2.627 ca 0.000 0.013 0.000 0.000 0.181 
cs (Czech) 0.001 0.543 0.001 0.415 4.094 cs 0.002 0.131 0.002 0.099 2.894 
da (Danish) 0.000 0.998 0.000 0.744 5.443 da 0.036 0.127 0.000 0.018 1.361 
de (German) 0.008 2.078 0.003 1.231 8.951 de 0.000 1.228 0.000 1.021 9.771 
el (Mod. Greek) 0.000 0.965 0.000 0.379 7.271 el 0.000 0.103 0.000 0.172 2.757 
en (English) 0.005 0.841 0.005 0.644 2.522 en 0.011 0.596 0.005 0.553 0.798 
es (Spanish) 0.000 0.282 0.000 0.069 2.803 es 0.000 0.025 0.000 0.000 0.119 
et (Estonian) 0.000 0.000 0.000 0.000 0.000 et 0.000 0.000 0.000 0.000 0.000 
eu (Basque) 0.000 5.826 0.000 0.249 4.686 eu 0.000 0.374 0.000 0.143 2.601 
fa (Persian) 0.024 1.124 0.008 0.385 4.906 fa 0.064 0.923 0.032 0.225 3.605 
fi (Finnish) 0.023 0.395 0.000 0.859 1.788 fi 0.023 0.023 0.000 0.070 0.882 
grc (Anc. Greek) 0.005 20.247 0.000 6.282 36.565 grc 0.000 2.829 0.000 3.495 39.347 
hi (Hindi) 0.015 1.944 0.000 0.203 4.821 hi 0.045 0.768 0.023 0.105 5.176 
hu (Hungarian) 0.000 2.086 0.000 0.794 8.266 hu 0.016 1.666 0.016 0.607 5.791 
it (Italian) 0.000 0.804 0.000 0.298 6.490 it 0.000 0.268 0.000 0.060 0.744 
ja (Japanese) 0.000 3.002 0.000 0.107 6.095 ja 0.000 0.101 0.000 0.000 1.594 
la (Latin) 0.000 5.845 0.000 3.974 21.250 la 0.000 5.644 0.000 3.858 21.653 
nl (Dutch) 0.015 1.172 0.007 0.961 14.503 nl 0.007 0.197 0.000 1.201 9.661 
pt (Portuguese) 0.000 1.036 0.000 0.224 5.204 pt 0.032 0.801 0.011 0.107 1.667 
ro (Romanian) 0.000 0.000 0.000 0.000 0.049 ro 0.000 0.000 0.000 0.000 0.000 
ru (Russian) 0.000 0.201 0.000 0.077 1.656 ru 0.000 0.100 0.000 0.026 0.516 
sk (Slovak) 0.002 0.597 0.000 0.493 4.053 sk 0.002 0.172 0.000 0.099 2.045 
sl (Slovenian) 0.000 0.723 0.000 1.188 6.095 sl 0.000 0.155 0.000 0.052 2.583 
sv (Swedish) 0.026 1.233 0.009 0.744 3.351 sv 0.026 0.656 0.026 0.542 2.021 
ta (Tamil) 0.000 0.000 0.000 0.000 0.167 ta 0.000 0.000 0.000 0.000 0.000 
te (Telugu) 0.000 0.000 0.000 0.000 0.000 te 0.000 0.000 0.000 0.000 0.000 
tr (Turkish) 0.017 4.482 0.017 0.253 5.173 tr 0.034 3.370 0.000 0.084 10.025 
Macro average 0.006 2.027 0.003 0.699 6.721 Macro avg. 0.010 0.684 0.004 0.419 4.317 
Close Modal

or Create an Account

Close Modal
Close Modal