Question 18
You are performing Beam Search with K=2 to generate a sequence.
Step 1: The model predicts probabilities for the first word:
"A": 0.5
"The": 0.4
"It": 0.1Step 2: You expand the K=2 hypotheses ("A" and "The").
Given "A", P(next word): {"dog": 0.6, "cat": 0.3, ...}
Given "The", P(next word): {"dog": 0.5, "cat": 0.4, ...}
After Step 2, what are the sequences (beams) that you will keep for Step 3?