Considere el siguiente autómata finito determinista.
Denotemos el conjunto de strings de ocho bits cuyo segundo, tercero, sexto y séptimo bit son 1. El número de strings que M acepta es
(A) 0
(B) 1
(C) 2
(D) 3
Respuesta: ( C)
Explicación: Solo dos strings son posibles con los bits segundo, tercero, sexto y séptimo son 1:
1) 01110110
2) 01110111
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA