Programación Funcional - Maquina de implementacion

Saludos, espero que alguien sepa lo suficiente para ayudarme con expresiones regulares tambien necesito conocer sobre las maquinas de implementacion en los diferentes lenguajes, no importa si no es solo en ML puede ser en otro lenguaje pero deseo una guia, muchas gracias de antemano.