вы можете получить метод класса любого класса как
ClassName.method(:method_name)
и вы можете передать его ссылку
для вашего случая (учитывая wordLevenWithOps как метод класса в Leven), будет работать следующее:
links = prims(phrases, &Leven.method(:wordLevenWithOps))
надеюсь, что это поможет.