The complexity of recognition of linguistically adequate dependency grammars · Study