Looks like a multiclass text classification problem to me. Adaptive Dynamic Markov Chains or Predictive Partial Matching combined with Error-Correcting Output

Looks like a multiclass text classification problem to me. Adaptive Dynamic Markov Chains or Predictive Partial Matching combined with Error-Correcting Output Codes should handle it pretty well.