jueves, 22 de marzo de 2007

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 <>^^ .