Algorithmic Ideas

How would you attack this?

• greedy by common words
• greedy by length
• greedy alphabetically
• path problem
• transformation rules
• probabilistic model