PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 28

El mínimo número posible de estados de un autómata finito determinista que acepta un lenguaje regular
L = {w 1 aw 2 | w 1 , w 2 ∈{a,b} * , |w 1 | = 2, w 2 >=3} es_______
(A) 3
(B) 5
(C) 8
(D) 7

Respuesta: (C)
Explicación: Gate_set2_18

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

Deja una respuesta

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