Boque de Estados Tarea 3

1. Diseñar por método de conjuntos de estados el AFD en Σ={a,b} que acepta las palabras que empiezan con “abb” y no terminan con “baa”.


Identificando las posibles condiciones que se presentan en el problema: 1. Palabras que no empiecen con abb y no terminen con baa (también se toma en cuenta las palabras que no empiecen con abb y terminen con baa) 2. Palabras que empiecen con abb y no terminen con baa 3. Palabras que empiecen con abb y terminen con baa

1. Diseñar por método de conjuntos de estados el AFD en Σ={B,<>,^^} en el cual las palabras que contienen bb no contiene la subcadena <>^^ .

TAREA DISEÑO DE AFD

DISEÑO DE AUTÓMATAS FINITOS DETERMINÍSTICO (AFD)

Þ Diseñe el AFD que en S={a,b} acepta las palabras que contienen exactamente 3 b´s.

Ejemplo de palabras aceptadas; bababa, bbb, ababb, bbabaa,…

Ejemplo de palabras no aceptadas; bbaa, bbabb, bbbb, ab,…

Solución

Þ Diseñe el AFD que en S={a,b} acepta las palabras que tienen como longitud 6.

Ejemplo de palabras aceptadas; bababa, bbabaa, aababb, bbabaa,…

Ejemplo de palabras no aceptadas; bbaa, bbabb, bbbb, ab, aababba,…

Solución

NOTA: LA LETRA 'S' REPRESENTA A SIGMA.

Hola

Semestre 2007 - 2. Alumno Rojas González Mario. Lenguajes Formales y Autómatas.