martes, 1 de mayo de 2007

ER

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 con “cba”.

(abc) (C1) aca . aca (C2) (cba)

(abc) . (a+b+c+ab+cb) aca . aca (a+b+c+ab+cb) (cba)

(abc) . (a+b+c+ab+cb)* aca . aca (a+b+c+ab+cb)* (cba)

No hay comentarios: