Upload
maite-cruz
View
215
Download
0
Embed Size (px)
Citation preview
8/18/2019 Construir Un AFND Que Acepte Ceros y Unos en Donde Después de Un 1 Haya Un 0 y Después de Un Cero Haya …
1/3
Construir un AFND que acepte ceros y unos en donde después de un 1 haya un
0 y después de un cero haya un 1,
Ejemplo de cadena valida
1
010
1010
No valido
0010
8/18/2019 Construir Un AFND Que Acepte Ceros y Unos en Donde Después de Un 1 Haya Un 0 y Después de Un Cero Haya …
2/3
Construir una AFND que acepte ceros y unos en donde existan siempre parejas
de ceros y parejas de unos
Numero par de ceros o numero par de unos consecutivos!
Cadena valida
1100
No valida
0110
8/18/2019 Construir Un AFND Que Acepte Ceros y Unos en Donde Después de Un 1 Haya Un 0 y Después de Un Cero Haya …
3/3
Construir una FND que acepte ceros y unos en donde el n"mero total de unos
sea par sin importar que estén consecutivos
Cadena valida
101101
No valido
111