This video traces the viterbi algorithm for automatic tagging in NLP. The sentence is very simple.
Now, it requires you to know a few things, like what is POS tagging and what the special symbols * and STOP represent (hint, beginning and end of the tag sequence).