 We can then use this to predict the probability of the various weather states tomorrow as well as the probability of observing an umbrella.The brute-force procedure for the solution of this problem is the generation of all possible formula_91 state sequences and calculating the joint probability of each state sequence with the observed series of events.This approach has time complexity formula_92, where formula_93 is the length of sequences and formula_94 is the number of symbols in the state alphabet.