def transduce(self, first, second, threshold):
add_pred = (lambda x, y: x <= threshold)<EOL>clear_pred =(lambda x, y: False)<EOL>update_func = (lambda x, y: min(x, y))<EOL>costs, backtraces = self._fill_levenshtein_table(first, second,<EOL>update_func, add_pred, clear_pred,<EOL>threshold=threshold)<EOL>result = self._backtraces_to_transductions(first, second,<EOL>backtraces, threshold, return_cost=True)<EOL>return result<EOL>
Возвращает все трансдукции, переводящие first в second,
чья стоимость не превышает threshold

Возвращает:
----------
result : list
    список вида [(трансдукция, стоимость)]