PUERTA | Puerta TI 2008 | Pregunta 33

¿Cuál de los siguientes idiomas es (son) no regular?

L 1 = {0 metro 1 norte | 0 ≤ metro ≤ norte ≤ 10000}
L 2 = {w | w se lee igual hacia delante y hacia atrás}
L 3 = {w ∊ {0, 1} * | w contiene un número par de 0 y un número par de 1}
(A) Solo L 2 y L 3
(B) Solo L 1 y L 2
(C) Solo L 3
(D) Solo L 2

Respuesta: (D)
Explicación :  

Referencia:
http://stackoverflow.com/questions/17420332/need-regular-expression-for-finite-automata-eve 17434694#17434694

Esta solución es aportada por .
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 *