jueves, 3 de mayo de 2007

Tarea 5

Diseñe la ER que construye el lenguaje en {a,b,c} en el que las palabras deben empezar con “abc”, contienen dos veces la subcadena “aca” y terminan en “cba”.

abc aca aca cba

abc * ((ab + b + c) * (a + ^)) * aca * ((ab + b + c) * (a + ^)) * aca *((a + b + ca) * (c + ^)) * cba

No hay comentarios.: