martes, 18 de septiembre de 2007

Tarea 5

Diseñe los sig AFNs
a) En el alfabeto {a,b} el AFNque acepta el lenguaje en donde las palabras no contienen la cadena "aba"o terminan en "baa"


b) En el alfabeto {0,1} el AFN que acepta el lenguaje en donde las palabras contienen una secyuencia 0010 a la izquierda y 0011 a la derecha.


No hay comentarios: