# Choosing the most likely tag sequence

Subject: Natural Language Processing

Exam: M2

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

Canonical: https://deep-learning-study-room.vercel.app/read/nlp/m2/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/m2/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/m2/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/m2/read/m2-hmm-decoding--joint-vs-posterior/)