miércoles, 7 de marzo de 2007

TAREA 2

1.- Diseñar el AFD que en Σ = {a, b}, acepta las palabras que contienen exactamente 3 b’s.

Ejemplos de palabras aceptadas:
babab, bbb, ababb, …

Ejemplos de palabras no aceptadas:
Abb, baaaba, b,bba, …

http://mx.geocities.com/ed_gr_ch/AFD_01.bmp


2.- Diseñar el AFD que en Σ = {a, b}, acepta las palabras que tienen como longitud 6.

Ejemplos de palabras aceptadas:
Abbaba, bbbaaa, babbaa, …

Ejemplos de palabras no aceptadas:
Ab, a, b, babababbaba, …

http://mx.geocities.com/ed_gr_ch/AFD_02.bmp

No hay comentarios.: