¿Cuál de las siguientes expresiones regulares representa el idioma: el conjunto de todas las strings binarias que tienen dos 0 consecutivos y dos 1 consecutivos?
(A) A
(B) B
(C) C
(D) D
Respuesta: (B)
Explicación: La opción A representa aquellas strings que tienen 0011 o 1100 como substring.
La opción C representa aquellas strings que tienen 00 u 11 como substring.
La opción D representa aquellas strings que comienzan con 11 y terminan con 00 o comienzan con 00 y terminan con 11.
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