RECOGNITION ALGORITHM REDUCING THE MEMORY REQUIREMENTS AND COMPUTATIONAL COST

As one can see, this algorithm is of complexity $O( Q^2)$ as opposed to $O( Q)$ for a bigram grammar. This entails a large memory and computational cost. We will now concentrate on overcoming these problems.