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 <>^^ .
jueves, 22 de marzo de 2007
Suscribirse a:
Entradas (Atom)