![[CS logo]](../t.png)
CMSC 25000 - Artificial Intelligence
Winter 2004
Homework #7: Due March 2, 2004
Goals
Through this assignment you will:
- Explore Weighted Automata/Markov Models as a mechanism for reasoning with uncertainty over time.
- Experiment with the use of these models for pronunciation modeling and
speech recognition.
Problem 1
Implement the "forward" algorithm (NOT the full forward/backward).
Apply your implementation to either the "tomato" or "about"
automata. Demonstrate the option of the algorithm on
two pronunciations.