Normal İfade (regex), sonlu durum makinesinden (FSM) başka bir şey değildir.
FSM, "Bu durum mümkün mü, değil mi?" Sorusunu yanıtlamaya çalışır.
Bir eşleşme bulunana kadar (başarılı olana) veya tüm yollar keşfedilene ve eşleşme bulunmayana (başarısızlık) kadar bir model eşleşmesi yapmaya çalışır.
Başarı üzerine, "Bu durum mümkün mü, değil mi?" "evet" ile yanıtlandı. Bu nedenle başka eşleştirme gerekmez ve normal ifade döner.
Bununla ilgili daha fazla bilgi için buna ve buna bakın .
Dahası: burada, normal ifadenin nasıl çalıştığını gösteren ilginç bir örnek var . Burada, bir verme sayısının asal olup olmadığını saptamak için bir normal ifade kullanılır. Bu örnek perl içindedir, ancak yakutla da yazılabilir.