Considere la máquina M: El lenguaje reconocido por M es: (A) {w ∈ {a, b}* / cada a en w es seguida exactamente por dos b’s} (B) {w ∈ {a, b}* cada a en w va seguido de al menos dos b’} (C) {w ∈ {a, b}* w contiene la substring ‘abb’} (D) {w ∈ {a, b}* w no contiene ‘aa’ como una substring} Respuesta: (B) Explicación:
Esta solución es aportada por N
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