CGU-NET | UGC NET CS 2017 Ene – III | Pregunta 19

¿Cuáles de los siguientes no son regulares?
(A) Strings de números pares de a.
(B) Strings de a, cuya longitud es un número primo.
(C) Conjunto de todos los palíndromos formado por a y b.
(D) Strings de a cuya longitud es un cuadrado perfecto.
(A) (A) y (B) únicamente
(B) (A), (B) y (C) únicamente
(C) (B), (C) y (D) únicamente
(D) (B) y (D) ) solo

Respuesta: (C)
Explicación:

1. Las strings de números pares de a son regulares porque podemos dibujar un aceptador finito (FA) para esto.
2. Strings de a, cuya longitud es un número primo: hay números infinitos que son primos y no podemos diseñar FA para un lenguaje infinito. esto no es normal
3. Conjunto de todos los palíndromos formado por a y b. Esto no es Regular porque no podemos diseñar FA para un lenguaje infinito.
4. Strings de a cuya longitud es un cuadrado perfecto. Esto no es Regular porque no podemos diseñar FA para un lenguaje infinito.

Entonces, la opción (C) es correcta.
Cuestionario de esta pregunta