Here, compatible" means that the tree represented by s can be adjoined or substituted into the tree represented by s m , according to the XTAG grammar.
we use two metrics suggested in the MT literature Alshawi et al., 1998 based on string edit distance between the output of the generation system and the reference corpus string from the wSJ.