PUERTA | PUERTA-CS-2002 | Pregunta 38

La automatización finita más pequeña que acepta el lenguaje {x | la longitud de x es divisible por 3} tiene:

(A) 2 estados
(B) 3 estados
(C) 4 estados
(D) 5 estados

Respuesta: (B)
Explicación: Por lo tanto, necesitamos 3 estados. Entonces, B es la opción correcta. Comente a continuación si encuentra algo incorrecto en la publicación anterior. Cuestionario de esta pregunta
 
2002-38

 

 

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *