Question: In a machine translation system that uses heuristic search, why does the system compute a score, such as Score_C(E), for a candidate output?

Sample answer: The score gives each possible translation a numerical quality estimate so the system can compare options and choose the most promising one.

Key points:

• Assigns a score to each candidate translation.
• Helps rank alternatives by how well they fit the source sentence or how likely they are to be correct.

Rubric: The answer should say that the score is used to evaluate, compare, rank, or estimate the quality/probability of candidate translations.