Considere el conjunto de strings en {0,1} en el que cada substring de 3 símbolos tiene como máximo dos ceros. Por ejemplo, 001110 y 011001 están en el idioma, pero 100010 no lo está. Todas las strings de longitud inferior a 3 también están en el idioma. A continuación se muestra un DFA parcialmente completado que acepta este idioma.
Los arcos que faltan en el DFA son
(A) A
(B) B
(C) C
(D) D
Answer: (D)
Explanation: See https://www.geeksforgeeks.org/automata-theory-set-2/
Quiz of this Question
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