While the concept of using relative entropy for pruning is not new and frequently used in backoff language models, there are no such models for machine translation.
given a s, t pair one of three situations may occur.