Diseñe los siguientes AFN´s:
En el alfabeto {a,b}, el AFN que acepte el lenguaje en donde las palabras no contienen la cadena "aba" o terminan en "baa".
En el alfabeto {0,1}, el AFN que acepta el lenguaje en donde las palabras contienen una secuencia "0010" a la izquierda y una secuencia "0011" a la derecha.
No hay comentarios:
Publicar un comentario