El motor de expresiones regulares usa un algoritmo de Vuelta Atrás (), extendiendo sus capacidades desde el simple emparejamiento de patrones simples con la captura y sustitución de "strings".