Our new parsing algorithms could be implemented by defining the "sense" of each word as the index of its head.
when parsing with senses, the complexity of the Eisner (2000) parser increases by factors of O(S 3 ) time and O(S 2 ) space (ibid., Section 4.2).