The time required to learn HMM-T's parameters scales proportional to T k+1 times the corpus size.
for tractability, HMM-T uses a relatively small state space of T = 20 states and a limited k value of 3.