# Choosing the most likely tag sequence

Subject: Natural Language Processing

Exam: TEE

Reader: https://deep-learning-study-room.vercel.app/nlp/#tee/read/m2-hmm-decoding

Canonical: https://deep-learning-study-room.vercel.app/read/nlp/tee/read-chapter/m2-hmm-decoding/

Unit 4 page 73: Viterbi motivation, explained with small worked extensions

1. [Why exhaustive search grows exponentially](https://deep-learning-study-room.vercel.app/read/nlp/tee/read/m2-hmm-decoding--sequence-count/)
2. [Viterbi decoding: compare incoming paths, keep the best, trace back](https://deep-learning-study-room.vercel.app/read/nlp/tee/read/m2-hmm-decoding--viterbi-explained/)
3. [A path score is not the probability of the observed sentence](https://deep-learning-study-room.vercel.app/read/nlp/tee/read/m2-hmm-decoding--joint-vs-posterior/)