CS 141 Introduction to AI Greenwald

TBA

TBA

Contents

    1  Decoding, Take Two

    2  Backwards Viterbi

Objectives

By the end of this homework, you will understand:

1. the Viterbi algorithm, forwards and backwards

Problems

1  Decoding, Take Two

Explain how the forward (α) and backward (β) probabilities can also be used to solve the decoding problem. What is the advantage of the Viterbi algorithm over this alternative solution?

2  Backwards Viterbi

Write a backwards version of the Viterbi algorithm.