Apertium

Write a function to prune the beam in dependency linearisation

Write a function to prune the beam if it gets larger than the maximum beam size. The function should sort the scored hypotheses and extract a sublist of the highest scoring. In this paper it is Algorithm 3, lines 16--18.

Task tags

  • python
  • dependency
  • linearisation

Students who completed this task

Kamil Bujel

Task type

  • code Code
close

2016