One natural approach would be to use a form of belief propagation (Pearl, 1982;Murphy et al., 1999), where messages pass information about likely semantics between the texts.
the problem of producing multiple sequence alignment, especially in the context of sentence alignments, has been extensively studied in NLP (Barzilay and Lee, 2003).