In May 2013 I had a simple tutorial about Hidden Markov Models. I introduced the type of algorithm, presented forward/backward algorithm, inference using Viterbi and show a toy example on a simple sentence.
Video (if you do not see it, go to http://optilab.viidea.net/zitnik_hidden_markov_models):