Investigar: Teoría de la computabilidad, problemas P y NP; determinación de la regla que nos indica el número máximo de cálculos para una palabra de n caracteres que se tienen que realizar en el autómata.
martes, 25 de septiembre de 2007
martes, 18 de septiembre de 2007
Tarea 05
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.
jueves, 13 de septiembre de 2007
TAREA 04 MÉTODO DE SIMPLIFICACIÓN POR CLASES DE EQUIVALENCIA
Aplique este método a los autómatas de la tarea 03
jueves, 6 de septiembre de 2007
Suscribirse a:
Entradas (Atom)
