Diseño de AFDS

Ing. En Sistemas Computacionales Lenguajes y Autómatas Evidencia: Diseño de AFD’s Alumna: María Milagros Castro Rocha Matrícula: 120010044 Grupo: SC61 Asesor: Gonzalo Soberanes Flores Leopoldo Sánchez Celis, Ang. Sin. A 20 de Noviembre de 2013.

Diseñar usando el método del complemento un AFD que acepte las palabras en {a, b} que no inicien con abab.

Utilizar el método de grupos de estado “Nubes” para diseñar AFD´S para los siguientes: a) Lenguaje en {0,1} donde las palabras no contienen la sub cadena 11 pero si 00.

b) Un lenguaje en {a, b} donde las palabras son de longitud par y tienen un numero par de a

c) Lenguaje en {a, b} donde las palabras que contienen aba terminan en bb.

En comunicaciones digitales, la derivada de un tren de pulsos, p. ej. “0011100”, es una señal que tiene “1” en las cifras que cambian, y un “0” en las que permanecen constantes, como ”0010010” para el ejemplo. Diseñe un autómata de Moore para obtener la derivada de la entrada.

Diseñar un autómata de Mealy o Moore que recibe un flujo de “1” y “0”, y cada vez que recibe una secuencia “11” la reemplaza por “00”, en otro caso, la salida es igual a la entrada.