Considere el siguiente autómata finito no determinista (NFA) sobre el alfabeto Σ = {0, 1}.
El idioma de la NFA anterior es
(A) (2n + 1) mod 5
(B) (n + 1) mod 5
(C) (n) mod 5
(D) (2n) mod 5
Respuesta: (A)
Explicación: ( 2n + 1) mod 5 = (2n mod 5 + 1) mod 5
La opción (A) es correcta.
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