¿Cuál de los siguientes idiomas es regular? (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: (C) Las strings que forman parte de este lenguaje son 0w0 o 1w1 donde w es cualquier string en {0, 1} * . Por lo tanto, el lenguaje dado en la opción (C) es regular. Todos los demás lenguajes aceptan strings que tienen un palíndromo como su substring. (A) Las strings se cruzan con 0*110* . (B) Las strings se cruzan con 0*110*1 . (D) Las strings se cruzan con 10*110* . Según el lema de bombeo, los idiomas a los que se les da la opción (A), (B) y (D) son irregulares. Por lo tanto, la opción (C) es la respuesta.
Comente a continuación si encuentra algo incorrecto en la publicación anterior.
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