1. Rendre séquentiel.Dans un produit de matrices, il n’y a pas de raison de séquentialiser les opérations, et il est naturel d’utiliser simultanément plusieurs processeurs de calcul.Si on ne cherche pas à séquentialiser effectivement le transducteur T mais seulement à décider de la séquentialité de fy alors ceci peut être réalisé à l’aide d'un algorithme de complexité polynômiale.