Na slajdu je prikazana složenost automata primenjenog za automatski prepoznavač govora za Japanski jezik. Prepoznavač je dimenzioniran za rečnik od sto hiljada reči a brojne vrednosti stanja i tranzicija ukazuju da, pored brojnih prednosti, primena ovih automata u sistemima za prepoznavanje govora ima i jednu manu – kompozicija kompleksnih modela generiše veliki prostor pretrage što za posledicu ima velike memorijske zahteve.