Arama dizesi bir sonlu durum makineye dönüşür algoritması eşleşen bir dize sonra giriş dizesi olarak aranacak dizeyi makine çalışır. Yürütme zamanı nerede arama dizesi uzunluğuna metredir ve n Aranacak dize uzunluğunu O(m+n) olduğunu.