To obtain p(y | x) above, we need to marginalize over a nuisance variable, the derivation of y.
1 For example, though machine translation (MT) seeks to output a string, typical MT systems (Koehn et al., 2003;Chiang, 2007) will also recover a particular derivation of that output string, which specifies a tree or segmentation and its alignment to the input string.