Programación Funcional - AYUDA URGENTE....

HOLA necesito ayuda urgente... mi nombre es Ariana soy de Argentina y estoy en segundo año de Ing en Sistemas en la UTN.. estoy cursando la materia "sintaxis y semantica de lenguajes" y el profesor nos dio un trabajo practico que nadie puede deducir como se hace... en clase vimos todo lo que son las maquinas secuenciales MEF, y los automatas tanto los deterministicos como los no deterministicos... lo que el nos pidio son 5 programas en cualquier lenguaje de prog, que realicen el paso de:
* AUTOMATA FINITO LAMBDA a AUTOMATA FINITO DETERMINISTICO
* AUTOMATA FINITO LAMBDA a GRAMATICA REGULAR
* GRAMATICA REGULAR a EXPRESIONES REGULARES
* GRAMATICA INDEPENDIENTE DE CONTEXTO a FORMA NORMAL DE CHOMSKY
* FORMA NORMAL DE GREIBACH a AUTOMATA PILA

Si alguien puede orientarme de como hacerlos o indicarme una pagina de donde pueda obtener ayuda....
cualquier cosa escribir por favor a: [email protected]
DESDE YA MUCHAS GRACIAS!!!!