Another direction is to divide the decoding into two steps of segmentation and conversion, which is this paper's method.
exact inference by listing all possible candidates explicitly and summing over all possible segmentations is intractable, because of the exponential computation complexity with the source word's increasing length.