5
Natural Language Processing
Write down the formula for computing the probability of a sentence
w
_{1}
,
w
_{2}
, …,
w
_{T}
with the tag sequence
C
_{1}
,
C
_{2}
, …,
C
_{T}
.
Solution:
Π
_{i=1,T}
Pr(
w
_{i}

C
_{i}
) × Π
_{i=1,T}
Pr(
C
_{i}

C
_{i–1}
)