I found a recursive version of the forward algorithm on wikipedia, however I don't understand the notation given in the pseudocode:
What means $$x_{t-1}$$ under the summation sign? What do I need to sum? It would be really helpful if someone could provide a calculation example. Thank you!